Question
Prove that if $a$ and $b$ are integers and $a$ divides $b,$ then $a$ is odd or $b$ is even.
Step 1
This means that there exists an integer $c$ such that $ac = b$. Show more…
Show all steps
Your feedback will help us improve your experience
James Chok and 54 other Precalculus educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
Prove that if $a$ and $b$ are nonzero integers, $a$ divides $b,$ and $a+b$ is odd, then $a$ is odd.
Number Theory and Cryptography
Divisibility and Modular Arithmetic
Prove: If a and b are odd, then a + b is even.
Show that if $p$ is an odd prime and $a$ and $b$ are integers with $a \equiv b(\bmod p),$ then $$ \left(\frac{a}{p}\right)=\left(\frac{b}{p}\right) $$
Solving Congruences
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD
