Home /
Expert Answers /
Other Math /
5-6-please-definition-the-prime-power-factorization-of-a-natural-number-n-is-found-by-grouping-the-pa254
(Solved): 5.6 please Definition. The prime power factorization of a natural number n is found by grouping the ...
5.6 please
Definition. The prime power factorization of a natural number n is found by grouping the common primes together in the prime factorization. For example, 12101040=24⋅32⋅5⋅75. In general, we might write n=p1a1p2a2⋯pkak, where it is understood that p1,p2,…,pk are distinct primes. This method of writing a generic prime power factorization of an integer will be useful for proving the theorems below. In particular, if we are comparing the prime factorizations of two integers a and b, it is useful to let p1,p2,…,pk be the set of all primes which divide either a or b, and then write a=p1a1p2a2⋯pkak and b=p1b1p2b2⋯pkb4 where each integer exponent ai,bi≥0. Theorem 5.5. Let a be a natural number and let p be a prime. If p4∣a3, then p2∣a. Theorem 5.6. If a and b are natural numbers with a2∣b2, then a∣b. Theorem 5.7. Let a,b and c be natural numbers. If a2=bc and gcd(b,c)=1, then there exist natural numbers s and t such that b=s2 and c=t2. Theorem 5.8. The number 35 is irrational. (Hint: consider a proof by contradiction.)