1

I am asked to prove that $ 13 $ divides $145^6 + 1$ using congruence. I am still new to the topic and so some other posts mentioning using Fermat's little theorem don't really help or apply (yet) to this question. Any hints on where to start?

What I've tried so far is $145 \equiv 2 \mod{13} \implies 145^6 \equiv 2^6 \mod{13}$ but I'm not sure where to go from here.

HeroZhang001
  • 2,201
gus f
  • 376

1 Answers1

2

\begin{equation*} \begin{aligned} 145 \equiv 2 \mod{13} &\implies 145^6 \equiv 2^6 \mod{13} \\ &\implies 145^6 \equiv 64 \mod{13} \\ &\implies 145^6 \equiv 12 \mod{13} \\ &\implies 145^6+1 \equiv 0 \mod{13}. \end{aligned} \end{equation*}

HeroZhang001
  • 2,201
  • Sorry, just to be sure I'm understanding this correctly where does $145^6 \equiv 64 \mod{13} \implies 145^6 \equiv 12 \mod{13}$ come from? And also the last step, I'm presuming you added 1 to both side? – gus f Feb 04 '23 at 03:12
  • Please strive not to post more (dupe) answers to dupes of FAQs, cf. recent site policy announcement here. – Bill Dubuque Feb 04 '23 at 03:19
  • 3
    $145^6 \equiv 64 \mod{13}$ means $145^6=13n+64$ for some integer $n$. So $145^6=13(n+4)+12$. Thus $145^6 \equiv 12 \mod{13}$. For the last step, exactly. – HeroZhang001 Feb 04 '23 at 03:20