Proof that and give two example in words (explain) of the following proposition If x^2 -8x +7 is even then x is odd
=> x^2 - 8x + 7 => x^2 - 7x - x + 7 => x(x - 7) - 1(x - 7) => (x - 7) * (x - 1) we are given that (x - 7) * (x - 1) is even then (x - 7) must be even and (x - 1) must be even given (x - 7) is even, then x is odd given (x - 1) is even, then x is odd so, if x^2 - 8x + 7 is even then x is odd. Examples: --------- 1) take an odd value for x. x = 1 then x^2 - 8x + 7 is 0 which is even. 2) take an odd value for x. x = 3 then x^2 - 8x + 7 is -8 which is even. so, given x^2 - 8x + 7 is even then x is odd.
Proof that and give two example in words (explain) of the following proposition If x^2 -8x...
3) [3 marks] Use a proof by cases that for all real number x, xs]x]. You may need this definition. For any real numbers x, [x]= x, if x2 0, -x, otherwise. 4) [3 marks] Give a direct proof that If x is an odd integer and y is an even integer, then x + y is odd. 5) [3 marks] Give a proof by contradiction for the proposition in Q4, above. That is, give a proof by contraction for...
1 a). Give a counter example to the proposition: Every positive integer which ends in 31 is a prime. b). Give a proof by cases that min{s, t} + max{s, t} = s + t for any real numbers s and t. Hint: One of the cases you might use is s ≤ t or s < t. Depending on your choice, what would be the other case(s)? c). Give an indirect proof that if 2n 3 + 3n +...
Give a proof by contradiction of the following: : If x,y are integers and y is odd, then 2x + y + 1 is even. Given a three element set A: {a1, a2, a3} and a two element set set B: {b1, b2}. Enumerate all the mappings f: A→B.
(1) Give a careful, detailed proof of the following Proposition. The sequence {2jnEN s unbounded Your proof should use the Archimedean Property and Russell's Paradox (2) Working directly from the basic definition of convergence to a ->0o Vn y together limit, show that limn-+ n- r and lim, imply that limn→х (2xn-3y.) 2x-3y (3) Give a proof, by induction, of the following Proposition. For 0 〈 n E N. suppose that the functions fı, . . . , f,: R...
Explain the difference between proof by contradiction and proof by contraposition. Give an example of a theorem that would lend itself to proof by contradiction. Explain why that proof technique would be a good choice in this case.
QUESTION 6 1. 2 Give a direct proof that if n' is even, then n is even. [Hint: Consider whether n? +n is odd or even and from that whether n is odd or even.]
7. Consider the following proposition: For each integer a, a 2 (mod 8) if and only if (a2 + 4a): 4 (mod 8). (a) Write the proposition as the conjunction of two conditional statements (b) Determine if the two conditional statements in Part (a) are true or false. If a conditional statement is true, write a proof, and if it is false, provide a counterexample. (c) Is the given proposition true or false? Explain.
explain the following proof in words I am having a hard time orally explaining the proof. Suppose A and B are two sets. Statement ? (A\B) ⊆ (? (A) \ ? (B)) ∪ {Ø} Let x ∈ (A\B), x≠Ø Since ? (A\B) = { all possible subsets of A\B} then x⊆ A\B This implies every element of x is an element of A but not of B. Then, x⊆ A but x ∩B =Ø x∈ (A) \ ? (B) Thus,...
Give an example of a proposition that contains at least three independent variables and at least five operations. Provide the truth table for that proposition. Is it a tautology,a contradiction or neither? Explain.
Give an example or explain why no such example exists: A regular eulerian graph with an even number of vertices and an odd number of edges.