4.

7 FUNGSI p(n)= ∏ d
d|n

d (n)
Teorema 4.13. Buktikan bahwa P (n) = n 2

Jelas,
P (p) = p

- Misalkan {a1, a2, ..., a d(n)} adalah himpunan semua pembagi positif n,
Kemudian,
n n n
{a1, a2, ..., a d(n)} = { a , a , … , a }
1 2 d (n)

n n n
∴ (P(n))2 = (a1 ¿ .( a2 ) … ,( a ¿ ¿ d )¿
a1 a2 a d (n )

= n.n …, n = n d(n)
d(n)kali

atau n.n …, n = n d(n)

d(n)kali
d (n)
Oleh karena itu, P (n) = n 2

Teorema 4.14.
Jika untuk bilangan bulat positif m dan n, (m, n) = 1 maka, P (mn) = p (m)d (n) .P(n)d (m)

Bukti: Misalkan m dan n adalah bilangan bulat positif sehingga (m, n) = 1

Karena d (n) adalah multiplikatif
d (n ) d ( m ) d (n ) d ( m) d (n) d ( m ) d (n )
P (mn) = (mn) 2 = (mn) 2 =m 2
n 2

d (m ) d ( n)
( ) ( )
= m 2 d (n) n 2 d (n)
= P (m) d (n). P (n) d (m)

Catatan: P (n), d (n) σ (n) tidak sepenuhnya multiplikasi

Untuk, m = 525 = 3.52.7, n = 231 = 3.7.11

mn = 32.52.72.l1
d(mn) = 54, σ (mn) = 275652

Di Sini, d(mn)≠ d ( m) d ( n ) , σ (mn)≠ σ ( m ) nσ (n)

Apalagi: P(mn)≠ p (m)d (n) .P(n)d (m)

Dan, P(n) bahkan tidak multiplikasi:

Untuk P(2) = 2, P(3) = 3, tetapi p(6) = 36

∴ (2,3) = 1 dan P(2.3) = P(6) = 36 ≠6 =2.3 = P(2)P(3)

P(2.3) ≠ P(6).

Contoh. Temukan semua bilangan bulat n sedemikian rupa sehingga P(n) = 64

d (n )
Solusi: n=¿ n 2 = 64 = 26

n d (n) = 212

Tulis n = 2a1,

Karena, d(n) = d (2a1) = a1 + 1, 2a1 (a1 + 1)

= 212 memberi a1 (a1 + 1) = 12

Jadi, n = 30 atau, n = -4. Maka a = 23 = 8.