11,421 views
Prime numbers have fascinated mathematicians for centuries. This video offers a first contact with this notion, simple in appearance... but only in appearance. GIMPS project and Mersenne numbers: https://www.mersenne.org/ Fermat numbers: http://www.prothsearch.com/fermat.html Come and take a look at the Math-OS blog: https://math-os.com/ You will find exercises on the theme of prime numbers: https://bit.ly/2SltQnm https://bit.ly/3udf1ki 00:00 Introduction and definition of prime numbers 02:25 An infinity of prime numbers 04:23 The prime number theorem 06:22 Decomposition into a product of prime factors 07:15 Elementary primality test 09:31 Two examples of using the test, as an exercise 10:38 Ineffectiveness of the test for very large integers 11:44 Proof of validity of the primality test 12:21 Mersenne numbers 15:30 Description of the Lucas-Lehmer test 17:22 Perfect numbers 21:04 Fermat numbers 23:07 Two great open problems 25:09 End credits Link to video #2 on prime numbers: • INFINITY OF PRIME NUMBERS