Nama : Enyta Yuniar

NIM : 08011181722006
TUGAS TEORI BILANGAN (FUNGSI MULTIPLICATIVE)

1. Determine whether the arithmetic functions f ( n )=n ! dan g ( n )=n/2 are completely
multiplicative or not.
Penyelesaian :
- Untuk f , dengan n dimisalkan :
n=2, maka f ( n )=n !
f ( 2 ) =2!
f ( 2 ) =2× 1
f ( 2 ) =2
n=3, maka f ( n )=n !
f ( 3 )=3 !
f ( 3 )=3 ×2
f ( 3 )=6
Sehingga, f ( 2 ∙ 3 )=¿ f ( 2 ) f ( 3 )
f ( 6 )=f ( 2 ) f ( 3 )
6 !=2! 3!
6 x 5 x 4 x 3 x 2 x 1 ¿ (2 x 1) (3 x 2 x 1)
720 ≠12
Karena, ( f ( 6 )=720)≠ ¿). Maka, f ( n )=n ! bukan completely multiplicative.
- Untukg, dengan n dimisalkan :
n=1, maka g ( n )=n/2
g ( 1 )=1/2
Sehingga, g ( 1∙ 1 )=¿ g ( 1 ) g ( 1 )
g ( 1 )=¿ g ( 1 ) g ( 1 )
1 1 1
= ∙
2 2 2
1 1
≠
2 4
1 1
Karena, ¿ ¿ ≠ ( g ( 1 ) g ( 1 )= ). Maka, g ( n )=n/2 bukan completely multiplicative.
2 4
2. Define the arithmetic functions g ( n ) by the following. g ( n )=1 if n=1 dan0for n>1.
Prove that g ( n ) is multiplicative.

Penyelesaian :
Jika ab=1, kemudian f ( ab )=f ( a ) f ( b ) =1, dan jika ab> 1, lalu f ( ab )=f ( a ) f ( b ) =0. Maka
terbukti bahwa g ( n ) adalah multiplicative.

3. Show that if n is a positive integer, then φ ( 2 n )=2φ ( n ) if n is even.

Penyelesaian :

Jika n bilangan bulat positif, maka n=2m k dimana m > 0 dan k adalah angka ganjil.

Jadi, φ ( 2 n )=φ(2¿¿ m+1 k )=φ( 2¿ ¿ m+1) φ ( k )=2m φ ( k ) ¿ ¿

= 2 ∙2m −1 φ ( k )=¿2φ (2m)φ ( k ) = 2φ (n)

Maka, terbukti bahwa φ ( 2 n )=2φ ( n ).