TUGAS KSA MATEMATIKA DISKRIT

TUGAS 5

Disusun oleh :

Nisa Ul Istiqomah G1D021007

Nurul Hidayatunnisa G1D021031
Al Farrah Az-zahra G1D021052
Miptahul Rizki G1D021069
Rafaatul Jannah G1D021073

PROGRAM STUDI MATEMATIKA

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS MATARAM

2024
1. Misalkan k dan m adalah bilangan-bilangan bulat non-negatif, dan misalkan n=2m−1.
Buktikan bahwa () n
k
ganjil.
2. Misalkan k dan m adalah bilangan bulat positif, dan misalkan n=2m
Buktikan bahwa () n
k
adalah genap.
3. Tumpukan terdiri dari n buah batu. Kita bagi tumpukan tersebut menjadi dua
tumpukan yang lebih kecil, yang keduanya tidak ada yang kosong. Nyatakan p₁ hasil
kali dari jumlah batu di masing-masing dari dua tumpukan ini. Sekarang ambil salah
satu dari dua tumpukan kecil tersebut, dan lakukan hal yang sama. Biarkan p₂
menjadi hasil kali dari jumlah batu di masing-masing dari dua tumpukan kecil yang
baru saja diperoleh. Lanjutkan prosedur ini sampai setiap tumpukan terdiri dari satu
batu saja. Ini jelas akan memakan waktu n−1 langkah. Untuk urutan pembagian yang
berapakah jumlah p1 + p2 +…+ pn−1 akan menjadi maksimal? Kapan jumlah tersebut
minimal?
4. Buktikan bahwa jika k dan n adalah bilangan bulat positif, dan k ≤ n−1 , maka kita
memiliki

( )( ) ( )( )
n
k−1 k +1
n
≤
n n
k k
Kita perhatikan bahwa barisan a ₀ , a ₁ , a₂ , … aₙ dari bilangan-bilangan real positif
disebut log-cekung jika untuk1 ≤i ≤ n−1, pertidaksamaan a i−1 ai +1 ≤ ai2 berlaku. Jadi

latihan ini meminta kita untuk membuktikan bahwa barisan ( )( ) ( )

n n
0 1
, ,….,
n
n
adalah
log-cekung
5. Tentukan bentuk deret pangkat dari f ( x )=
√1+ x
1−x

()
6. Berikan bukti kombinatorial dari identitas P= ( n , k )=
n
k
k!

Jawab:
1. Biarkan n=2m−1 adalah bilangan bulat positif. Ada sebuah cara unik untuk menulis
j
i=2 . p, dengan p adalah sebuah bilangan bulat ganjil. Maka
2m−1=2m−2 j . p=2 j ( 2m− j− p ) . Hal ini menunjukkan bahwa jumlah kemunculan 2
dalam faktorisasi prima dari i sama dengan jumlah kemunculan 2 dalam faktorisasi
prima dari 2m−1.
k
2m−i
()n=
∏
k i=1 i
m
2 −i
Sekarang perhatikan bahwa Argumen kita menunjukkan bahwa tidak ada faktor
i
di ruas kanan yang habis dibagi 2. Oleh karena itu, faktorisasi prima dari ( nk) tidak
mengandung 2, sehingga ( nk)adalah ganjil.
2. Kita tahu dari Teorema 4.2 bahwa ( nk)=( n−1
k−1 ) +( n−1 )
k
Latihan sebelumnya
sebelumnya menunjukkan bahwa kedua ruas kanan adalah ganjil, jadi ruas kiri adalah
genap.
3. Jumlah ini selalu sama, yaitu () n
k
jikan>1 . Kami membuktikan ini dengan induksi
kuat pada n. Kasus awal adalah trivial. Asumsikan kita kita mengetahui pernyataan
untuk semua bilangan bulat positif yang kurang dari n, dan buktikan untuk n. Mari
kita bagi tumpukan n batu menjadi dua tumpukan kecil, satu berukuran berukuran k,
dan satu lagi berukurann−k . Maka p ₁=k (n−k ). Kemudian, dengan hipotesis
induksi kita, kontribusi dari tumpukan pertama terhadap jumlah p1 + p2 +…+ pn−1
adalah () k
2 ( )
, dan dari tumpukan kedua adalah
n−k
2
Sebagai

()( ) ()
k ( n−k ) + k + n−k = n klaim kami terbukti.
2 2 2