Wednesday, January 4, 2012

properties of prime numbers


Properties Of Prime Numbers
Consider the number 8n, where n is a natural number.
Is there any value of n for which 8n ends with zero?
It is difficult to answer this question directly. However, we can answer this question by making use of the fundamental theorem of arithmetic. It states that
Every composite number can be factorized as a product of primes and this factorization is unique, apart from the order in which the prime factors occur”.
This means that if we are given a composite number, then that number can be written as a product of prime numbers in only one way (except for the order of prime numbers).
For example: the composite number 255 can be written as the product of primes as follows.
255 = 3 × 5 × 17
Also, 255 can be written as 3 × 17 × 5 or 5 × 3 × 17 or 5 × 17 × 3 or 17 × 3 × 5 or 17 × 5 × 3.
Thus, we can see that 255 can be expressed as a product of unique prime numbers 3, 5, and 17 but the order of representation may differ.
Now, by making use of the above theorem, we can answer the question which we were discussing in the beginning. Let us see how.
Suppose the number 8n ends with zero for some value of n.
Since the number ends with zero, it should be divisible by 10.
Now, 10 = 2 × 5
Thus, this number should be divisible by 2 and 5 also.
Therefore, the prime factorization of 8n should contain both the prime numbers 2 and 5.
We have, 8n = (23)n = 23n
⇒ The only prime in the factorization of 8n is 2.
Thus, by fundamental theorem of arithmetic, there is no other prime in the factorization of 8n.
Hence, there is no natural number n for which 8n ends with the digit zero.
In this way, we can make use of the above theorem.
Let us now look at some more examples to understand this concept better.
Example 1:
Prove that the number 9n, where n is a natural number, cannot end with a zero.
Solution:
Suppose the number 9n ends with a zero for some value of n.
Since the number ends with zero, it should be divisible by 10.
Now, 10 = 2 × 5
Thus, this number should be divisible by 2 and 5 also.
Therefore, the prime factorization of 9n should contain both the prime numbers 2 and 5.
We have, 9n = (32)n = 32n
⇒ The only prime in the factorization of 9n is 3.
Thus, by fundamental theorem of arithmetic, there is no other prime in the factorization of 9n.
Hence, there is no natural number n for which 9n ends with the digit zero.
Example 2:
Check whether the numbers 49n, where n is a natural number, can end with a zero.
Solution:
Suppose the number 49n ends with a zero for some value of n.
Since the number ends with zero, it should be divisible by 10.
Now, 10 = 2 × 5
Thus, this number should be divisible by 2 and 5 also.
Therefore, the prime factorization of 49n should contain both the prime numbers 2 and 5.
We have, 49n = (72)n = 72n
⇒ The only prime in the factorization of 49n is 7.
Thus, by fundamental theorem of arithmetic, there is no other prime in the factorization of 49n.
Thus, there is no natural number n for which 49n ends with the digit zero.

No comments:

Post a Comment