Home » Ask & Discuss » Mathematics. » Algebra « Back to Discussion

Algebra

Blazing goIITian

Joined:	6 May 2008
Post:	386

12 Aug 2009 21:08:36 IST

0 People liked this

437

how to use congruent modulos to find remainders....like for suppose...find the remainder

None

how to use congruent modulos to find remainders....like for suppose...find the remainder wen 3^4000 is divided by 100

Share this article on:

Comments (1)

®µD®A

Blazing goIITian

Joined: 12 Apr 2008

Posts: 2717

13 Aug 2009 10:51:34 IST

Like 1 people liked this

From Euler's totient theorem

$3^{phi{100}}equiv01mod100$

$3^{40}equiv01mod100$

So, $3^{4000}equiv01mod100$

Quick Reply

Reply

	Some HTML allowed.
	Keep your comments above the belt or risk having them deleted.
	Signup for a avatar to have your pictures show up by your comment
	If Members see a thread that violates the Posting Rules, bring it to the attention of the Moderator Team

Free Sign Up!

Preparing for IIT-JEE ?

Arihant Revision Package for IIT JEE - Books, Practice Tests + Rank Predictor

@ INR 1,995/-

For Quick Info

Find Posts by Topics

Physics.

Topics

9390

20087

3671

2185

7614

2826

2636

Mathematics.

Chemistry.

Biology

Institutes

Parents

Board

Fun Zone