If n is a positive integer, what is the remainder when (7^(4n+3))(3^n) is divided by 10?
If n is a positive integer, what is the remainder when (7^(4n+3))(3^n) is divided by 10?
Answer/Solution
2
Steps/Work
This one took me bout 3 1/2 min. Just testin numbers and what not.
First notice that n is positive. Save time by noticing thatI worked out one solution where n=0 only to find that thats not an option :p.
1-7 stands for ^1 thru 7
1: 7*1=7
2: 7*7=9
3: 7*9=3
4: 7*3=1
5: 7*1=7
6: 7*7=9
7: 7*9=3
Pattern repeats every @ 5. Notice every ^4 or multiple of 4 is always going to be 1. This is just for future notice for similar problems.
so 7^4n+3 ---> if n=1 then its ((7^7)*6))/10 which can say is going to be 3*8--> 18/10 --> R=8
Now from here if id double check just to make sure.
7^4(2)+3*6^2 ---> 7^11*36 or we can just say again 7^11*6 (b/c we are only interested in the units digit).
Since ^12 is going to be 1 that means ^11 is going to be 3 (as taken from our pattern)
so again 3*6=18/10 ---> R =2
B or J in this problem.
First notice that n is positive. Save time by noticing thatI worked out one solution where n=0 only to find that thats not an option :p.
1-7 stands for ^1 thru 7
1: 7*1=7
2: 7*7=9
3: 7*9=3
4: 7*3=1
5: 7*1=7
6: 7*7=9
7: 7*9=3
Pattern repeats every @ 5. Notice every ^4 or multiple of 4 is always going to be 1. This is just for future notice for similar problems.
so 7^4n+3 ---> if n=1 then its ((7^7)*6))/10 which can say is going to be 3*8--> 18/10 --> R=8
Now from here if id double check just to make sure.
7^4(2)+3*6^2 ---> 7^11*36 or we can just say again 7^11*6 (b/c we are only interested in the units digit).
Since ^12 is going to be 1 that means ^11 is going to be 3 (as taken from our pattern)
so again 3*6=18/10 ---> R =2
B or J in this problem.