31 and Mersenne Primes - Numberphile

Numberphile · Intermediate ·🔢 Mathematical Foundations ·14y ago

Key Takeaways

Mersenne Primes, a special type of prime number, are discussed, including their relation to perfect numbers and the Great Internet Mersenne Prime Search.

Full Transcript

okay so today we're going to talk about meren numbers uh so we have to pick one of our meren numbers to exemplify the category now Brady always makes me do this so I've decided to pick 31 Because by the time you watch this video I will be 31 so it's a nice personal number for me so 31 is our example of a meren prime so a meren prime is a prime number to begin with like 31 31 is a prime number a prime number is as you probably know a number that can only be divided by one and itself U the first few prime numbers are 2 3 5 7 31 is a prime number but it's a special type of prime number because it's one less than a power of two what are the powers of two two you got two uh you got four you've got 8 16 32 and so on okay so that's just 2 * 2 * 2 * 2 * 2 that's the sort of thing none of these are prime numbers but let's have a look at one less well one now if I'm honest we don't say one is prime there's a special reason for that let's have a look at the others three is a prime number and it's one less than the power of two so that counts it's a m Prime Seven is a prime number and it's one less than the power of two fantastic 15 now that's not a prime number so that does not count and 31 there you go that was our example of a meren prime now there aren't many of these meren primes in fact there's only 47 meren primes uh now they start off as three 7 31 the next one after that is 127 so let's have a look at the next couple uh powers of two 64 128 and well this is 63 and that's not prime but this is 127 that is prime so it's one of our meren primes they're called meren primes CU they're named after a French mathematician called Marin meren who was a monk a mathematician and a musician and a fan of alliteration uh his favorite cartoon was Mighty Mouse his favorite film was Mad Max so he was in contact with a lot of other mathematicians around the world and he was trying to make a list of this special type of prime number and that's why they're named after him are they used for are they used for are they used by code Breakers are they used to make better iPads or or are they just a game for smart mathematicians like you uh well prime numbers are obviously very useful to mathematicians they're famous and they're famous for a reason meren primes are a special type of prime number something very special about meren primes they are related to the perfect numbers we've talked about perfect numbers before they were six uh 28 496 8,128 they were known by the ancient Greeks they were given this idea that they were perfect unique M and primes and the perfect numbers are two sides of the same coin let me show you why if I pick a m n Prime let's call it M for M N Prime okay so m is our m n Prime Times it by n + 1 divide by two and that will give you a perfect number let me show you 3 * 4 IDE 2 that's 12/ 2 that's 6 that was the first perfect number okay let's try the next one seven 7 * 8 IDE 2 that's 56 2 that's 28 that's the second perfect number 31 same thing 31 * 32 divide 2 and that will give you the third perfect number 4 9 6 and let's try 127 1 27 * 1 28 and have it it's 8,128 two sides of the same coin right so you can help to find the next meren prime it's called the Great internet meren Prime search uh a great website with an unfortunate acronym it's at mer.org and you can try it yourself download the program it uses collaborative computer power defined the next meren prime why why should I do that why should anyone do that for the glory for the glory because mathematicians will thank you for it uh like the perfect numbers we don't know if there's infinitely many perfect numbers we don't know if there are infinitely many meren primes or not so that's another open question something that maybe hey you could work out what's it going to take to work that out how how will that question ever be answered it's not going to be easy it's not going to be obvious it's going to take a different way of looking at things coming at it from a different angle something that other people haven't tried yet maybe not your usual School maths but something else whatever it is something we haven't tried yet the man or woman who does it what will what will what will it mean for them if a man or woman comes up with that proof what what will happen if you do come up with that proof you will have Glory thrust upon you you will be famous for coming up with such a proof something that has eluded mathematicians for hundreds of years is is it something you can have a hunch about yeah I think technically we would have to be M and Prime agnostic but it's definitely something you have a hunch for mathematics is done that way ma people think mathematics is a dry subject that it's logical but people have intuition they have to pursue their intuition so if you ask me I would say yeah infinitely number of meren primes yeah I would think so I might be wrong

Original Description

31 is one of the special Mersenne Prime numbers. They are related to perfect numbers. More links & stuff in full description below ↓↓↓ See our perfect number video at http://www.youtube.com/watch?v=ZfKTD5lvToE This video features Dr James Grime. All our presenters are featured at http://www.numberphile.com/team/index.html NUMBERPHILE Website: http://www.numberphile.com/ Numberphile on Facebook: http://www.facebook.com/numberphile Numberphile tweets: https://twitter.com/numberphile Subscribe: http://bit.ly/Numberphile_Sub Videos by Brady Haran Patreon: http://www.patreon.com/numberphile Brady's videos subreddit: http://www.reddit.com/r/BradyHaran/ Brady's latest videos across all channels: http://www.bradyharanblog.com/ Sign up for (occasional) emails: http://eepurl.com/YdjL9 Numberphile T-Shirts: https://teespring.com/stores/numberphile Other merchandise: https://store.dftba.com/collections/numberphile
Sign in to unlock AI tutor explanation · ⚡30

Playlist

Uploads from Numberphile · Numberphile · 2 of 60

1 Numberphile Preview
Numberphile Preview
Numberphile
31 and Mersenne Primes - Numberphile
31 and Mersenne Primes - Numberphile
Numberphile
3 17 and Sudoku Clues - Numberphile
17 and Sudoku Clues - Numberphile
Numberphile
4 Root 2 - Numberphile
Root 2 - Numberphile
Numberphile
5 3/4 and Kleiber's Law - Numberphile
3/4 and Kleiber's Law - Numberphile
Numberphile
6 7 and Happy Numbers - Numberphile
7 and Happy Numbers - Numberphile
Numberphile
7 23 and Football Birthdays - Numberphile
23 and Football Birthdays - Numberphile
Numberphile
8 Googol and Googolplex - Numberphile
Googol and Googolplex - Numberphile
Numberphile
9 Special Magic Square - Numberphile
Special Magic Square - Numberphile
Numberphile
10 998,001 and its Mysterious Recurring Decimals - Numberphile
998,001 and its Mysterious Recurring Decimals - Numberphile
Numberphile
11 42 and Douglas Adams - Numberphile
42 and Douglas Adams - Numberphile
Numberphile
12 Pi and Bouncing Balls - Numberphile
Pi and Bouncing Balls - Numberphile
Numberphile
13 6,000,000 and Abel Prize - Numberphile
6,000,000 and Abel Prize - Numberphile
Numberphile
14 Sunflowers and Fibonacci - Numberphile
Sunflowers and Fibonacci - Numberphile
Numberphile
15 8848 - Numberphile
8848 - Numberphile
Numberphile
16 What is a lucky number? - Numberphile
What is a lucky number? - Numberphile
Numberphile
17 Base 60 (sexagesimal) - Numberphile
Base 60 (sexagesimal) - Numberphile
Numberphile
18 How big is a billion? - Numberphile
How big is a billion? - Numberphile
Numberphile
19 I washed my passport - Numberphile
I washed my passport - Numberphile
Numberphile
20 Golden Ratio - Making a Math Metal Anthem - Numberphile
Golden Ratio - Making a Math Metal Anthem - Numberphile
Numberphile
21 Golden Ratio Song - Numberphile
Golden Ratio Song - Numberphile
Numberphile
22 The LONGEST time - Numberphile
The LONGEST time - Numberphile
Numberphile
23 Dyscalculia - Numberphile
Dyscalculia - Numberphile
Numberphile
24 Problematic Sunflower - Numberphile
Problematic Sunflower - Numberphile
Numberphile
25 Batman Equation - Numberphile
Batman Equation - Numberphile
Numberphile
26 The Most Mathematical Flag - Numberphile
The Most Mathematical Flag - Numberphile
Numberphile
27 Did Usain Bolt REALLY run 100m in 9.63 seconds?
Did Usain Bolt REALLY run 100m in 9.63 seconds?
Numberphile
28 Brown Numbers - Numberphile
Brown Numbers - Numberphile
Numberphile
29 43,252,003,274,489,856,000 Rubik's Cube Combinations - Numberphile
43,252,003,274,489,856,000 Rubik's Cube Combinations - Numberphile
Numberphile
30 Amazing Old Calculator (Curta) - Numberphile
Amazing Old Calculator (Curta) - Numberphile
Numberphile
31 abc Conjecture - Numberphile
abc Conjecture - Numberphile
Numberphile
32 Message from Numberphile
Message from Numberphile
Numberphile
33 Keith Numbers - Numberphile
Keith Numbers - Numberphile
Numberphile
34 Tau of Phi - Numberphile
Tau of Phi - Numberphile
Numberphile
35 Encryption and HUGE numbers - Numberphile
Encryption and HUGE numbers - Numberphile
Numberphile
36 Kids get their money - Numberphile
Kids get their money - Numberphile
Numberphile
37 Number 1 and Benford's Law - Numberphile
Number 1 and Benford's Law - Numberphile
Numberphile
38 Brady's Videos and Benford's Law - Numberphile
Brady's Videos and Benford's Law - Numberphile
Numberphile
39 Anatomy of a Goal - Numberphile
Anatomy of a Goal - Numberphile
Numberphile
40 The problem in Good Will Hunting - Numberphile
The problem in Good Will Hunting - Numberphile
Numberphile
41 Calculating Pi with Real Pies - Numberphile
Calculating Pi with Real Pies - Numberphile
Numberphile
42 How Pi was nearly changed to 3.2 - Numberphile
How Pi was nearly changed to 3.2 - Numberphile
Numberphile
43 Pi with Pies (director's slice) - Numberphile
Pi with Pies (director's slice) - Numberphile
Numberphile
44 Problems with French Numbers - Numberphile
Problems with French Numbers - Numberphile
Numberphile
45 Statistics on Match Day - Numberphile
Statistics on Match Day - Numberphile
Numberphile
46 Squaring the Circle - Numberphile
Squaring the Circle - Numberphile
Numberphile
47 Math Jokes Explained - Numberphile
Math Jokes Explained - Numberphile
Numberphile
48 Base Number Jokes Explained - Numberphile
Base Number Jokes Explained - Numberphile
Numberphile
49 Gaps between Primes - Numberphile
Gaps between Primes - Numberphile
Numberphile
50 Mathematical Music - Numberphile Interview
Mathematical Music - Numberphile Interview
Numberphile
51 Is it Math or Maths? - Numberphile
Is it Math or Maths? - Numberphile
Numberphile
52 One minus one plus one minus one - Numberphile
One minus one plus one minus one - Numberphile
Numberphile
53 Infinity Paradoxes - Numberphile
Infinity Paradoxes - Numberphile
Numberphile
54 British Numbers confuse Americans - Numberphile
British Numbers confuse Americans - Numberphile
Numberphile
55 Can Fish Count? - Numberphile
Can Fish Count? - Numberphile
Numberphile
56 WARNING: Contains Numbers
WARNING: Contains Numbers
Numberphile
57 Fibonacci Mystery - Numberphile
Fibonacci Mystery - Numberphile
Numberphile
58 Fermat's Last Theorem - Numberphile
Fermat's Last Theorem - Numberphile
Numberphile
59 Politics and Numbers - Numberphile
Politics and Numbers - Numberphile
Numberphile
60 Sloane's Gap - Numberphile
Sloane's Gap - Numberphile
Numberphile

Mersenne Primes are a special type of prime number that are one less than a power of two and are related to perfect numbers. The Great Internet Mersenne Prime Search is a collaborative effort to find new Mersenne Primes.

Key Takeaways
  1. Understand the definition of Mersenne Primes
  2. Learn about the relation between Mersenne Primes and Perfect Numbers
  3. Explore the Great Internet Mersenne Prime Search
💡 Mersenne Primes are a fundamental concept in number theory and are related to perfect numbers.

Related Reads

Up next
Quant Interview Question #quant
quantprof
Watch →