Prove the following statements using direct, contrapositive, or contradiction proof: a. If n is an integer, then 4 | n^2 or 4 | [(n^2) + 1]. b. The product of any n consecutive positive integers is divisible by n!. c. Suppose a,b, and p are integers and p is prime. Prove that if p | ab then p | a or p | b. d. If n is an integer, then gcd(n,n + 2) = {1,2}. e. Suppose a, and b are integers. Then a = lcm(a,b) if and only if b | a.

Prove the following statements using direct, contrapositive, or contradiction proof: a. If n is an integer, then 4 | n^2 or 4 | [(n^2) + 1]. b. The product of any n consecutive positive integers is divisible by n!. c. Suppose a,b, and p are integers and p is prime. Prove that if p | ab then p | a or p | b. d. If n is an integer, then gcd(n,n + 2) = {1,2}. e. Suppose a, and b are integers. Then a = lcm(a,b) if and only if b | a.

Algebra & Trigonometry with Analytic Geometry

13th Edition

ISBN:9781133382119

Author:Swokowski

Publisher:Swokowski

Chapter1: Fundamental Concepts Of Algebra

Section1.1: Real Numbers

Problem 38E

See similar textbooks