1) Prove for any integer n, if n2 is a multiple of 6 then so is n. To get credit, you should use the following facts in your proof:
If n2 is even then so is n. (Proved)
If n2 is a multiple of 3, then so is n. (Proved)
2)By contradiction, prove that the square root of 6 is irrational.
The result of part 1 should be be used as Lemma in your proof.
Please do understand my concern, as per Chegg guidelines we are supposed to answer the first question if there is more than one question in a post, your downvote effects my career a lot, if I get a downvote for a wrong answer or incomplete answer I will accept it. Please give a positive rating
since n2 is multiple of 6 n2 can be written k*6 where k is some integer since 2 divides 6, and 6 divides n2 =. 2 divides n2 so n2= x*2 where x is some integer => n2 is even then so is n
since 3 divides 6, and 6 divides n2 =. 3 divides n2 = y*3 where y is some integer => n2 is a multiple of 3, then so is n.
so n is multiple of 6
Only need 2-5. Need it done ASAP, thank you in advance!! Proofs 1) (1.7.16) Prove that if m and n are integers and nm is even, then m is even or n is even. * What is the best approach here, direct proof, proof by contraposition, or proof by contradiction why? * Complete the proof. 2) Prove that for any integer n, n is divisible by 3 iff n2 is divisible by 3. Does your proof work for divisibility by...
Please send me the solutions for the above 6 questions. Please send it as tomorrow I have an exam. Thank You. ? 8. Prove that if n is a perfect square, then n + 2 is not a perfect square. 9. Use a proof by contradiction to prove that the sum of an irrational number and a rational number is irrational 17. Show that if n is an integer and n3 + 5 is odd, then n is even using...
Using discrete mathematical proofs: a. Prove that, for an odd integer m and an even integer n, 2m + 3n is even. b. Give a proof by contradiction that 1 + 3√ 2 is irrational.
1 point Prove the following statement: If n2 is even, then n is even. Order each of the following sentences so that they form a logical proof. Proof by Contrapositive: Choose from these sentences: Your Proof: Suppose n is odd. Then by definitionn 2k +1 for some integer k Required to show if n is not even (odd), then n is not even (odd). Thus n2(2k1)2. n24k2 4k1. 22(22+2k) +1 Thus n2 (an integer) +1 and by definition is odd....
Consider the following statement: 2 ^ (1/3) , the cube root of 2, is irrational. (a) First, prove that if n^3 is even, then n is even, where n is an integer. (b) Now, using a proof by contradiction, prove that 2^(1/3) , the cube root of 2, is irrational.
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...
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 +...
5.Prove Proposition. Suppose that a, -a and bb and a>b. Then there is a positive integer M such that ifp2 M and q 2 M then a >b Suggestions to get you started 0. It is easier to use a direct proof. Do not try to prove this one by contradiction. 0'. Draw the picture of the situation 1. Since a< b, what does the Hausdorff Lemma say? Draw the real line showing what the Hausdorff Lemma sets up for...
Discrete Math: Prove that there can be no perfect square between 25 and 36, i.e. there is no integer n so that 25 < n2 < 36. Prove this by directly proving the negation. Your proof must only use integers, inequalities and elementary logic. You may use that inequalities are prsered by adding a number on both sides, or by multiplying both sides by a positive number. You cannot use the square root function. Do not write a proof by...
1. Formalize the following argument by using the given predicates and then rewriting the argument as a numbered sequence of statements. Identify each statement as either a premise, or a conclusion that follows according to a rule of inference from previous statements. In that case, state the rule of inference and refer by number to the previous statements that the rule of inference used.Lions hunt antelopes. Ramses is a lion. Ramses does not hunt Sylvester. Therefore, Sylvester is not an...