(2) (a) Prove by contrapositive : Va, b e R* : a

Q: Prove n(A ∪ B) = n(A) + n(B) − n(A ∩ B)

A: We have to proff the question

Q: 2. Let x1x₂ >. (1+x₁) n . xn> 0 ben real num 1 + x₁ + x1x2 + .. + x1xz

A:

Q: Let u = (2,6, 4) and 7 = (-1, -2, - 7). Compute the following: ū. v = vu - ||||²

A: Since you have asked a question with multiple parts in a single request we would be answering only…

Q: Find the value of c if -226 Σ1+0 2 C = No decimal entries allowed.

A: summation (1+c)^-n from 2 to infinity converges only if |1+c|<1(1+c)^-n is a GP series. Use the…

Q: The following is a valid identity, true or false? P(k): 1+2+22 +23 + .. +2k = (2(k+1)/2) +…

A:

Q: finD 1) 2) g(s (x) a) p(x) x?-2x+2 b.) g4)==3x t. %3D cl.) s(x) = x-1 4) Cx))

A: Given that px=x2−2x+2, qx=3x+1, rx=x and sx=x−1. 1 We have to find the prx. prx=pxUse…

Q: Q:- Show thet B(n, n) B( n+on+=2 1-40

A: The solution is given as

Q: 1. Use mathematical induction or strong mathematical induction to prove the given statement. 1 (a).…

A:

Q: (c) Prove that for n ≥ 1, n [27/7/2≤2- j² 1 n

A:

Q: [Formal Proof] Let x in Z. Prove that 7x + 3 is even if and only if 3x - 4 is odd.

A:

Q: Show that when |z +1| < 1,z² =1+£(n +1)(z+1)" n=1

A:

Q: α Let V₁ = {(₁)|a € R}. V₁ with standard V4 operations will fail both axiom "close under addition"…

A: Let A be a set and ∘ binary operation on A then 1. We say A is closed under the binary operation ∘…

Q: C Compute the following expressions.

A: “Since you have posted a question with multiple sub parts, we will provide the solution only to the…

Q: 3. Prove each of these divisibility statements by mathematical induction. (b) (a) 8|52n +7 for all n…

A:

Q: verify that det(A B) = det(B A) and determine whether the equality det(A + B) = det(A) + det(B)…

A:

Q: Find the string that has this generating function: a) (1− x)−3 b) (1+2x)−4 c) 1/(1 −3x)3

A:

Q: Find the dual of the Boolean expression I +1.0+ Fyz O z. (z+1). (7+ y+z) O T. (7 +0). (7 + y+z) O z.…

A:

Q: n² -1) 2n³ + 1

A: ∑n=1∞ -1nn22n3+1 use the alternating series test an=n22n3+1 an is positive and monotone decreasing…

Q: Result: There are no integers x and y such that X2 =4y+2. a.) how would you begin a proof by…

A: We have to prove" There are no integers x and y such that    x2= 4y+2 "

Q: a + b (2) (a) Prove by contrapositive : Va, b e R* : a <b → a < < b. (b) Prove by contradiction :…

A:

Q: For integers x and y, prove that x+y+xy + 3 is odd if and only if x and y are both even.

A:

Q: Give a statement of the form V XED, P(x) Q (x) Such that its original, converse, inverse and…

A: We need to prove the original and converse statement of ∀x∈D,P(x)→Q(x). First, we need to understand…

Q: 8. For the following statements, either prove that they are true or provide a counterexample: (a)…

A: Given that, For all integers a, b and c,  a|c and b|c Definition of divisibility: If a|c then there…

Q: The dual of the following Boolean expression is (0 +1)(1+ yz) + 7 O (1.7) + (0.y + 2). z O (1.7) +…

A: We have to find the dual of 0+x1+yz+x

Q: prove using induction: II ( 1 1 1 П 2k +1 2k+2, for n 20 (2n + 2)! k-0

A:

Q: There exists two odd integers whose average is odd. 1 1 1 There exists distinct positive integers a,…

A: (a) Consider two odd integers 2m+1, 2n+1 such that m+n is even. Now, Consider the average of the…

Q: (4b) Let n E Z. Prove that if n is even, then n² + n + 2 is even.

A:

Q: Prove:  C(n,k) = C(n-1,k-1)+C(n-1,k) for natural numbers k with 0<k<n.

A:

Q: Q2/ prove [A] [A] = [I] if [2 4 -5 [A]= 2 7 1 3 4

A:

Q: Define P(n) to be the assertion that: n(n + 1)(2n + 1) 6 j= (a) Verify that P(3) is true. (b)…

A:

Q: Let|a| = 32, the number of right cosets of (a²) in is:

A: Given          |a| = 32 Then, &lt;a&gt; = { a , a2 , a3 ,  .  .  .  , a32 = e } ,  where e =…

Q: 1- Prove that (a) |A× B|² = |A|2|B|? – (A · B)² (b) (Ax B)(C × D) = (A· C)(B· D) – (A · D)(B · C)…

A: