Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

1. Which of the following statements is false? a) If n is an integer multiple of

ID: 3146295 • Letter: 1

Question

1. Which of the following statements is false?

a) If n is an integer multiple of a prime p and n=ab (for some integers a and b) then either p|a or p|b.

b) Prime numbers have only themselves and 1 as positive factors.

c) Every composite number has a prime factor.

d) There are infinitely many prime numbers.

e) Every positive integer can be written as a product of two or more prime numbers.

2. Which of the following statements is true?

a) The Quotient-Remainder Theorem gives a remainder of 0 precisely when n is a multiple of d.

b) We can only divide n by d when nd.

c) Dividing a negative number by a positive number always gives a negative remainder.

d) For any integers n and d, we can find integers q and r such that n=qd+r and 0r<|d|.

Explanation / Answer

(1)

(a)

TRUE

(b)

TRUE

(c)

TRUE

(d)

TRUE

(e)

FALSE

(2)

(a)

TRUE

(b)

TRUE

(c)

TRUE

(d)

TRUE