a.
By Fermat's little theorem, we have
5 and 7 are both prime, so and . By Euler's theorem, we get
Now we can use the Chinese remainder theorem to solve for . Start with
- Taken mod 5, the second term vanishes and . Multiply by the inverse of 4 mod 5 (4), then by 2.
- Taken mod 7, the first term vanishes and . Multiply by the inverse of 2 mod 7 (4), then by 6.
b.
We have , so by Euler's theorem,
Now, raising both sides of the original congruence to the power of 6 gives
Then multiplying both sides by gives
so that is the inverse of 25 mod 64. To find this inverse, solve for in . Using the Euclidean algorithm, we have
64 = 2*25 + 14
25 = 1*14 + 11
14 = 1*11 + 3
11 = 3*3 + 2
3 = 1*2 + 1
=> 1 = 9*64 - 23*25
so that .
So we know
Squaring both sides of this gives
and multiplying both sides by tells us
Use the Euclidean algorithm to solve for .
64 = 3*17 + 13
17 = 1*13 + 4
13 = 3*4 + 1
=> 1 = 4*64 - 15*17
so that , and so
If c = 8 and d = -5:
a) c - 3 = 8 - 3
= 5
b) 15 - c = 15 - 8
= 7
c) 3(c + d) = 3(8 + (-5))
= 3*3
= 9
d) 2c - 4d = 2(8) - 4(-5)
= 16 + 20
= 36
e) d - c^2 = -5 - (8)^2
= -5 - 64
= -69
f) 2d^2 + 5d = 2(-5)^2 + 5(-5)
= 50 - 25
= 25
Answer:
2,000
Step-by-step explanation:
Answer: 12
Step-by-step explanation:
12 times 12 is 144 so 12.in each row
I think is is:
7/20=35/100=0.35=35%
Hope I'm not wrong!
Hope this helps! :D