Tugas

Teori Bilangan


1. Buktikan dengan induksi matematika
( )
1 1 2
2
1
2 4
2
1
.......
2
1
3
2
1
2 1

|
.
|

\
|
+ =
|
.
|

\
|
+ +
|
.
|

\
|
+
|
.
|

\
|
+
n n
n n

Penyelesian:
a. Buktikan bahwa pernyataan benar untuk n=1
( )
( )
1 1
2
1
2 1 4
3
2
1
2
1
2 4
2
1
0 0
1 1
=
|
.
|

\
|
+ = |
.
|

\
|
|
.
|

\
|
+ = |
.
|

\
|
n n
n n

Terbukti

b. Asumsikan bahwa pernytaan benar untuk n=k
( )
1 1 2
2
1
2 4
2
1
.......
2
1
3
2
1
2 1

|
.
|

\
|
+ =
|
.
|

\
|
+ +
|
.
|

\
|
+
|
.
|

\
|
+
k k
k k


c. Tunjukkan bahwa pernyataan benar untuk n=k+1
( ) ( )
k k k
k k k
|
.
|

\
|
+ =
|
.
|

\
|
+ +
|
.
|

\
|
+ +
|
.
|

\
|
+
|
.
|

\
|
+

2
1
3 4
2
1
1
2
1
.......
2
1
3
2
1
2 1
1 2

( ) ( ) ( )
k k k
k k k
|
.
|

\
|
+ =
|
.
|

\
|
+ +
|
.
|

\
|
+

2
1
3 4
2
1
1
2
1
2 4
1

Name : I Made Yudi Suardi]
NIM : 1313011054
Kelas : IIC
( ) ( ) ( )
( ) ( )
( ) ( )
k k
k k
k k k
k k
k k k
k k k
|
.
|

\
|
+ = |
.
|

\
|
+
|
.
|

\
|
+ = + + |
.
|

\
|
+
|
.
|

\
|
+ =
|
.
|

\
|
+ +
|
.
|

\
|
+
2
1
3 4
2
1
3 4
2
1
3 4 1 4 2
2
1
4
2
1
3 4
2
1
1
2
1
4 2 4

Terbukti