.
. centre de ressources dilemmes et doutes le visage humain de mathématiques Qui sommes-nous Problème de mois activités de promotion babillard
Centrale des maths - centraledesmaths.uregina.ca
Dilemmes & doutes
« D & D »
. .
topic card  

Sujet:

induction

liste de
sujets
. .
nouvelle recherche

50 articles trouvés pour ce sujet.
 
Page
1/1
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.
1^3 + 2^3 + 3^3 +4^3 ... n^3 = ? 2010-01-29
ireimaima pose la question :
Hi..
Can u please help me with this question.. I find that when i test eg: n=2 for n (n+1) /4, it seems that it does not giving me the right answer of 1^3 + 2^3 = 9 but 3/2... i'm confuse..can u please help me..thanks so much

Prove that: 1^3 + 2^3 + 3^3 +4^3………………………………..n^3 = n (n+1) /4

Penny Nom 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.
Prove by induction 2009-10-02
Anonymous pose la question :
How can you prove the following by induction:

Any fraction (A / B), where 0 < (A / B) < 1, can be expressed as a finite sum
(1 / c(1)) + (1 / c(2)) + (1 / c(3)) + ... + (1 / c(k)),
where c(1), c(2), ..., c(k) are natural numbers greater than 0.

[ex. (20 / 99) = (1 / 9) + (1 / 11)]

Claude Tardif lui répond.
Selecting 3 people from 4 2009-06-02
muhammadibeaheem pose la question :
Use mathematical induction to prove that for all integers n≥1, is divisible by 3.

Question 2; A club consists of four members.How many sample points are in the sample space when three officers; president, secretary and treasurer, are to be chosen?

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.
n^3/3 + n^5/5 + 7n/15 is an integer 2008-03-17
John pose la question :
Prove: For all n in Natural Numbers ( n > 1 ),
n^3/3 + n^5/5 + 7n/15 is an integer

Stephen La Rocque lui répond.
2^n > n^2 for n> 4 where n is a natural number 2008-03-17
John pose la question :
I've been asked to prove this:
2^n > n^2 for n> 4 and n is a natural number

Penny Nom lui répond.
Induction 2008-03-14
Marcelo pose la question :
Prove by the principle of the math induction that:

1.3.5.7....(2n-1) = (2n)!/(2^n)n!

Harley Weston 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.
Mathematical induction 2007-11-27
Angels pose la question :
Please help! Prove the formula for every positive integer
1^3+2^3+3^3+4^3+...+n^3=n^2((n+1)^2/4)

Harley Weston lui répond.
A faulty induction argument 2007-10-31
snehal pose la question :
Find the problem in the following argument. Try to give another example that illustrates the same problem.
Claim: All Fibonacci numbers are even.

Proof: We will use strong induction. Let P(n) be the proposition that Fn is even.
Base case: F0 = 0 is even, so P(0) is true.

Inductive step: Assume P(0); : : : ; P(n - 1) to prove P(n): Now Fn = Fn-1 + Fn-2 and Fn-1 and Fn-2 are both even by assumptions P(n - 1) and P(n - 2); so Fn is also even. By induction, all Fibonacci numbers are even.

Stephen La Rocque and Claude Tardif lui répond.
Subsets of a set 2007-10-30
Snehal pose la question :
1. Let an denote the number of subsets of f{1,2, 3.... n}including the empty set and the set itself.)
a) Show an = 2an-1
b) Guess a formula for the value of an and use induction to prove you are right

Stephen La Rocque lui répond.
Induction problem (divisible by 11) 2007-08-29
James pose la question :
Show that 27 * (23 ^ n) + 17 * (10 )^ (2n) is divisible by 11 for all positive integers n.
Stephen La Rocque and Penny Nom lui répond.
Mathematical induction 2007-03-02
Suud pose la question :
Hello sir/ madam I am really confused about this topic, and i am unable to understand it well. So please help me! I need to send me, clear, detailed and main notes about the principle of mathematical Induction, proofs, and applications. And I would be pleased if you sent me, some solved problems for more clarification and understanding. I would like to appreciate your help! Thank You!
Haley Ess lui répond.
cos(n)pi = (-1)^n 2006-12-14
Idrees pose la question :
How can I prove the following: cos(n)pi = (-1)^n
Steve La Rocque 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.
Induction 2006-10-31
Ross pose la question :
Suppose that A and B are square matrices with the property AB= BA. Show that AB^n = B^n A for every positive integer n.
Stephen La Rocque and Penny Nom lui répond.
A proof by induction 2006-10-02
Zamira pose la question :
i'm studying induction but i don't get how to proof that 1+2+2^2+2^3+...+2^(n-1) = (2^n) - 1.
Penny Nom lui répond.
Proof by induction 2006-04-24
Meshaal pose la question :
Find an expression for: 1-3+5 - 7 + 9 - 11 + ... + (-1)^(n-1) * (2n-1) and prove that it is correct.
Stephen La Rocque lui répond.
Proving a summation formula by induction 2006-04-19
Sharon pose la question :
Prove by induction that the sum of all values 2^i from i=1 to n equals 2^(n+1) - 2 for n > 1.
Stephen La Rocque lui répond.
A proof by induction 2006-04-09
Sharon pose la question :
prove by induction: For every n>1, show that
2 + 7 + 12 + ...+ (5n-3) = n(5n-1)/2

Penny Nom lui répond.
Proof by induction 2006-02-10
Victoria pose la question :

how do i prove by induction on n that
n
Σ 1/i(i+1) = n/(n+1)
i=1

for all positive integers n


Penny Nom lui répond.
Proof by induction? 2005-08-10
Peter pose la question :

I am a lecturer and am having a problem with the following Proof by
Induction.

If

(N x N x N x N) + (4 x N x N x N) + (3 x N x N) + (N) = -4000

Prove that N is even!


Chris Fisher and 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.
n! > n^2 2004-03-30
Jose pose la question :
How can you prove by mathematical induction that:

n! > n2.

Penny Nom lui répond.
Proof by induction 2004-03-02
Chris pose la question :
I need some help of how to solve the problem

"use the principle of mathematical induction to prove that the following are true for all positive integers"

cos(n x pi + X) = (-1)^n cosX

any help would be appreciated

Penny Nom lui répond.
A functional equation 2002-10-14
Rob pose la question :
Let f be a function whose domain is a set of all positive integers and whose range is a subset of the set of all positive integers with these conditions: a) f(n+1)>f(n)

b) f(f(n))=3(n)

Claude Tardif lui répond.
Proof by induction 2002-09-26
Pooh pose la question :
Use induction to show that

1 2 + 2 2 + .....+n 2 = (n 3)/3 + (n 2)/2 + n/6

Paul Betts lui répond.
Proof by induction 2002-08-31
Tabius pose la question :
Use mathematical induction to prove that the following formulae are true for all positive integers:

a) 1 + 3 + 5+...+(2n - 1) = n 2

b) 2 n > n.


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?
  1. For any natural number n > 1, prove that

    (4n) / (n + 1) < [(2n)!] / [(n!)2].

  2. For any natural number n > 1, prove that

    1/sqrt(1) + 1/sqrt(2) + 1/sqrt(3) + ... + 1/sqrt(n) > sqrt(n).

  3. 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.
Proof by induction 2001-09-30
Kyle pose la question :
I'm trying to learn induction and I need to see how this done please help with this problem...

20 + 21 + 22 +... + 2n = 2n+1 -1 is true whenever n is a positive integer.


Penny Nom lui répond.
Harmonic numbers 2001-05-23
Leslie pose la question :
The harmonic numbers Hk, k = 1,2,3.....are defined by Hk = 1 + 1/2 + 1/3....1/k

I am trying to prove by mathematical induction:

H2n >= 1 + n/2 , whenever n is a nonnegative integer.

H8 = H23 >= 1 + 3/2

Can you help?


Harley Weston 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.
Logic and mathematical logic 1999-10-06
Polly Mackenzie pose la question :
What is the difference between logic and math logic?
Walter Whiteley 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.

 
Page
1/1

 

 


Centrale des maths reçoit une aide financière de l’Université de Regina et de The Pacific Institute for the Mathematical Sciences.

CMS
.

 

accueil centre de ressources accueil Société mathématique du Canada l'Université de Regina PIMS