Pembuktian Berhitung Cepat FPB KPK dengan Koprima

Misal kita akan menentukan FPB dan KPK dari bilangan p dan q.

1. Jika p dan q adalah pasangan koprima maka
FPB = 1 (by definition)
KPK = p.q (by Paman APIQ theorema)

2. Jika p dan q bukan pasangan koprima maka sederhanakan untuk mendapatkan pasangan koprima.

Misal
p = a x s
q = a x t

Di mana s dan t adalah koprima.

Maka
FPB = a
KPK = a x s x t

Bukti:
(bersambung…)

One response to “Pembuktian Berhitung Cepat FPB KPK dengan Koprima

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout /  Ubah )

Foto Google

You are commenting using your Google account. Logout /  Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout /  Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout /  Ubah )

Connecting to %s