Consider the set of integers. 1. Use a direct proof to show that the sum of two even integers is even. 2. Prove that if m + n and n + p are even integers, where m, n, and p are integers, then m + p is even. What kind if proof did you use? 3. Use a direct proof to show that every odd integer is the difference of two squares.
Consider the set of integers.
1. Use a direct proof to show that the sum of two even integers is even.
2. Prove that if m + n and n + p are even integers, where m, n, and p are integers, then m + p
is even. What kind if proof did you use?
3. Use a direct proof to show that every odd integer is the difference of two squares.
4. Prove that if n is an integer and 3n + 2 is even, then n is even using
a) A proof by contraposition.
b) A proof by contradiction.
5. Prove that if n is an integer, the following four statements are equivalent:
a) n is even.
b) n + 1 is odd.
c) 3n + 1 is odd.
d) 3n is even.
6. Find a counterexample to the statement “Every positive integer can be written as the sum
of the squares of three integers”.
![](/static/compass_v2/shared-icons/check-mark.png)
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
![Blurred answer](/static/compass_v2/solution-images/blurred-answer.jpg)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![Database System Concepts](https://www.bartleby.com/isbn_cover_images/9780078022159/9780078022159_smallCoverImage.jpg)
![Starting Out with Python (4th Edition)](https://www.bartleby.com/isbn_cover_images/9780134444321/9780134444321_smallCoverImage.gif)
![Digital Fundamentals (11th Edition)](https://www.bartleby.com/isbn_cover_images/9780132737968/9780132737968_smallCoverImage.gif)
![C How to Program (8th Edition)](https://www.bartleby.com/isbn_cover_images/9780133976892/9780133976892_smallCoverImage.gif)
![Database Systems: Design, Implementation, & Manag…](https://www.bartleby.com/isbn_cover_images/9781337627900/9781337627900_smallCoverImage.gif)
![Programmable Logic Controllers](https://www.bartleby.com/isbn_cover_images/9780073373843/9780073373843_smallCoverImage.gif)