11. We will prove the following statement by mathematical induction: Let 1,2tn be n2 2 distinct l...
(3) Uee mathematical induction to prove that the statement Vne ZtXR<n) → (2n+/< 2")) is true. (Suggestion : Let Ple) dernote the sentence "(2<n)-> (21+k< 20)". In carrying out the proof of the inductive step Van Zyl onafhan) consider the cases PQ)=P(2), P2)->P(3), and Pn>Plitr) for 173, Separately.)
Duality Axiom 1. There exist exactly 4 distinct points. Axiom 2. There exist exactly 5 distinct lines. Axiom 3. There is exactly 1 line with exactly 3 distinct points on it. Axiom 4. Given any 2 distinct points, there exists at least 1 line passing through the 2 points. Which of the following is the dual of Axiom 4? O a. Every line has at least 2 points on it. b. There exists at least 1 point with at least...
please help with 6a b and C 6. Prove by strong induction: Any amount of past be made using S 7 and 13 cent stamps. (Fill in the blank with the smallest number that makes the statement true). Let fib(n) denote the nth Fibonacci number, so fib(0) - 1, fib(1) - 1, fib(2) -1, fib(3) = 2, fib(4) – 3 and so on. Prove by induction that 3 divides fib(4n) for any nonnegative integer n. Hint for the inductive step:...
1. Prove the following statement by mathematical induction. For all positive integers n. 2++ n+1) = 2. Prove the following statement by mathematical induction. For all nonnegative integers n, 3 divides 22n-1. 3. Prove the following statement by mathematical induction. For all integers n 27,3" <n!
2. We say that two curves intersect orthogonally if they intersect and their tangent lines are orthogonal at each point in the intersection. For example, the curve y = 0 intersects the curve x2 + y2-1 orthogonally at (-1,0) and (1,0). Let H be the set of curves y2-2.2-b with b є R. (a) Prove that the tangent line of each curve in H at a point (x, y) with y 0 has slope - (b) Let y-f(x) be a...
(a) Let L and L' be two lines in R3. 1:*2 =12-21 Lt -1 5 -2 -1 2-5 -4. Determine if the lines intersect at a point. If the , write down the three coordinates of the intersection point in the three boxes below. If they do not, enter the three letters D, N, E, one in each box below (for Does NotExist) (b) An insect is flying along a path r(x,y,z) = (x(t), y(t), z(t)) in a room where...
2. We say that two curves intersect orthogonally if they intersect and their tangent lines are orthogonal at each point in the intersection. For example, the curve y = 0 intersects the curve x2 + y2-1 orthogonally at (-1,0) and (1,0). Let H be the set of curves y2b with b ER. (a) Prove that the tangent line of each curve in H at a point (r, y) with y / 0 has slope (b) Let y -f(x) be a...
Analysis 23. Let Pr be the following statement: Every group of n persons that contains at least one male contains only males. What is wrong with the following proof by induction that this statement is true for all n? Certainly P is true. Now assume that Pr is true, and take any group of n+1 persons containing at least one male. Let G pI,p2sp3,..Pa Prt denote this group, with pi being the known male. The subgroup (pi,p2,p3,... n) of G...
4. For this question, we define the following matrices: 1-2 0 To 61 C= 0 -1 2 , D= 3 1 . [3 24 L-2 -1] (a) For each of the following, state whether or not the expression can be evaluated. If it can be, evaluate it. If it cannot be, explain why. i. B? +D ii. AD iii. C + DB iv. CT-C (b) Find three distinct vectors X1, X2, X3 such that Bx; = 0 for i =...
1-4. True/False [1 point each] Write a T on the line if the statement is always true, and F oth- erwise. If you determine that the statement is false, you must give justification in the space provided to receive credit Letr be a smooth vector function. If ||r(t)|| = 1 for all t, then |r(t)|| is constant _1. Let r be a smooth vector function. If ||r(t)|| = 1 for all t, then r(t) is orthgonal to r(t) for all...