An integer x is odd if x2 is odd. Let x, y and z be integers. If x y and y z, then x | z. For any integer z, if 3 divides z2, then 3 also divides z.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter2: The Integers
Section2.4: Prime Factors And Greatest Common Divisor
Problem 4E: Find the smallest integer in the given set. { and for some in } { and for some in }
icon
Related questions
Question
Prove by contradiction the following.
An integer x is odd if x2 is odd.
Let x, y and z be integers. If x | y and y | z, then x | z.
For any integer z, if 3 divides z², then 3 also divides z.
Transcribed Image Text:An integer x is odd if x2 is odd. Let x, y and z be integers. If x | y and y | z, then x | z. For any integer z, if 3 divides z², then 3 also divides z.
Expert Solution
steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage