x+5=8 find x
there must be several pre-algebras with the same picture
here's one simple way to find the answer: 8-5=3, x=3
aecampbell, how did you find that 8?
took it from the equation. "x+5=8"
Could you help me with another problem? The teacher said that we have to use that answer to determine the inverse of 7 modulo 17 using Euler's theorem. Recall that if \(\gcd(a,n)=1\), then\[a^{\phi(n)}\equiv1(\text{mod }n).\]
Naturally, \(\phi\) is Euler's totient.
I am sorry, that is far too complex for my understanding. I may have to learn this with you!
Well, I know that \(\phi(17)=16\). Thus\[7^{16}\equiv1(\text{mod }17),\]since \(\gcd(7,17)=1\). I think I can manipulate the LHS of that congruence like this:\[7^{16}\equiv7\cdot7^{15}\equiv1(\text{mod }17).\] It follows that the inverse should be just \(7^{15}(\text{mod }17)\), which (according to my calculator) yields \(5\). Therefore, \(17{-1}\equiv5(\text{mod }17)\). What do you think?
I meant to say \(7^{-1}\equiv5(\text{mod }17)\) in that last expression.
x = 3
don't be lazy. if you want the inverse of 7 mod 17 you only have sixteen numbers to check.
17 = 2*7 + 3 7 = 2*3+1 1= 7-2*3 1= 7 - 2(17-2*7) 1=5 * 7-2*17 your inverse is 5 just checking this method
We call that the reverse division algorithm. :)
ok here is a nice question i am trying to recall a formula for a bijection from N to Q and i cannot seem to remember it.
Join our real-time social learning platform and learn together with your friends!