Discrete Math: Prove the following statements: By Direct Proof: i) For All Natural Numbers p q...

Discrete Math: Prove the following statements:

By Direct Proof:

i) For All Natural Numbers p q & r: if p divides q and q divides r then p divides r.

ii) For All integers a & b: if a = b mod 12, then a = b mod 6;

(show that the converse is not true with an example [if a= b mod 6, then a = b mod12]))

iii)Show that for sets F & G

- If F is a subset of G , then F = F intersection G

- If F = F intersection G, then G = F union G

- If G = F union G, then F is a subset of G

Show that for Real numbers a & b : (a+b)²>=4ab when a &b >=0

Expert Solution

Colby Messinger answered 7 months ago

Discrete math question Prove that ¬(q→p)∧(p∧q∧s→r)∧p is a contradiction without using truth table

DISCRETE MATH 1.Prove that the set of all integers that are not multiples of three is...

DISCRETE MATH 1.Prove that the set of all integers that are not multiples of three is countable.

Prove the following using the method suggested: (a) Prove the following either by direct proof or...

Prove the following using the method suggested: (a) Prove the following either by direct proof or by contraposition: Let a ∈ Z, if a ≡ 3 (mod 5) and b ≡ 2 (mod 5), then ab ≡ 1 (mod 5). (b) Prove the following by contradiction: Suppose a, b ∈ Z. If a² + b² is odd, then (2|a) ⊕ (2|b), where ⊕ is the exclusive disjuntion, i.e. p ⊕ q = (p ∨ q) ∧ ¬(p ∧ q). (d)...

Let q and p be natural numbers, and show that the metric on Rq+p is equivalent...

Let q and p be natural numbers, and show that the metric on Rq+p is equivalent to the metric it has if we identify Rq+p with Rq × Rp.

Prove That For All Natural Numbers A > 1 And B > 1, If A Divides...

Prove That For All Natural Numbers A > 1 And B > 1, If A Divides B Then A Does Not Divide B+1 (prove by contradiction)

Use proof by contrapositive to prove the statement: For all real numbers, if m + n...

Use proof by contrapositive to prove the statement: For all real numbers, if m + n is irrational, then m or n is irrational.

Let the cardinal number of N, the set of all natural numbers, be א0. Prove that...

Let the cardinal number of N, the set of all natural numbers, be א0. Prove that the product set N × N = {(m,n);m ∈ N,n ∈ N} has the same cardinal number. Further prove that Q+, the set of all positive rational numbers, has the cardinal number N_0. Hint: You may use the formula 2^(m−1)(2n − 1) to define a function from N × N to N, see the third example on page 214 of the textbook.

1. When proving If p then q.” DIRECT PROOF you need to: CONTRAPOSITION you need to:...

1. When proving If p then q.” DIRECT PROOF you need to: CONTRAPOSITION you need to: CONTRADICTION you need to: 2. Prove by direct proof that if m and n are integers, with m odd and n is even, then 5n + m2 is odd. 3. Prove by contraposition that if x 6= 5 and is irrational, then 4x x − 5 is irrational. 4. Prove the following existential statements by providing a value for x. In both cases, the...

[Discrete math] Show that it is possible to arrange the numbers 1, 2, . . ....

[Discrete math] Show that it is possible to arrange the numbers 1, 2, . . . , n in a row so that the average of any two of these numbers never appears between them. [Hint: Show that it suffices to prove this fact when n is a power of 2. Then use mathematical induction to prove the result when n is a power of 2.] I saw the solution but I don't understand why permutation pi is using here.....

give a constructive proof of fn = Q^n + P^n/ Q - P , where Q...

give a constructive proof of fn = Q^n + P^n/ Q - P , where Q is the positive root and P is negative root of x^2 - x - 1= 0 fn is nth term of fibonacci sequence, f1 = 1 f2, f3 = f2 +f1, ... fn= fn_1 +fn_2 , n>2

Question