MRITuhin's blog

By MRITuhin, history, 6 years ago, In English

Soon we will get Codeforces 4-digit contest 1000, as the educational round 45.

http://codeforces.com/contests/1000

Isn't it amazing. <3

Full text and comments »

  • Vote: I like it
  • +49
  • Vote: I do not like it

By MRITuhin, history, 6 years ago, In English

We know that if n is prime, then:

{a^(n-1)} mod n = 1 [Fermat primality test]

Can anyone explain its mathematical proof?

Full text and comments »

  • Vote: I like it
  • -17
  • Vote: I do not like it