Special Numbers

advertisement
Special Numbers
A Lesson in the “Math + Fun!” Series
May 2005
Special Numbers
Slide 1
About This Presentation
This presentation is part of the “Math + Fun!” series devised
by 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 educational settings.
Unauthorized uses are strictly prohibited. © Behrooz Parhami
May 2005
Edition
Released
First
May 2005
Revised
Special Numbers
Revised
Slide 2
What is
Special
About
These
Numbers?
Numbers in
purple squares?
Numbers in
green squares?
Circled
numbers?
May 2005
Special Numbers
Slide 3
Atoms in the Universe of Numbers
H2O
Prime
number
(atom)
Composite
number
(molecule)
Two hydrogen atoms
and one oxygen atom
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
May 2005
Special Numbers
Are the following numbers
atoms or molecules?
For molecules, write down
the list of atoms:
12 = 22  3
13 = 13
14 = 2  7
15 = 3  5
19 = 19
27 = 33
30 = 2  3  5
32 = 25
47 = 47
50 = 2  52
70 = 2  5  7
Molecule
Atom
Molecule
Molecule
Atom
Molecule
Molecule
Molecule
Atom
Molecule
Molecule
Slide 4
Is There a Pattern to Prime Numbers?
Primes
appear to
be randomly
distributed
in this list
that goes up
to 620.
Primes
become
rarer as we
go higher,
but there
are always
more
primes, no
matter how
high we go.
May 2005
Special Numbers
Slide 5
Ulam’s Discovery
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
Stanislaw Ulam was in a boring meeting,
so he started writing numbers in a spiral
and discovered that prime numbers
bunch together along diagonal lines
May 2005
Primes pattern for numbers up to about
60,000; notice that primes bunch
together along diagonal lines and they
thin out as we move further out
Special Numbers
Slide 6
Ulam’s
Rose
Primes pattern
for numbers up
to 262,144.
Just as water
molecules
bunch together
to make a
snowflake,
prime numbers
bunch together
to produce
Ulam’s rose.
May 2005
Special Numbers
Slide 7
Explaining Ulam’s Rose
Table of numbers that is 6 columns
wide shows that primes, except for
2 and 3, all fall in 2 columns
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
May 2005
The two columns whose
numbers are potentially
prime form this pattern
when drawn in a spiral
Special Numbers
6k – 1
6k + 1
Pattern
Slide 8
Activity 1: More Number Patterns
Color all boxes that contain
multiples of 5 and explain
the pattern that you see.
Color all boxes that contain
multiples of 7 and explain
the pattern that you see.
2
3
4
5
6
7
2
3
4
5
6
7
8
9
10
11
12
13
8
9
10
11
12
13
14
15
16
17
18
19
14
15
16
17
18
19
20
21
22
23
24
25
20
21
22
23
24
25
26
27
28
29
30
31
26
27
28
29
30
31
32
33
34
35
36
37
32
33
34
35
36
37
38
39
40
41
42
43
38
39
40
41
42
43
44
45
46
47
48
49
44
45
46
47
48
49
50
51
52
53
54
55
50
51
52
53
54
55
56
57
58
59
60
61
56
57
58
59
60
61
62
63
64
65
66
67
62
63
64
65
66
67
68
69
70
71
72
73
68
69
70
71
72
73
74
75
76
77
78
79
74
75
76
77
78
79
80
81
82
83
84
85
80
81
82
83
84
85
86
87
88
89
90
91
86
87
88
89
90
91
92
93
94
95
96
97
92
93
94
95
96
97
May 2005
Special Numbers
Slide 9
Activity 2: Number Patterns in a Spiral
73
74
75
76
77
78
79
80
81
73
74
75
76
77
78
79
80
81
72
43
44
45
46
47
48
49
50
72
43
44
45
46
47
48
49
50
71
42
21
22
23
24
25
26
51
71
42
21
22
23
24
25
26
51
70
41
20
7
8
9
10
27
52
70
41
20
7
8
9
10
27
52
69
40
19
6
1
2
11
28
53
69
40
19
6
1
2
11
28
53
68
39
18
5
4
3
12
29
54
68
39
18
5
4
3
12
29
54
67
38
17
16
15
14
13
30
55
67
38
17
16
15
14
13
30
55
66
37
36
35
34
33
32
31
56
66
37
36
35
34
33
32
31
56
65
64
63
62
61
60
59
58
57
65
64
63
62
61
60
59
58
57
Color the multiples of 3. Use two different
colors for odd multiples (such as 9 or 15)
and for even multiples (such as 6 or 24).
May 2005
Color all the even numbers that are not
multiples of 3 or 5. For example, 4 and 14
should be colored, but not 10 or 12.
Special Numbers
Slide 10
Perfect Numbers
A perfect number equals the sum of its divisors, except itself
6:
28:
496:
1+2+3=6
1 + 2 + 4 + 7 + 14 = 28
1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248 = 496
An abundant number has a sum of divisors that is larger than itself
36:
60:
100:
1 + 2 + 3 + 4 + 6 + 9 + 12 + 18 = 55 > 36
1 + 2 + 3 + 4 + 5 + 6 + 10 + 15 + 20 + 30 = 96 > 60
1 + 2 + 4 + 5 + 10 + 20 + 25 + 50 = 117 > 100
A deficient number has a sum of divisors that is smaller than itself
9:
23:
128:
May 2005
1+3=4<9
1 < 23
1 + 2 + 4 + 8 + 16 + 32 + 64 = 127 < 128
Special Numbers
Slide 11
Activity 3: Abundant, Deficient, or Perfect?
For each of the numbers below, write down its divisors, add them up, and
decide whether the number is deficient, abundant, or perfect.
Number Divisors (other than the number itself)
Sum of divisors
Type
12
18
28
30
45
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?
May 2005
Special Numbers
Slide 12
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
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)
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
May 2005
Special Numbers
Slide 13
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.
May 2005
Special Numbers
Slide 14
Special Numbers and Patterns
Why is the number 37 special?
3  37 = 111
6  37 = 222
9  37 = 333
12  37 = 444
and
and
and
and
Here is an amazing pattern:
12 = 1
112 = 121
1112 = 12321
11112 = 1234321
111112 = 123454321
1+1+1=3
2+2+2=6
3+3+3=9
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:
Playing around with a number
and its digits:
1 1/2  3 = 1 1/2 + 3
198 = 11 + 99 + 88
153 = 13 + 53 + 33
1634 = 14 + 64 + 34 + 44
1 1/3  4 = 1 1/3 + 4
1 1/4  5 = 1 1/4 + 5
May 2005
Special Numbers
Slide 15
Activity 4: More Special Number Patterns
Continue these patterns and find out
what makes them special.
1
1+3
1+3+5
1+3+5+7
1+3+5+7+9
1 + 3 + 5 + 7 + 9 + 11
1 + 3 + 5 + 7 + 9 + 11 + 13
1
3+5
7 + 9 + 11
13 + 15 + 17 + 19
21 + 23 + 25 + 27 + 29
31 + 33 + 35 + 37 + 39 + 41
43 + 45 + 47 + 49 + 51 + 53 + 55
May 2005
1
1+2+1
1+2+3+2+1
1+2+3+4+3+2+1
1+2+3+4+5+4+3+2+1
1  7 + 3 = 10
14  7 + 2 = 100
142  7 + 6 = 1000
1428  7 + 4 = 10000
14285  7 + 5 = 100000
142857  7 + 1 = 1000000
1428571  7 + 3 = 10000000
14285714  7 + 2 = 100000000
142857142  7 + 6 = 1000000000
1428571428  7 + 4 = 10000000000
Special Numbers
Slide 16
Activity 5: Special or Surprising Answers
What is special about 9?
Can you find something special
in each of the following groups?
1  9 + 2 = ___
12  9 + 3 = ____
123  9 + 4 = _____
What’s special about the following?
12  483 = 5796
27  198 = 5346
39  186 = 7254
42  138 = 5796
What is special about 327?
327  1 = _____
327  2 = _____
327  3 = _____
Do the following multiplications:
4  1738 = _______
4  1963 = _______
18  297 = _______
28  157 = _______
48  159 = _______
May 2005
Do the following multiplications:
3  51249876 = ____________
9  16583742 = ____________
6  32547891 = ____________
Special Numbers
Slide 17
Numbers as Words
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
0
1
2
3
4
5
6
7
8
9
10
Zero
One
Two
Three
Four
Five
Six
Seven
Eight
Nine
Ten
May 2005
Eight
Five
Four
Nine
One
Seven
Six
Ten
Three
Two
Zero
Three
Nine
One
Five
Ten
Seven
Zero
Two
Four
Eight
Six
Special Numbers
One
Two
Six
Ten
Zero
Four
Five
Nine
Three
Seven
Eight
Eight
Four
Six
Ten
Two
Zero
Five
Nine
One
Seven
Three
Slide 18
Activity 6: Numbers as Words
Alpha order
0
1
2
3
4
5
6
7
8
9
10
Zero
One
Two
Three
Four
Five
Six
Seven
Eight
Nine
Ten
Eight
Five
Four
Nine
One
Seven
Six
Ten
Three
Two
Zero
Alpha order,
from the end
Three
Nine
One
Five
Ten
Seven
Zero
Two
Four
Eight
Six
Length order
Evens and odds
(in alpha order)
One
Two
Six
Ten
Zero
Four
Five
Nine
Three
Seven
Eight
Eight
Four
Six
Ten
Two
Zero
Five
Nine
One
Seven
Three
If we wrote these four lists from “zero” to “one thousand,” which number
would appear first/last in each list? Why? What about to “one million”?
May 2005
Special Numbers
Slide 19
Activity 7: Sorting the Letters in Numbers
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!
0 eorz
1 eno
2 otw
3 eehrt
4 foru
5 efiv
6 isx
7 eensv
8 eghit
9 einn
May 2005
10 ent
11 eeelnv
12
13
14
15
16
17
18
19
20 enttwy
21 eennottwy
22
23
24
25
26
27
28
29
Special Numbers
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
Slide 20
Next Lesson
Not 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 111
       
Computers 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.
May 2005
Special Numbers
Slide 21
Download