For Exercises 1-15, prove or disprove the given
statement.
1. The product of any three consecutive integers is even.
2. The sum of any three consecutive integers is even.
3. The product of an integer and its square is even.
4. The sum of an integer and its cube is even.
5. Any positive integer can be written as the sum of the squares of two integers.
6. For a positive integer
7. For every prime number n, n + 4 is prime.
8. For n a positive integer, n > 2, n2- 1 is not prime.
9. For every positive integer n, n2 + n + 1 is prime.
10. For every positive integer n, 2n+ 1 is prime.
11. For n an even integer, n > 2, 2"1 - I is not prime.
12. The product of two rational numbers is rational.
13. The sum of two rational numbers is rational.
14. The product of two irrational numbers is irrational.
15. The sum of a rational number and an irrational
number is irrational.
For Exercises 1-15, prove or disprove the given statement. 1. The product of any three consecutive...
please answer questions #7-13 7. Use a direct proof to show every odd integer is the difference of two squares. [Hint: Find the difference of squares ofk+1 and k where k is a positive integer. Prove or disprove that the products of two irrational numbers is irrational. Use proof by contraposition to show that ifx ty 22 where x and y are real numbers then x 21ory 21 8. 9. 10. Prove that if n is an integer and 3n...
PROOFS: Use these theorems and others to prove these statements. Theorem 1: The sum of two rational numbers is rational. Theorem 2: The product of two rational numbers is rational. Theorem 3: √ 2 is irrational. Induction: Prove that 6 divides n 3 − n for any n ≥ 0 Use strong induction to prove that every positive integer n can be written as the sum of distinct powers of 2. That is, prove that there exists a set of...
3. Consecutive Sums a. (4 pts) Write 90 as the sum of consecutive positive integers in as many ways as possible. b. (4 pts) If a number can be written as n (d)(t) where d is an odd number of the form 2k + 1 and d is greater than 1, show symbolically how n can be written as the sum of consecutive numbers. Illustrate this with one example from part a. c. (4 pts) State a conjecture identifying the...
please prove 9.6 and 9.7 The next three theorems formalize what you may have discovered in the preceding group of questions. 9.6 Theorem. Let K be a positive integer Then, among any k real num- bers, there is a pair of them whose difference is within 1/K of being an integer When we take our collection of real numbers to be multiples of an ir- rational number, then we can find good rational approximations for the irrational number. Remember how...
1. (Integers: primes, divisibility, parity.) (a) Let n be a positive integer. Prove that two numbers na +3n+6 and n2 + 2n +7 cannot be prime at the same time. (b) Find 15261527863698656776712345678%5 without using a calculator. (c) Let a be an integer number. Suppose a%2 = 1. Find all possible values of (4a +1)%6. 2. (Integers: %, =) (a) Suppose a, b, n are integer numbers and n > 0. Prove that (a+b)%n = (a%n +B%n)%n. (b) Let a,...
1.)Which of the expressions is equivalent to the following statement: The sum of two even numbers is even. a.) If x is even or y is even, then x + y b.) If x is even or y is even, then x + y is even c.) If x is even and y is even, then x + y is not even. d.) If x is even and y is even, then x + y is even 2.) Find a...
Proof by contradiction that the product of any nonzero rational number and any irrational number is irrational (Must use the method of contradiction). Which of the following options shows an accurate start of the proof. Proof. Let X+0 and y be two real numbers such that their product xy=- is a rational number where c, d are integers with d 0. Proof. Let x0 and y be two real numbers such that their product xy is an irrational number (that...
prove the product of 4 consecutive integers is always divisible by 24 using the principles of math induction. Could anyone help me on this one? Thanks in advance!Sure For induction we want to prove some statement P for all the integers. We need: P(1) to be true (or some base case) If P(k) => P(k+1) If the statement's truth for some integer k implies the truth for the next integer, then P is true for all the integers. Look at...
Prove by induction that the sum of any sequence of 3 positive consecutive integers is divisible by 3. Hint, express a sequence of 3 integers as n+(n+1)+(n+2).
Show that every positive integer n, there is a string of n consecutive integers where first integer is even, the second is divisible by a perfect square(other than 1), the third by a perfect cube(other than 1), etc..., and the nth is divisible by the nth power of an integer(other than 1). Then find an example for n = 3.