please solve
This topic has expert replies
-
- Newbie | Next Rank: 10 Posts
- Posts: 4
- Joined: Sun Jun 20, 2010 2:04 am
-
- Senior | Next Rank: 100 Posts
- Posts: 70
- Joined: Sat Apr 10, 2010 12:46 pm
- Thanked: 2 times
- Followed by:2 members
- GMAT Score:730
Hi,Princess23 wrote:What is the remainder of 7^365 divided by 5 and how did you go about it?
As you know, to find the remainder of any division by 5, we primarily need to know the units digit of the numerator....
lets find the units digit in the following powers
7 to the power 1...7
7 to the power 2....9
7 to the power 3....3
7 to the power 4.....1
7 to the power 5....7
the units digit starts repeating the pattern after every 4th power....so the 364th power of 7 will have the units digit as 1 and 365th will have 7.....7 divided by 5 yields a remainder of 2.
is this the right answer?
[/spoiler]
When 7^1 is divided by 5, you get remainder 2
When 7^2 is divided by 5, you get remainder 4
When 7^3 is dvided by 5, you get remainder 3
When 7^4 is divided by 5, you get remainder 1
When 7^5 is divided by 5, you get remainder 2 again & the cycle repeats itself
Notice that you only need to know the unit digits for the above computation.
So whenever we divide powers of 7 by 5 the remainder will always have the pattern 2, 4, 3, 1 and then cycle back on itself
Now 365 will be 4(91) + 1 i.e. when we divide 7^365 with 5 we have to look at the remainder for 7^1 - so the answer is 2
Is that the OA?
When 7^2 is divided by 5, you get remainder 4
When 7^3 is dvided by 5, you get remainder 3
When 7^4 is divided by 5, you get remainder 1
When 7^5 is divided by 5, you get remainder 2 again & the cycle repeats itself
Notice that you only need to know the unit digits for the above computation.
So whenever we divide powers of 7 by 5 the remainder will always have the pattern 2, 4, 3, 1 and then cycle back on itself
Now 365 will be 4(91) + 1 i.e. when we divide 7^365 with 5 we have to look at the remainder for 7^1 - so the answer is 2
Is that the OA?
-
- Newbie | Next Rank: 10 Posts
- Posts: 4
- Joined: Sun Jun 20, 2010 2:04 am