Prediksi Latihan UTS IF 2091 Struktur Diskrit 2011/2012

1. Periksalah apakah argumen di bawah ini valid: Budi dapat berlibur ke Bali bilamana memenangkan undian. Budi pergi ke Bali hanya jika ia telah membeli tiket pesawat. Budi belum membeli tiket pesawat. Oleh karena itu, Budi gagal memenangkan undian. 2. Buktikan pernyataan mengenai relasi himpunan berikut: ( 3. Relasi bilangan bulat P didefinisikan sebagai relasi bilangan bulat Q didefinisikan sebagai *( *( )( )( ) ) ) ( ( ( ) )+ sedangkan )+. Tentukan

apakah relasi P dan Q bersifat refleksif, setangkup, tolak setangkup, dan/atau menghantar. 4. Suatu fungsi bilangan bulat didefinisikan sebagai ( dengan ( ( ) . Hitunglah ( ) ) ) { ( ( ) )

5. Buktikan melalui induksi matematika untuk semua bilangan bulat positif n berlaku

6. Tentukan bilangan bulat positif terbesar yang sama-sama membagi habis 156 dan 210 lalu tentukan bilangan bulat x dan y yang memenuhi 7. Tentukan bilangan bulat positif terkecil yang bersifat: memberi sisa 3 saat dibagi 4, memberi sisa 6 saat dibagi 7, memberi sisa 10 saat dibagi 11