23 articles trouvés pour ce sujet.
|
|
|
|
|
|
|
|
Fibonacci and induction |
2010-07-12 |
|
James pose la question : I'm trying to prove by induction that F(n) <= 2^(n-1)
where f(1)=f(2)=1 and f(k)=f(k-1)+f(k-2) for k >=3 is the Fibonacci sequence Stephen La Rocque and Tyler Wood lui répond. |
|
|
|
|
|
A proof by induction |
2010-03-25 |
|
SAMUEL pose la question : use mathematical induction to proof that each statement is true for every positve integer n
1/1.2+1/2.3+1/3.4+......1/n(n+1)=n/n+1 Robert Dawson lui répond. |
|
|
|
|
|
The nth derivative of x^(n-1) log x |
2010-03-10 |
|
shambodeb pose la question : This is a successive differentiation problem by Leibnitz theorem
If y = xn-1 log x ; Proof nth derivative y(n) = (n-1)!/x Harley Weston lui répond. |
|
|
|
|
|
A proof by induction |
2010-01-12 |
|
Bhavya pose la question : Prove by induction that if Xi >= 0 for all i, then
(Summation Xi from 1 to n)^2 >= Summation Xi^2 from 1 to n Penny Nom lui répond. |
|
|
|
|
|
Mathematical induction |
2008-09-05 |
|
James pose la question : I need to prove a problem by induction regarding the Triangle Inequality. The problem is
abs(a1 + a2 +...+an) <= abs(a1) + abs(a2) +...+ abs(an). Victoria West lui répond. |
|
|
|
|
|
Mathematical induction |
2008-07-11 |
|
lyn pose la question : can you give me a basic example of a mathematical induction Harley Weston lui répond. |
|
|
|
|
|
The sum of the digits of a number |
2008-06-23 |
|
Ben pose la question : Question: Using mathematical induction, prove that if the sum of the digits of a number is divisible by three, then the number itself is also divisible by 3. Penny Nom lui répond. |
|
|
|
|
|
1/(1x2)+1/(2x3)+1/(3x4)...+1/(n(n+1)) |
2008-02-20 |
|
hossun pose la question : Find a formula for 1/(1x2)+1/(2x3)+1/(3x4)...+1/(n(n+1))
by examining the values of this expression for small values of n.
Use mathematical induction to prove your result. Stephen La Rocque lui répond. |
|
|
|
|
|
The Principle of Mathematical Induction |
2007-12-15 |
|
iris pose la question : we have some confusion in our problem. Please help us.
We would like to know "the principle of mathematical induction"
(i) for n=1, p(1) is true.
(ii) assume that for n=k>=1, p(k) is true we have to prove p(k+1) is true. Here (Is n=k>=1 true? or Is n=k.1 true?)
Thanks. Penny Nom and Victoria West lui répond. |
|
|
|
|
|
The proof of inequality by mathematical induction |
2006-12-07 |
|
Carol pose la question : S(n) = 2^n > 10n+7 and n>=10 Stephen La Rocque lui répond. |
|
|
|
|
|
The Fibonacci sequence |
2006-11-21 |
|
Ross pose la question : Let f0 = 0; f1 = 1,... be the Fibonacci sequence where for all n greater than or equal to 2 fn = fn-1 + fn-2. Let Q = (1+square root of 5)/2. Show that for all positive n greater than or equal to 0, fn less than or equal to Q^(n-1). Penny Nom lui répond. |
|
|
|
|
|
Composition of functions |
2006-11-19 |
|
RJ pose la question : Let f0(x) = 2/2-x and fn+1 = f0 o fn for n greater than or equal to 0. Find a formula for fn and prove it by mathematical induction. Recall that o represents function composition. i.e., (f o g)(x) = f(g(x)). Stephen La Rocque lui répond. |
|
|
|
|
|
Induction |
2006-11-16 |
|
John pose la question : Find a formula for 1/(1x3)+1/(2x4)+1/(3x5)...+1/(n(n+2)) by examining the values of this expression for small values of n. Use mathematical induction to prove your result. Penny Nom lui répond. |
|
|
|
|
|
A proof by induction |
2006-11-06 |
|
Zamira pose la question : i have a problem with this mathematical induction: (1^5)+(2^5)+(3^5)+...+(n^5) = ((n^2)*((n+1)^2)*((2n^2)+2n-1))/12 Penny Nom lui répond. |
|
|
|
|
|
Proof by induction |
2004-11-20 |
|
Vic pose la question : Problem: Find the first 4 terms and the nth term of the infinite sequence defined recursively as follows:
a(1) = 3 and a(k+1) = 2a(k) for k -> 1.
Note: Quantities in brackets are subscripts
-> means 'equal to or greater than'.
Using the recursive formula, the first 4 terms are;
a(1) = 3, a(2) = 6, a(3) = 12, a(4) = 24
The nth term a(n) = 2n-1 x 3 (equation 1)
Equation 1 must be proven using mathematical induction. This is where I am having a problem. Penny Nom lui répond. |
|
|
|
|
|
Proof by induction |
2002-02-20 |
|
Tamaswati pose la question : How do I prove the assertion that "the determinant of an upper triangular matrix is the product of the diagonal entries" by mathematical induction? (Before I check this assertion for a few values of n how do I rephrase the assertion slightly so that n appears explicitly in the assertion?) Penny Nom lui répond. |
|
|
|
|
|
Proof by induction |
2001-10-16 |
|
John pose la question : Can you help me with any of these? - For any natural number n > 1, prove that
(4n) / (n + 1) < [(2n)!] / [(n!)2].
- For any natural number n > 1, prove that
1/sqrt(1) + 1/sqrt(2) + 1/sqrt(3) + ... + 1/sqrt(n) > sqrt(n).
- For any natural number n and any x > 0, prove that
xn + xn - 2 + xn - 4 + ... + x-n >= n + 1. Penny Nom lui répond. |
|
|
|
|
|
A sequence of even terms |
2001-04-29 |
|
A student pose la question : A sequence c is defined recursively as follows: c0 = 2 c1 = 4 c2 = 6 ck= 5ck-3 for all integers Prove that cn is even for all integers. Leeanne Boehm and Penny Nom lui répond. |
|
|
|
|
|
Induction |
2000-09-07 |
|
Joe Peterson pose la question : How do I prove by the principal of mathematical induction? 1.n+2.(n-1)+3.(n-2)+.....+(n-2).3+(n-1).2+n.1=(n(n+1)(n+2))/6 Paul Betts lui répond. |
|
|
|
|
|
1+4+9+16+...n^2 = n(n+1)(2n+1)/6 |
2000-06-01 |
|
Shamus O'Toole pose la question : How do you derive that for the series 1+4+9+16+25.. that S(n)=(n(n+1)(2n+1))/6 Penny Nom lui répond. |
|
|
|
|
|
Induction |
2000-03-16 |
|
William Tsang pose la question : I am trying to prove a induction question Sigam r=1 n (2r -1)cube = n square (2 n square - 1) Harley Weston lui répond. |
|
|
|
|
|
Mathematical deduction and mathematical induction |
2000-03-07 |
|
Espera Pax pose la question : What are mathematical deduction and mathematical induction, and what is the difference between them? Harley Weston lui répond. |
|
|
|
|
|
Mathematical Induction and the Derivative |
1997-03-18 |
|
Shuling Chong pose la question : "Obtain a formula for the nth derivative of the product of two functions, and prove the formula by induction on n." Any educated tries are appreciated. Penny Nom lui répond. |
|
|