Activity 1-6: Perfect Numbers and Mersenne Numbers www.carom-maths.co.uk.

Slides:



Advertisements
Similar presentations
TWO STEP EQUATIONS 1. SOLVE FOR X 2. DO THE ADDITION STEP FIRST
Advertisements

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Factoring Quadratic Equations
Copyright © Cengage Learning. All rights reserved.
Types of Number.
Chapter 1 The Study of Body Function Image PowerPoint
Created by Inna Shapiro ©2008
Properties Use, share, or modify this drill on mathematic properties. There is too much material for a single class, so you’ll have to select for your.
How to Factor Quadratics of the Form
Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13
7 th Grade Math CRCT Number Sense Test 1 30 Questions.
Mean, Median, Mode & Range
0 - 0.
SUBTRACTING INTEGERS 1. CHANGE THE SUBTRACTION SIGN TO ADDITION
Addition Facts
M5N1. Students will further develop their understanding of whole numbers. A. Classify the set of counting numbers into subsets with distinguishing characteristics.
Points, Vectors, Lines, Spheres and Matrices
Properties of numbers EVEN and ODD numbers
Patterns and sequences We often need to spot a pattern in order to predict what will happen next. In maths, the correct name for a pattern of numbers is.
ZMQS ZMQS
Activity 1-5: Kites and Darts
The AKS Primality Test Ilse Haim Directed Reading Program
Digital Lessons on Factoring
DIVISIBILITY, FACTORS & MULTIPLES
2 |SharePoint Saturday New York City
Green Eggs and Ham.
VOORBLAD.
Factors, Prime Numbers & Composite Numbers
Determining if a Triangle is Possible
 Multiply Numbers Written in Scientific Notation 8 th Grade Math September 4, 2013 Ms. DeFreese.
Take from Ten First Subtraction Strategy -9 Click on a number below to go directly to that type of subtraction problems
Factor P 16 8(8-5ab) 4(d² + 4) 3rs(2r – s) 15cd(1 + 2cd) 8(4a² + 3b²)
Dividing by 1-Digit Divisors Topic 4 EnVision Math.
Chapter 1: Expressions, Equations, & Inequalities
Ch. 1: Number Relationships
© 2012 National Heart Foundation of Australia. Slide 2.
1, 3, 5, 7, 9, … + 2 TermNumbersPattern of Numbers The n-order for the pattern of odd numbers is 2n – 1, for n is natural numbers n ?
Sets Sets © 2005 Richard A. Medeiros next Patterns.
Understanding Generalist Practice, 5e, Kirst-Ashman/Hull
Do Now Try to extend the following patterns. What would be next? 1.January, March, May …. 2.7, 14, 21, 28, …. 3.1, 4, 9, 16, …. 4.1, 6, 4, 9, 7, 12, 10,
Addition 1’s to 20.
25 seconds left…...
Factors Terminology: 3  4 =12
11 = This is the fact family. You say: 8+3=11 and 3+8=11
Januar MDMDFSSMDMDFSSS
Week 1.
©Brooks/Cole, 2001 Chapter 12 Derived Types-- Enumerated, Structure and Union.
Solving Addition and Subtraction Inequalities
Bottoms Up Factoring. Start with the X-box 3-9 Product Sum
A SMALL TRUTH TO MAKE LIFE 100%
PSSA Preparation.
The Nature of Mathematical Reasoning
Chapter 3 Public Key Cryptography and RSA Lecture slides by Lawrie Brown Modifications by Nguyen Cao Dat.
Cryptography and Network Security Chapter 8 Fourth Edition by William Stallings.
Opening quote. A number of concepts from number theory are essential in the design of public-key cryptographic algorithms, which this chapter will introduce.
Copyright © Cengage Learning. All rights reserved.
Activity 2-17 : The ABC Conjecture
Amazing Facts on Prime Numbers
SWBAT to use divisibility rules for 2, 3, 4, 5, 6, 8, 9, and 10
Activity 2-2: Mapping a set to itself
© T Madas. A prime number or simply a prime, is a number with exactly two factors. These two factors are always the number 1 and the prime number itself.
Activity 2-15: Elliptic curves
Activity 1-8: Repunits 111, 11111, , are all repunits. They have received a lot of attention down the.
Activity 2-11: Quadratic Reciprocity
Activity 2-11: Quadratic Reciprocity
Activity 2-15: Elliptic curves
Presentation transcript:

Activity 1-6: Perfect Numbers and Mersenne Numbers

Task: pick a number n between 1 and 30, and write down all of its factors. What is s(n)? For example: 12 has the factors 1, 2, 3, 4, 6, and 12, so s(12) is 16. Does s(n) ever happen to equal n? Are there any numbers between 1 and 30 for which this holds true? Define s(n) to be the sum of all the factors of n except for n itself.

If n = s(n) then n is called a perfect number. 6 and 28 are perfect: = 6, = = 28 Task: show that 496 is perfect. Now a number than can be written as 2 n - 1, where n is a natural number, is called a Mersenne number. Task: find the first ten Mersenne numbers – which of these are prime?

Conjecture: 2 n -1 prime  n is prime Certainly if n is composite, 2 n - 1 is composite, since 2 pq - 1 = (2 p -1)(2 p(q-1) + 2 p(q-2) ). But = 2047 = 23  89. So the arrow from left to right holds... So the arrow from right to left does not hold.

Mersenne (who was a French mathematician in the seventeenth century) said that 2 n - 1 would be prime for n = 2, 3, 5, 7, 13, 17, 19, 31, 67, 127, 257, and for no other number less than 257. He turned out to be not quite right in saying this, but he was close! The actual list is 2, 3, 5, 7, 13, 17, 19, 31, 69, 89, 107, 127. Some of these numbers are huge, and until computers it was very hard to check them.

In 1876, a mathematician called Lucas proved that was prime, and this remained the highest known prime for seventy years. Task: Show that if m = 2 n - 1 is prime, then the m th triangle number will be perfect. Nowadays the search for really large primes still centres on Mersenne numbers. And for every large Mersenne prime, we have a large perfect number.

The m th triangle number is n-2 +2 n-1 + ( n-2 )(2 n -1) = ( n-2 )2 n + 2 n-1 = (2 n-1 - 1)2 n + 2 n-1 = 2 n-1 (2 n – 1). So if m = 2 n - 1 is prime, then the m th triangle number’s factors (not including itself) add to = (2 n - 2)2 n n-1

It can be proved that all even perfect numbers are of this type. What about the odd numbers?

It seems that s(n), where n is odd, is always less than the number itself. Is this true? Task: try to find an odd number n so that s(n) is greater than n.

What about 945?945 = 3 3 x 5 x 7. s(945) = x5+3x5+3 2 x5+3 3 x5 +1x7+3x7+3 2 x7+3 3 x7+1x5x7+3x5x7+3 2 x5x7 = 975. Searching with a spreadsheet is helpful... Perfect Numbers and Mersenne Numbers spreadsheet carom/carom-files/carom-1-6.xlsm

People have looked extremely hard, but none have been found… So for an odd number n is it ever possible for n = s(n)? Is there an odd perfect number? yet.

With thanks to: William Dunham. Carom is written by Jonny Griffiths,