A Prime or Not a Prime? That is the Question

Detta är en Kandidat-uppsats från Lunds universitet/Matematik LTH; Lunds universitet/Matematik (naturvetenskapliga fakulteten)

Författare: Vetle Tjora; [2022]

Nyckelord: primality testing; Lucas--Lehmer; number theory; cubic reciprocity; Mersenne primes; Mathematics and Statistics;

Sammanfattning: In this survey, we shall prove the Lucas–Lehmer primality test used to find the Mersenne primes. A proof of the Law of Cubic Reciprocity will also be presented, which will be applied in the proof of a generalisation of the Lucas–Lehmer primality test.

  HÄR KAN DU HÄMTA UPPSATSEN I FULLTEXT. (följ länken till nästa sida)