Buktikan dengan prinsip induksi matematika bahwa semua bilangan asli n selalu berlaku: Pn≡(n+1)2<2n, untuk n≥6

Pertanyaan

Buktikan dengan prinsip induksi matematika bahwa semua bilangan asli n selalu berlaku:

${\mathrm P}_{\mathrm n}\equiv{(\mathrm n+1)}^2<2^{\mathrm n}$ , untuk $\mathrm n\geq6$

A. Acfreelance

Master Teacher

Mahasiswa/Alumni UIN Walisongo Semarang

Jawaban terverifikasi

Jawaban

terbukti bahwa straight P subscript straight n identical to left parenthesis straight n plus 1 right parenthesis squared less than 2 to the power of straight n

straight P subscript straight n identical to left parenthesis straight n plus 1 right parenthesis squared less than 2 to the power of straight n

dimana

karena hasil table attributes columnalign right center left columnspacing 0px end attributes row cell 2 to the power of straight k plus straight k squared plus 4 open parentheses straight k plus 1 close parentheses end cell less than cell 2 to the power of straight k plus 1 end exponent end cell end table

table attributes columnalign right center left columnspacing 0px end attributes row cell 2 to the power of straight k plus straight k squared plus 4 open parentheses straight k plus 1 close parentheses end cell less than cell 2 to the power of straight k plus 1 end exponent end cell end table

Pembahasan

Pembuktian dengan induksi matematika dimana

n = 6maka

Untuk n = k diasumsikan terbukti maka

table attributes columnalign right center left columnspacing 0px end attributes row cell left parenthesis straight n plus 1 right parenthesis squared end cell less than cell 2 to the power of straight n end cell row cell left parenthesis straight k plus 1 right parenthesis squared end cell less than cell 2 to the power of straight k rightwards arrow Terbukti end cell end table

Untuk n = k+1 maka akan dibuktikan

Jadi terbukti bahwa straight P subscript straight n identical to left parenthesis straight n plus 1 right parenthesis squared less than 2 to the power of straight n dimana straight n greater or equal than 6 karena hasil table attributes columnalign right center left columnspacing 0px end attributes row cell 2 to the power of straight k plus straight k squared plus 4 open parentheses straight k plus 1 close parentheses end cell less than cell 2 to the power of straight k plus 1 end exponent end cell end table

169

0.0 (0 rating)