+    Factors of natural numbers    2010-Baghdad
+    Factor:       A factor of a natural number n is any number that divides nwith        zero remainder.       For exam...
+    Prime Numbers       A prime number is a natural number that has only two factors, 1        and the number itself.
+    Composite Numbers       Natural numbers which have more than two factors are called        composite numbers.
+    Prime numbers less than 100
+    Prime factorization of natural    numbers       The prime factors of a number are the factors of the number        w...
+    Prime Factorization       Writing a natural number as a product of its prime factors is        called the prime fact...
+    Example:    Lets find prime factors of 180.    180   2          180 ÷ 2 = 90 (divide 180 by 2, quotient is 90)    90 ...
Upcoming SlideShare
Loading in …5
×

Prime numbers and factorization

1,283 views
936 views

Published on

Published in: Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
1,283
On SlideShare
0
From Embeds
0
Number of Embeds
27
Actions
Shares
0
Downloads
29
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Prime numbers and factorization

  1. 1. + Factors of natural numbers 2010-Baghdad
  2. 2. + Factor:  A factor of a natural number n is any number that divides nwith zero remainder.  For example, the factors (divisors) of 20 are 1, 2, 4, 5, 10, and 20. The factors of 25 are 1, 5, and 25. The factors of 37 are 1 and 37.
  3. 3. + Prime Numbers  A prime number is a natural number that has only two factors, 1 and the number itself.
  4. 4. + Composite Numbers  Natural numbers which have more than two factors are called composite numbers.
  5. 5. + Prime numbers less than 100
  6. 6. + Prime factorization of natural numbers  The prime factors of a number are the factors of the number which are prime.  Example: The factors of 30 are {1, 2, 3, 5, 6, 10, 15, 30}. Therefore, 2, 3, and 5 are the prime factors of 30.
  7. 7. + Prime Factorization  Writing a natural number as a product of its prime factors is called the prime factorization of the natural number.  To find prime factors of a natural number, we divide the number by the smallest possible prime factor each time, and stop when the quotient reaches 1.
  8. 8. + Example: Lets find prime factors of 180. 180 2 180 ÷ 2 = 90 (divide 180 by 2, quotient is 90) 90 2 90 ÷ 2 = 45(divide 90 by 2, quotient is 45) 45 3 45 ÷ 3 = 15 (divide 45 by 3, quotient is 15) 15 3 15 ÷ 3 = 5 (divide 15 by 3, quotient is 5) 5 5 5 ÷ 5 = 5 (divide 5 by 5, quotient is 1) 1 stop 180 = 2.2.3.3.5

×