(a) For all integers a, b, and c with a # 0, if a | b, then a | (bc).

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.2: Mathematical Induction
Problem 49E: Show that if the statement is assumed to be true for , then it can be proved to be true for . Is...
icon
Related questions
Question

Please answer 3a

3. Determine if each of the following statements is true or false. If a statement
is true, then write a formal proof of that statement, and if it is false, then
provide a counterexample that shows it is false.
(a) For all integers a, b, and c with a # 0, if a | b, then a | (bc).
(b) For all integers a and b with a 0, if 6 | (ab), then 6 | a or 6 | b.
(c) For all integers a, b, and c with a + 0, if a divides (b – 1) and a
divides (c – 1), then a divides (bc – 1).
-
* (d) For each integer n, if 7 divides (n² – 4), then 7 divides (n – 2).
* (e) For every integer n, 4n2 + 7n + 6 is an odd integer.
(f) For every odd integer n, 4n2 + 7n + 6 is an odd integer.
* (g) For all integers a, b, and d with d + 0, if d divides both a – b and
a + b, then d divides a.
(h) For all integers a, b, and c with a + 0, if a | (bc), then a | b or a | c.
Transcribed Image Text:3. Determine if each of the following statements is true or false. If a statement is true, then write a formal proof of that statement, and if it is false, then provide a counterexample that shows it is false. (a) For all integers a, b, and c with a # 0, if a | b, then a | (bc). (b) For all integers a and b with a 0, if 6 | (ab), then 6 | a or 6 | b. (c) For all integers a, b, and c with a + 0, if a divides (b – 1) and a divides (c – 1), then a divides (bc – 1). - * (d) For each integer n, if 7 divides (n² – 4), then 7 divides (n – 2). * (e) For every integer n, 4n2 + 7n + 6 is an odd integer. (f) For every odd integer n, 4n2 + 7n + 6 is an odd integer. * (g) For all integers a, b, and d with d + 0, if d divides both a – b and a + b, then d divides a. (h) For all integers a, b, and c with a + 0, if a | (bc), then a | b or a | c.
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Knowledge Booster
Simulation
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,