Upload
mukilanlean
View
220
Download
0
Embed Size (px)
Citation preview
8/6/2019 f38 Special Numbers
1/21
May 2005 Special Numbers Slide 1
Special NumbersA Lesson in the Math + Fun! Series
8/6/2019 f38 Special Numbers
2/21
May 2005 Special Numbers Slide 2
About This Presentation
Edition Released Revised Revised
First May 2005
This presentation is part of the Math + Fun! series devisedby Behrooz Parhami, Professor of Computer Engineering at
University of California, Santa Barbara. It was first prepared
for special lessons in mathematics at Goleta Family School
during the 2003-04 and 2004-05 school years. The slides
can be used freely in teaching and in other educationalsettings. Unauthorized uses are strictly prohibited.
Behrooz Parhami
8/6/2019 f38 Special Numbers
3/21
May 2005 Special Numbers Slide 3
What isSpecial
AboutTheseNumbers?
Numbers inpurple squares?
Numbers in
green squares?
Circled
numbers?
8/6/2019 f38 Special Numbers
4/21
May 2005 Special Numbers Slide 4
Atoms in the Universe ofNumbers
Two hydrogen atoms
and one oxygen atom
H2O
2 3 4 5 6
7 8 9 10 11
12 13 14 15 16
17 18 19 20 21
22 23 24 25
13 Atom
3 5 Molecule2 7 Molecule
Are the following numbers
atoms or molecules?For molecules, write down
the list of atoms:
12 = 22 3 Molecule13 =14 =15 =19 =27 =
30 =32 =47 =50 =70 =
19 Atom33 Molecule
2
3
5Molecule25 Molecule
47 Atom2 52 Molecule2 5 7Molecule
Prime
number(atom)
Composite
number
(molecule)
8/6/2019 f38 Special Numbers
5/21
May 2005 Special Numbers Slide 5
Is There a Pattern to PrimeNumbers?
Primes
become
rarer as we
go higher,
but there
are alwaysmore
primes, no
matter how
high we go.
Primes
appear to
be randomlydistributed
in this list
that goes up
to 620.
8/6/2019 f38 Special Numbers
6/21
May 2005 Special Numbers Slide 6
Ulams Discovery73 74 75 76 77 78 79 80 81
72 43 44 45 46 47 48 49 50
71 42 21 22 23 24 25 26 51
70 41 20 7 8 9 10 27 52
69 40 19 6 1 2 11 28 53
68 39 18 5 4 3 12 29 54
67 38 17 16 15 14 13 30 55
66 37 36 35 34 33 32 31 56
65 64 63 62 61 60 59 58 57
Stanislaw Ulam was in a boring meeting,so he started writing numbers in a spiraland discovered that prime numbersbunch together along diagonal lines
Primes pattern for numbers up to about60,000; notice that primes bunchtogether along diagonal lines and theythin out as we move further out
8/6/2019 f38 Special Numbers
7/21
May 2005 Special Numbers Slide 7
UlamsRose
Primes patternfor numbers upto 262,144.
Just as watermoleculesbunch togetherto make asnowflake,
prime numbersbunch togetherto produceUlams rose.
8/6/2019 f38 Special Numbers
8/21
May 2005 Special Numbers Slide 8
Explaining Ulams Rose
2 3 4 5 6 7
8 9 10 11 12 13
14 15 16 17 18 19
20 21 22 23 24 25
26 27 28 29 30 31
32 33 34 35 36 37
38 39 40 41 42 43
44 45 46 47 48 49
50 51 52 53 54 55
56 57 58 59 60 61
62 63 64 65 66 67
68 69 70 71 72 73
74 75 76 77 78 79
80 81 82 83 84 85
86 87 88 89 90 91
92 93 94 95 96 97
Table of numbers that is 6 columnswide shows that primes, except for
2 and 3, all fall in 2 columns
6k 1
6k+ 1Pattern
The two columns whosenumbers are potentially
prime form this patternwhen drawn in a spiral
8/6/2019 f38 Special Numbers
9/21
May 2005 Special Numbers Slide 9
Activity 1: More Number Patterns
2 3 4 5 6 7
8 9 10 11 12 13
14 15 16 17 18 19
20 21 22 23 24 25
26 27 28 29 30 31
32 33 34 35 36 3738 39 40 41 42 43
44 45 46 47 48 49
50 51 52 53 54 55
56 57 58 59 60 61
62 63 64 65 66 67
68 69 70 71 72 73
74 75 76 77 78 79
80 81 82 83 84 85
86 87 88 89 90 91
92 93 94 95 96 97
Color all boxes that containmultiples of 5 and explainthe pattern that you see.
2 3 4 5 6 7
8 9 10 11 12 13
14 15 16 17 18 19
20 21 22 23 24 25
26 27 28 29 30 31
32 33 34 35 36 3738 39 40 41 42 43
44 45 46 47 48 49
50 51 52 53 54 55
56 57 58 59 60 61
62 63 64 65 66 67
68 69 70 71 72 73
74 75 76 77 78 79
80 81 82 83 84 85
86 87 88 89 90 91
92 93 94 95 96 97
Color all boxes that containmultiples of 7 and explainthe pattern that you see.
8/6/2019 f38 Special Numbers
10/21
May 2005 Special Numbers Slide 10
Activity 2: Number Patterns in aSpiral
73 74 75 76 77 78 79 80 81
72 43 44 45 46 47 48 49 50
71 42 21 22 23 24 25 26 51
70 41 20 7 8 9 10 27 52
69 40 19 6 1 2 11 28 53
68 39 18 5 4 3 12 29 54
67 38 17 16 15 14 13 30 55
66 37 36 35 34 33 32 31 56
65 64 63 62 61 60 59 58 57
Color all the even numbers that are notmultiples of 3 or 5. For example, 4 and 14should be colored, but not 10 or 12.
Color the multiples of 3. Use two differentcolors for odd multiples (such as 9 or 15)and for even multiples (such as 6 or 24).
73 74 75 76 77 78 79 80 81
72 43 44 45 46 47 48 49 50
71 42 21 22 23 24 25 26 51
70 41 20 7 8 9 10 27 52
69 40 19 6 1 2 11 28 53
68 39 18 5 4 3 12 29 54
67 38 17 16 15 14 13 30 55
66 37 36 35 34 33 32 31 56
65 64 63 62 61 60 59 58 57
8/6/2019 f38 Special Numbers
11/21
May 2005 Special Numbers Slide 11
Perfect Numbers
A perfect numberequals the sum of its divisors, except itself
6: 1 + 2 + 3 = 6
28: 1 + 2 + 4 + 7 + 14 = 28
496: 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496
An abundant numberhas a sum of divisors that is larger than itself
36: 1 + 2 + 3 + 4 + 6 + 9 + 12 + 18 = 55 > 36
60: 1 + 2 + 3 + 4 + 5 + 6 + 10 + 15 + 20 + 30 = 96 > 60
100: 1 + 2 + 4 + 5 + 10 + 20 + 25 + 50 = 117 > 100
A deficient numberhas a sum of divisors that is smaller than itself9: 1 + 3 = 4 < 9
23: 1 < 23
128: 1 + 2 + 4 + 8 + 16 + 32 + 64 = 127 < 128
A ti it 3 Ab d t D fi i t
8/6/2019 f38 Special Numbers
12/21
May 2005 Special Numbers Slide 12
Activity 3: Abundant, Deficient, orPerfect?
For each of the numbers below, write down its divisors, add them up, and
decide whether the number is deficient, abundant, or perfect.
Challenge questions:
Are prime numbers (for example, 2, 3, 7, 13, . . . ) abundant or deficient?
Are squares of prime numbers (32 = 9, 72 = 49, . . . ) abundant or deficient?
You can find powers of 2 by starting with 2 and doubling in each step.
It is easy to see that 4 (divisible by 1 and 2), 8 (divisible by 1, 2, 4), and
16 (divisible by 1, 2, 4, 8) are deficient. Are all powers of 2 deficient?
Number Divisors (other than the number itself) Sum of divisors Type
12
18
28
3045
8/6/2019 f38 Special Numbers
13/21
May 2005 Special Numbers Slide 13
Why Perfect Numbers Are Special
Some things we know about perfect numbers
There are only about a dozen perfect numbers up to 10160
All even perfect numbers end in 6 or 8
10160 = 10 000 000 000 000 000 000 000 000 000 000 000 000
000 000 000 000 000 000 000 000 000 000 000 000 000 000
000 000 000 000 000 000 000 000 000 000 000 000 000 000
000 000 000 000 000 000 000 000 000 000 000 000 000
Some open questions about perfect numbers
Are there an infinite set of perfect numbers?
(The largest, discovered in 1997, has 120,000 digits)
Are there any odd perfect numbers? (Not up to 10300 )
8/6/2019 f38 Special Numbers
14/21
May 2005 Special Numbers Slide 14
1089: A Very Special Number
Follow these instructions:
1. Take any three digit number in which the first and last digits
differ by 2 or more; e.g., 335 would be okay, but not 333 or 332.
2. Reverse the number you chose in step 1. (Example: 533)
3. You now have two numbers. Subtract the smaller number from
the larger one. (Example: 533 335 = 198)
4. Add the answer in step 3 to the reverse of the same number.
(Example: 198 + 891 = 1089)
The answer is always 1089.
8/6/2019 f38 Special Numbers
15/21
May 2005 Special Numbers Slide 15
Special Numbers and Patterns
Why is the number 37 special?
3 37 = 111 and 1 + 1 + 1 = 36 37 = 222 and 2 + 2 + 2 = 69 37 = 333 and 3 + 3 + 3 = 9
12 37 = 444 and 4 + 4 + 4 = 12
When adding or multiplying
does not make a difference.
You know that 2 2 = 2 + 2.But, these may be new to you:
1 1/2 3 = 1 1/
2+ 3
1 1/3 4 = 1 1/
3+ 4
1 1/4 5 = 1 1/
4+ 5
Playing around with a number
and its digits:
198 = 11 + 99 + 88
153 = 13 + 53 + 33
1634 = 14 + 64 + 34 + 44
Here is an amazing pattern:
12 = 1
112 = 121
1112 = 12321
11112 = 1234321
111112 = 123454321
8/6/2019 f38 Special Numbers
16/21
May 2005 Special Numbers Slide 16
Activity 4: More Special NumberPatterns
11 + 3
1 + 3 + 51 + 3 + 5 + 7
1 + 3 + 5 + 7 + 9
1 + 3 + 5 + 7 + 9 + 111 + 3 + 5 + 7 + 9 + 11 + 13
13 + 5
7 + 9 + 1113 + 15 + 17 + 1921 + 23 + 25 + 27 + 29
31 + 33 + 35 + 37 + 39 + 4143 + 45 + 47 + 49 + 51 + 53 + 55
1
7 + 3 = 1014 7 + 2 = 100142 7 + 6 = 1000
1428 7 + 4 = 1000014285 7 + 5 = 100000
142857 7 + 1 = 10000001428571 7 + 3 = 10000000
14285714 7 + 2 = 100000000142857142 7 + 6 = 1000000000
1428571428 7 + 4 = 10000000000
1
1 + 2 + 11 + 2 + 3 + 2 + 1
1 + 2 + 3 + 4 + 3 + 2 + 1
1 + 2 + 3 + 4 + 5 + 4 + 3 + 2 + 1
Continue these patterns and find out
what makes them special.
8/6/2019 f38 Special Numbers
17/21
May 2005 Special Numbers Slide 17
Activity 5: Special or Surprising Answers
Can you find something special
in each of the following groups?
Whats special about the following?
12 483 = 579627 198 = 534639 186 = 725442 138 = 5796
Do the following multiplications:
4 1738 = _______4 1963 = _______18 297 = _______28 157 = _______48 159 = _______
Do the following multiplications:3 51249876 = ____________9 16583742 = ____________6 32547891 = ____________
What is special about 327?
327 1 = _____327 2 = _____327 3 = _____
What is special about 9?
1 9 + 2 = ___12 9 + 3 = ____
123 9 + 4 = _____
8/6/2019 f38 Special Numbers
18/21
May 2005 Special Numbers Slide 18
Numbers as Words
0 Zero
1 One
2 Two
3 Three4 Four
5 Five
6 Six
7 Seven8 Eight
9 Nine
10 Ten
We can write any number as words. Here are some examples:12 Twelve 21 Twenty-one 80 Eighty
3547 Three thousand five hundred forty-seven
Eight
Five
Four
NineOne
Seven
Six
TenThree
Two
Zero
Three
Nine
One
FiveTen
Seven
Zero
TwoFour
Eight
Six
One
Two
Six
TenZero
Four
Five
NineThree
Seven
Eight
Eight
Four
Six
TenTwo
Zero
Five
NineOne
Seven
Three
8/6/2019 f38 Special Numbers
19/21
May 2005 Special Numbers Slide 19
Activity 6: Numbers as Words
0 Zero1 One
2 Two
3 Three
4 Four
5 Five
6 Six
7 Seven
8 Eight
9 Nine10 Ten
Alpha order
EightFive
Four
Nine
One
Seven
Six
Ten
Three
TwoZero
ThreeNine
One
Five
Ten
Seven
Zero
Two
Four
EightSix
OneTwo
Six
Ten
Zero
Four
Five
Nine
Three
SevenEight
EightFour
Six
Ten
Two
Zero
Five
Nine
One
SevenThree
Alpha order,from the end Length order
Evens and odds(in alpha order)
If we wrote these four lists from zero to one thousand, whichnumber would appear first/last in each list? Why? What about to onemillion?
8/6/2019 f38 Special Numbers
20/21
May 2005 Special Numbers Slide 20
Activity 7: Sorting the Letters in Numbers
0 eorz
1 eno
2 otw3 eehrt
4 foru
5 efiv
6 isx7 eensv
8 eghit
9 einn
Spell out each number and put its letters in alphabetical order
(ignore hyphens and spaces).You will discover that 40 is a very special number!
10 ent
11 eeelnv
1213
14
15
1617
18
19
20 enttwy
21 eennottwy
2223
24
25
2627
28
29
30
31
3233
34
35
3637
38
39
40
41
4243
44
45
4647
48
49
8/6/2019 f38 Special Numbers
21/21
May 2005 Special Numbers Slide 21
Next LessonNot definite, at this point: Thursday, June 9, 2005
It is believed that we use decimal (base-10) numbers because humans
have 10 fingers. How would we count if we had one finger on each hand?
000 001 010 011 100 101 110 111Computers do math in base 2, because the two digits 0 and 1 that are
needed are easy to represent with electronic signals or on/off switches.