Wednesday, January 9, 2019

abstract algebra - Fermat's Little theorem to find primes




Find $4$ primes that divide
$14^{60} - 33^{60}$







okay, so the easiest thing to do was to re-write that as $7^{60}2^{60} - 11^{60}3^{60}$.
However, that doesn't really help.
Next step is the little Fermat's theorem, makes sense to try with modulo $2, 3, 7, 11$. However I don't remember how to do that, how to start. Would appreciate any help.

No comments:

Post a Comment

analysis - Injection, making bijection

I have injection $f \colon A \rightarrow B$ and I want to get bijection. Can I just resting codomain to $f(A)$? I know that every function i...