Remainder
This topic has expert replies
-
- Master | Next Rank: 500 Posts
- Posts: 401
- Joined: Tue May 24, 2011 1:14 am
- Thanked: 37 times
- Followed by:5 members
-
- Master | Next Rank: 500 Posts
- Posts: 370
- Joined: Sat Jun 11, 2011 8:50 pm
- Location: Arlington, MA.
- Thanked: 27 times
- Followed by:2 members
-
- Master | Next Rank: 500 Posts
- Posts: 401
- Joined: Tue May 24, 2011 1:14 am
- Thanked: 37 times
- Followed by:5 members
-
- Legendary Member
- Posts: 1448
- Joined: Tue May 17, 2011 9:55 am
- Location: India
- Thanked: 375 times
- Followed by:53 members
Hi,
3^64 = 3.3^63 = 3.(3^3)^21 = 3.(27)^21
=3.(28-1)^21
(28-1)^21 when expanded(binomial expansion) gives 28^21 + 21C1.(28^20)(-1)+...+28C27.(28).(-1)^20+(-1)^21
So, every term of this sum is a multiple of 28 except the last term i.e. (-1)^21 which is (-1)
So, 3(28-1)^21 = 3(28*p - 1) = 3.28p - 3 = 28(3p-1)+25
So, remainder is 25
3^64 = 3.3^63 = 3.(3^3)^21 = 3.(27)^21
=3.(28-1)^21
(28-1)^21 when expanded(binomial expansion) gives 28^21 + 21C1.(28^20)(-1)+...+28C27.(28).(-1)^20+(-1)^21
So, every term of this sum is a multiple of 28 except the last term i.e. (-1)^21 which is (-1)
So, 3(28-1)^21 = 3(28*p - 1) = 3.28p - 3 = 28(3p-1)+25
So, remainder is 25
Cheers!
Things are not what they appear to be... nor are they otherwise
Things are not what they appear to be... nor are they otherwise