Scribd
Upload
28 views3 pages

Mathematical Induction Proofs Explained

The document appears to be a student assignment containing mathematical proofs. It includes: 1) A proof by mathematical induction that an equation involving sums is true for all n ≥ 1. 2) A proof by mathematical induction that 6n-1 is divisible by 5 for all n ≥ 1. 3) An attempt at a proof by mathematical induction that another equation involving sums is true for all n ≥ 1, but this proof is shown to be false.

Uploaded by

HAIDARRACHMAN GUSTAVIAN RAHARDJO
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
28 views3 pages

Mathematical Induction Proofs Explained

The document appears to be a student assignment containing mathematical proofs. It includes: 1) A proof by mathematical induction that an equation involving sums is true for all n ≥ 1. 2) A proof by mathematical induction that 6n-1 is divisible by 5 for all n ≥ 1. 3) An attempt at a proof by mathematical induction that another equation involving sums is true for all n ≥ 1, but this proof is shown to be false.

Uploaded by

HAIDARRACHMAN GUSTAVIAN RAHARDJO
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

HAIADARRACHMAN GUSTAVIAN RAHARDJO/123200075

Answer :

1. n ≥ 1

n (3 n−1)
1+4 +7+ …+ ( 3 n−2 ) =
2
a. n = 1
1 ( 3 ( 1 )−1 )
3 ( 1 )−2=
2
1=1
b. n = k
k (3 k−1 )
1+4 +7+ …+ ( 3 k−2 )=
2
c. n = k+1
k +1 ( 3 (k +1)−1 )
1+4 +7+ …+ ( 3 k−2 )+ ( 3 (k +1)−2 ) =
2

k ( 3 k−2 ) k +1 ( 3(k +1)−1 )


+ ( 3 k +1−2 )=
2 2

k ( 3 k−2 ) ( 3(k +1)−2 ) 2 k +1 ( 3(k+ 1)−1 )


+ =
2 2 2
k ( 3 k−2 )+ ( 3 (k +1)−2 ) 2 k +1 ( 3(k +1)−1 )
=
2 2

3 k 2 +5 k +2 (k + 1) ( 3(k + 1)−1 )
=
2 2
(3 k +2)(k + 1)
=( k + 1 ) ¿ ¿
2
(3 k +2)(k + 1) ( k +1 ) ( 3 k +2 )
=
2 2
HAIADARRACHMAN GUSTAVIAN RAHARDJO/123200075

d. ჻ by the process of Mathematical Induction (V)

n (3 n−1)
1+4 +7+ …+ ( 3 n−2 ) =
2
2. 6 n−1 divisivle by 5
a. n = 1
61 −1=5 divisible by 5(true)
b. n=k

6 k −1 divisible by 5
c. n=k+1
( 6 k+1−1 ) =6k 61−1
( 6 k+1−1 ) =6k (5+ 1)−1
( 6 k+1−1 ) =(5)(6 ¿¿ k )+(6 k )−1 ¿

d. ჻ by the process of Mathematical Induction (V)

6 n−1 divisivle by 5

3. n ≥ 1

n ( 2 n+1 ) ( 4 n+ 1 )
12 + 22 +32 +…+ (2 n )2 =
3
A. n=1

1 ( 2 .1+1 )( 4 .1+1 )
12 + 22 +32 +…+ (2 .1 )2 +1=
3
15
( 2.1 )2 +1=
3
5=5 ( true )
B. n=k

k ( 2 k +1 ) ( 4 k +1 )
12 + 22 +32 +…+ (2 k )2+1=
3
C. n=k+1

( k +1) ( 2(k +1)+1 ) ( 4( k +1)+1 )


12 + 22 +32 +…+ (2 k )2+1+2 ( k +1 )2 +1=
3
k ( 2 k +1 )( 4 k +1 )
+¿
3
k ( 2 k +1 )( 4 k +1 )
+¿ ¿
3
HAIADARRACHMAN GUSTAVIAN RAHARDJO/123200075

k ( 2 k +1 ) ( 4 k +1 ) +¿ ¿

( 2 k 2 +k ) ( 4 k +1 )+¿ ¿

8 k 3 +6 k 2+ k +12 k 2+ 2 4 k +15 ( k +1) ( 2 k +2+1 ) ( 4 k +4 +1 )


=
3 3

8 k 3 +1 8 k 2 +25 k +15 8 k 3 +30 k 2+27 k +15


=
3 3
FALSE

d჻ For N≥1
n ( 2n+1 )( 4 n+1 )
(2 n)n+ 1=
3
FALSE

You might also like