Download Finding Prime Factors

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the work of artificial intelligence, which forms the content of this project

Document related concepts

Addition wikipedia , lookup

List of prime numbers wikipedia , lookup

Factorization wikipedia , lookup

Proofs of Fermat's little theorem wikipedia , lookup

Transcript
Chapter 3 — Fractions
250
Try the next prime number,
Try 7
Try 11
Try 13
23
7 167
−14
27
−21
6
15
11 167
−11
57
−55
12
13 167
−13
2
11
)
)
)
37
−26
7 does not divide
evenly into 167
11 does not divide
evenly into 167
7×7=49 and 49<167
11×11=121 and 121<167
13 does not divide
evenly into 167
Because 13 × 13 =169, which is greater than 167, you can stop trying larger primes.
Answer: 167 is a prime number.
ADDRESSING COMMON ERRORS
Incorrect
Process
Issue
Not testing
enough prime
numbers
Determine the
prime factorization
of 1938.
2
1938
3
969
323
323 is not divisible
by 3 nor 5.
Try 7
46
7 323
−28
)
43
−42
1
y7
not by
Correct
Process
Resolution
Continue to test
prime numbers
for divisibility
until the prime
number, times
itself, is greater
than the
number.
Try larger prime factors
because
11 × 11 = 121
and 121 < 323
)
4
no
not by 11
×3
3
1938 = 2×3×323
Try 17
Try 13
63
−52
19
17 323
−17
153
−153
11
0
24
13 323
−26
)
Try 11
29
11 323
−22
103
−99
Validation
)
not by 13 17 is a factor
13×13=169
and 169<323
2 1938
3
969
17
323
19
19
19 is prime
1
1938 = 2×3×17×19
2, 3, 17, and
19 are all
prime factors.
2×3×17×19
= 6 × 17 × 19
= 102 × 19
= 1938 9