Matematika

Pertanyaan

Kuis Matematika
Banyak bilangan bulat positif yang kurang dari 210 tetapi relatif prima dengan 210 adalah.....

Catatan:
Bilangan a dan b dikatakan saling relatif prima bila FPB(a, b) = 1.

1 Jawaban

  • Fungsi Euler
    Euler's Totient Function

    Karena FPB (210,a) = 1
    dan
    210 = 2 × 3 × 5 × 7
    maka a bukan kelipatan 2, 3, 5, dan 7

    telah didapat faktor prima dari 210

    φ(210)
    = 210 (1-1/2) (1-1/3)(1-1/5)(1-1/7)
    = 210(1/2)(2/3)(4/5)(6/7)
    = 1×2×4×6
    = 48 buah bilangan

Pertanyaan Lainnya