How n is a prime number?

#1

I have just watched the Miller Rabin 1 video, in that, the instructor is saying that if a^(d)%n =1, then n is prime according to FLT.

But, FLT says that if a^(n-1)%n=1 then n is a prime number.

Then, how the condition of the instructor is satisfied?

#2

@siddharth_1_3277 hey actually in video sir has taken d * 2 raise to power something as n-1 thats why it is true,please see the video again ,you will get it.

#3

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.