Scribd
Upload
21 views1 page

Homework 2

This document contains the problems assigned for homework 2 of the MAT 310 class. Students are asked to find the prime-power decompositions of several numbers, calculate greatest common divisors, prove statements about prime numbers and their relationships to even/odd numbers and squares. They must also determine if a given number is prime and prove claims about the factors of composite numbers.

Uploaded by

Ryan Wilson
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
21 views1 page

Homework 2

This document contains the problems assigned for homework 2 of the MAT 310 class. Students are asked to find the prime-power decompositions of several numbers, calculate greatest common divisors, prove statements about prime numbers and their relationships to even/odd numbers and squares. They must also determine if a given number is prime and prove claims about the factors of composite numbers.

Uploaded by

Ryan Wilson
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Fall 2017

MAT 310 Homework 2


Due Tuesday, September 26
Hand in problems: 1, 2, 3, 4, 6, 7
1. Find the prime-power decompositions for the following (use the table in Appendix C
where appropriate):

(a) 60
(b) 73
(c) 980
(d) 3979
(e) 197,540

2. Use your answers in question 1 to calculate the following:

(a) gcd(60, 73)


(b) gcd(60, 980)
(c) gcd(3979, 197540)

3. Why are the numbers 2 and 3 the only pair of primes that are next to each other?

4. Is 44497 prime? Show reasoning for your answer.

5. Let E be the set of all positive even integers. Define m to be an even prime if m is
even but is not factorable into two even numbers. Prove that some elements of E are
not uniquely representable as products of even primes.

6. If d|ab, does it follow that d|a or d|b? Give an explanation.

7. Prove that n is a square if and only if each exponent in its prime-power decomposition
is even.

8. Let p be the smallest prime factor of n, where n is composite. Prove that if p > n1/3 ,
then n/p is prime.

You might also like