Iklan

Iklan

Pertanyaan

Untuk setiap bilangan bulat positif n , buktikan dengan prinsip induksi matematika setiap pernyataan berikut. b. { n ( n + 1 ) } 2 habis dibagi 4

Untuk setiap bilangan bulat positif , buktikan dengan prinsip induksi matematika setiap pernyataan berikut.

b.  habis dibagi 

Iklan

Y. Fathoni

Master Teacher

Mahasiswa/Alumni Universitas Negeri Yogyakarta.

Jawaban terverifikasi

Jawaban

terbukti bahwa habis dibagi .

terbukti bahwa begin mathsize 14px style open curly brackets n open parentheses n plus 1 close parentheses close curly brackets squared end style habis dibagi begin mathsize 14px style 4 end style.

Iklan

Pembahasan

Langkah pembuktian dengan induksi matematika untuk pernyataan yang memenuhi dua kondisi berikut: adalah benar (dibuktikan). Jika dianggap benar untuk setiap bilangan asli , maka harus dibuktikan juga benar. Kesimpulan (1) dan (2) menunjukkan benar untuk setiap bilangan . Akan dibuktikan bahwa habis dibagi , untuk setiap bilangan bulat positif . Dengan menggunakan langkah pembuktian tersebut diperoleh sebagai berikut. Misalkan . Langkah pertama: Diperoleh, habis dibagi (benar). Langkah kedua: Anggap benar, yaitu Akan dibuktikan bahwa , berarti , yaitu habis dibagi . Perhatikan perhitungan berikut. Oleh karena , , dan ,habis dibagi , maka habis dibagi 4 (benar). Diperoleh, langkah pertama habis dibagi (benar), dan langkah kedua habis dibagi 4 (benar). Dengan demikian, terbukti bahwa habis dibagi .

Langkah pembuktian dengan induksi matematika untuk pernyataan P subscript n yang memenuhi dua kondisi berikut:

  1. P subscript 1 adalah benar (dibuktikan).
  2. Jika P subscript k dianggap benar untuk setiap bilangan asli k, maka P subscript k plus 1 end subscript harus dibuktikan juga benar.

Kesimpulan (1) dan (2) menunjukkan P subscript n benar untuk setiap bilangan n.

Akan dibuktikan bahwa begin mathsize 14px style open curly brackets n open parentheses n plus 1 close parentheses close curly brackets squared end style habis dibagi begin mathsize 14px style 4 end style, untuk setiap bilangan bulat positif begin mathsize 14px style n end style.

Dengan menggunakan langkah pembuktian tersebut diperoleh sebagai berikut.

Misalkan P subscript n equals open curly brackets n open parentheses n plus 1 close parentheses close curly brackets squared.

Langkah pertama:

table attributes columnalign right center left columnspacing 2px end attributes row cell P subscript n end cell equals cell open curly brackets n open parentheses n plus 1 close parentheses close curly brackets squared end cell row cell P subscript 1 end cell equals cell open curly brackets 1 open parentheses 1 plus 1 close parentheses close curly brackets squared end cell row blank equals cell open curly brackets 1 open parentheses 2 close parentheses close curly brackets squared end cell row blank equals cell open curly brackets 2 close curly brackets squared end cell row blank equals cell 4 space space open parentheses habis space dibagi space 4 close parentheses end cell end table

Diperoleh, P subscript 1 habis dibagi begin mathsize 14px style 4 end style (benar).

Langkah kedua:

Anggap P subscript k benar, yaitu

P subscript k equals open curly brackets k open parentheses k plus 1 close parentheses close curly brackets squared space space habis space dibagi space 4

Akan dibuktikan bahwa P subscript k plus 1 end subscript, berarti n equals k plus 1, yaitu P subscript k plus 1 end subscript equals open curly brackets open parentheses k plus 1 close parentheses open parentheses open parentheses k plus 1 close parentheses plus 1 close parentheses close curly brackets squared habis dibagi begin mathsize 14px style 4 end style.

Perhatikan perhitungan berikut.

table attributes columnalign right center left columnspacing 2px end attributes row cell P subscript k plus 1 end subscript end cell equals cell open curly brackets open parentheses k plus 1 close parentheses open parentheses open parentheses k plus 1 close parentheses plus 1 close parentheses close curly brackets squared end cell row blank equals cell open curly brackets open parentheses k plus 1 close parentheses open parentheses k plus 2 close parentheses close curly brackets squared end cell row blank equals cell open curly brackets k open parentheses k plus 1 close parentheses plus 2 open parentheses k plus 1 close parentheses close curly brackets squared end cell row blank equals cell open curly brackets k open parentheses k plus 1 close parentheses close curly brackets squared plus 2 times open curly brackets k open parentheses k plus 1 close parentheses close curly brackets open curly brackets 2 open parentheses k plus 1 close parentheses close curly brackets plus open curly brackets 2 open parentheses k plus 1 close parentheses close curly brackets squared end cell row blank equals cell open curly brackets k open parentheses k plus 1 close parentheses close curly brackets squared plus 4 times k open parentheses k plus 1 close parentheses squared plus 4 open parentheses k plus 1 close parentheses squared end cell end table

Oleh karena open curly brackets k open parentheses k plus 1 close parentheses close curly brackets squared4 k open parentheses k plus 1 close parentheses squared, dan 4 open parentheses k plus 1 close parentheses squared, habis dibagi begin mathsize 14px style 4 end style, maka P subscript k plus 1 end subscript habis dibagi 4 (benar).

Diperoleh, langkah pertama P subscript 1 habis dibagi begin mathsize 14px style 4 end style (benar), dan langkah kedua P subscript k plus 1 end subscript habis dibagi 4 (benar).

Dengan demikian, terbukti bahwa begin mathsize 14px style open curly brackets n open parentheses n plus 1 close parentheses close curly brackets squared end style habis dibagi begin mathsize 14px style 4 end style.

Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!

57

Iklan

Iklan

Pertanyaan serupa

Perhatikan pernyataan berikut P n ​ : 5 2 n − 1 + 1 habis dibagi 6 untuk setiap bilangan asli n . Dengan menggunakan induksi matematika, dapat disimpulkan bahwa ....

2

5.0

Jawaban terverifikasi

RUANGGURU HQ

Jl. Dr. Saharjo No.161, Manggarai Selatan, Tebet, Kota Jakarta Selatan, Daerah Khusus Ibukota Jakarta 12860

Coba GRATIS Aplikasi Roboguru

Coba GRATIS Aplikasi Ruangguru

Download di Google PlayDownload di AppstoreDownload di App Gallery

Produk Ruangguru

Hubungi Kami

Ruangguru WhatsApp

+62 815-7441-0000

Email info@ruangguru.com

[email protected]

Contact 02140008000

02140008000

Ikuti Kami

©2024 Ruangguru. All Rights Reserved PT. Ruang Raya Indonesia