Ask your own question, for FREE!
Mathematics 20 Online
Parth (parthkohli):

Check if \(2^{12} - 1\) is divisible by 13. Can I use Fermat's Little Theorem here?

Parth (parthkohli):

I get yes as the answer. \(2^{13 - 1} - 1 \) if you rephrase it. Back to the definition of the theorem: \(a^{p - 1} - 1\) is divisible by \(p\). Am I right?

Parth (parthkohli):

Here, \(p = 13\).

OpenStudy (unklerhaukus):

three one five?

Parth (parthkohli):

?

OpenStudy (mimi_x3):

he means \(315\) as the answer

Parth (parthkohli):

I just wanted to check if it was divisible.

Parth (parthkohli):

Oh yes, then it is divisible!

OpenStudy (mimi_x3):

yeah; you can use induction as well i think

Parth (parthkohli):

Why use induction? There is no \(k\) or \(n\) or \(x\) here.

Parth (parthkohli):

Well so I was correct, wasn't I?

OpenStudy (mimi_x3):

i know lol change the 12 into n you are correct anyway but dont trust me

Parth (parthkohli):

Well, now as I have an integer quotient, I must be correct.

OpenStudy (mimi_x3):

yeah lol. no medal is needed for me; i didnt do anything

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!