09/12/22 14.

15 Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

LOGIKA MATEMATIKA IT-46-03 [DDR]

Dashboard / My courses / FAKULTAS INFORMATIKA (FIF) / PRODI S1 TEKNOLOGI INFORMASI (FIF) / 2223/1 / CII1B3-IT-46-03

/ Topic 10: Proof Methods Part 2 (Topik 10: Metode Pembuktian Matematis 2) / Online Quiz 10: Metode Pembuktian Matematis 2

Started on Friday, 9 December 2022, 1:30 PM

State Finished

Completed on Friday, 9 December 2022, 2:13 PM

Time taken 43 mins 38 secs

Marks 14.42/15.00

Grade 96.11 out of 100.00

Feedback Good job!

Question 1

Partially correct

Mark 0.42 out of 1.00

EN: Suppose q is a positive rational number such that a < b. Select all correct statements.
a
=
b

ID: Misalkan q adalah bilangan rasional positif dengan a < b. Pilih semua pernyataan yang benar.
a
=
b

Select one or more:

for any integer k (k ⋅ untuk setiap bilangan bulat k)

a a
k ⋅ < k < k
b b

 a
< q 
2b

a a
≥
a+b b

 √a √a 
is a rational number ( adalah bilangan rasional)
√b √b

 a
2

< q
2
b

a
1000 ≥ 1
b

 2a
> q

b

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=5903119&cmid=2554283 1/9
09/12/22 14.15 Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 2

Correct

Mark 1.00 out of 1.00

EN: Suppose we have the following "theorem": 1 = −1 . The  "proof" of this theorem is:
–
1.  1= √1
– −−−−−−−−
2. √1 = √(−1)(−1)
− −−−− −−− −
−− −
−−
3. √(−1)(−1)  = √−1 √−1
−
−− −
−− −
−−
4. √−1√−1  = (√−1)2
−
−− 2
5. (√−1 ) = −1

Which step is wrong in the proof of the above theorem?

ID: Misalkan kita memiliki "teorema" berikut: 1 = −1 . "Bukti" dari teorema ini adalah:
–
1.  1= √1
– −−−−−−−−
2. √1 = √(−1)(−1)
− −−−− −−− −
−− −
−−
3. √(−1)(−1)  = √−1 √−1
−
−− −
−− −
−−
4. √−1√−1  = (√−1)2
−
−− 2
5. (√−1 ) = −1

Pada langkah ke berapa "bukti" dari "teorema" di atas tidak berlaku?

Select one:

step 5 (langkah 5)

step 1 (langkah 1)

step 4 (langkah 4)

step 3 (langkah 3) 

step 2 (langkah 2)

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=5903119&cmid=2554283 2/9
09/12/22 14.15 Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 3

Correct

Mark 1.00 out of 1.00

EN: Prove that there is no largest integer.

ID: Buktikan bahwa tidak ada bilangan bulat terbesar.

1. suppose there exists the largest integer, let's denote this integer by M (misalkan terdapat suatu bilangan bulat terbes

2. since M is the largest integer, then M ≥ n for any integer n (karena M adalah bilangan bulat terbesar, maka M ≥ n

3. let N = M+1 (misalkan N = M+1)

4. N is also an integer and since M is the largest integer, then M ≥ N (N juga bilangan bulat dan karena M bilangan

5. since M ≥ N and N = M+1, we obtain M ≥ M+1 (karena M ≥ N dan N = M+1, kita memperoleh M

6. by subtracting both sides with M, we get 0 ≥ 1, a contradiction (dengan mengurangkan kedua ruas dengan M, kita me

7. thus, there is no largest integer (jadi tidak ada bilangan bulat terbesar)


Question 4

Correct

Mark 1.00 out of 1.00

EN: How do we prove that ∀xP (x) is false?

ID: Bagaimana cara kita membuktikan bahwa ∀xP (x) salah?

Select one:

provide some values of x such that P (x) are true (memberikan beberapa nilai x sehingga P (x) benar)

provide one counterexample (berikan satu contoh penyangkal) 

provide x and y such that P (x) is true and P (y) is false (memberikan nilai x dan y sehingga P (x) benar dan
P (y) salah.

show that all x makes P (x) is false (buktikan bahwa semua x membuat P (x) salah)

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=5903119&cmid=2554283 3/9
09/12/22 14.15 Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 5

Correct

Mark 1.00 out of 1.00

EN: How do we prove that ∀xP (x) is true?

ID: Bagaimana cara kita membuktikan bahwa ∀xP (x) benar?

Select one:

provide one or more values of x such that P (x) are true (memberikan satu atau lebih nilai x sehingga P (x)
benar)

show that all x makes P (x) is true (buktikan bahwa semua x membuat P (x) true) 

provide x and y such that P (x) is true and P (y) is false (memberikan nilai x dan y sehingga P (x) benar dan
P (y) salah.

provide one counterexample (berikan satu contoh penyangkal)

Question 6

Correct

Mark 1.00 out of 1.00

EN: In a jar, there are 64 candies as follows:

4 chocolate candies,
5 strawberry candies,
3 vanilla candies,
10 coffee candies.
12 mint cadies,
9 orange candies,
11 banana candies,
10 cinnamon candies

All candies have the same and identical wrappers. You are asked to take a number of candies so that at least you
get one candy for each flavor (you need at least one chocolate candy, one strawberry candy, one vanilla candy, one
coffee candy, one mint candy, one orange candy, one banana candy, and one cinnamon candy). What is the
minimum number of candies should you take if the candies are taken randomly? (You must ensure that all flavors are
taken.)

ID: Di sebuah toples terdapat 64 permen dengan rincian:

4 permen cokelat,
5 permen stroberi,
3 permen vanila,
10 permen kopi,
12 permen mint,
9 permen jeruk,
11 permen pisang,
10 permen kayu manis.

Semua permen memiliki bungkus yang sama dan identik. Anda diminta untuk mengambil sejumlah permen
dengan syarat setidaknya setiap rasa permen yang berbeda terambil satu (Anda harus mendapatkan minimal
satu permen cokelat, satu permen stroberi, satu permen vanila, satu permen kopi, satu permen mint, satu permen
jeruk, satu permen pisang, dan satu permen kayu manis). Paling sedikit, berapa banyak permen yang harus Anda
ambil jika pengambilan dilakukan secara acak? (Anda harus memastikan bahwa setiap rasa terambil.)

Answer: 62 

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=5903119&cmid=2554283 4/9
09/12/22 14.15 Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 7

Correct

Mark 1.00 out of 1.00

EN: Suppose n is an integer. Choose all statements that are equivalent to the statement n3 is even.

ID: Misalkan n adalah bilangan bulat. Pilihlah semua pernyataan yang ekuivalen dengan pernyataan n3 bilangan
genap.

Select one or more:

 n − 1 is odd (n − 1 ganjil) 

 n + 1 is odd (n + 1 ganjil) 

2n + 1 ganjil (2n + 1 ganjil)

 n
2
is even n2 genap 

2n is even (2n genap)

Question 8

Correct

Mark 1.00 out of 1.00

EN: The following proof is not correct. What is wrong with this proof?

ID: Bukti berikut tidak benar. Apa yang salah dengan bukti ini?

Select one:

defining the supposition which was to be proven (mendefinisikan pemisalan yang harus dibuktikan) 

definition of even number (definisi bilangan genap)

performing inference based on the condition (melakukan proses inferensi berdasarkan pada kalimat kondisi)

the conclusion is wrong (kesimpulannya salah)

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=5903119&cmid=2554283 5/9
09/12/22 14.15 Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 9

Correct

Mark 1.00 out of 1.00

EN: In a jar, there are 64 candies as follows:

4 chocolate candies,
5 strawberry candies,
3 vanilla candies,
10 coffee candies.
12 mint cadies,
9 orange candies,
11 banana candies,
10 cinnamon candies

All candies have the same and identical wrappers. You are asked to take a number of candies so that at least you
get two different flavors (for example, you get one chocolate candy and one strawberry candy; or one vanilla candy
and one coffee candy; or one chocolate candy and one vanilla candy). What is the minimum number of candies
should you take if the candies are taken randomly? (You must ensure that you get two different flavors.)

ID: Di sebuah toples terdapat 64 permen dengan rincian:

4 permen cokelat,
5 permen stroberi,
3 permen vanila,
10 permen kopi,
12 permen mint,
9 permen jeruk,
11 permen pisang,
10 permen kayu manis.

Semua permen memiliki bungkus yang sama dan identik. Anda diminta untuk mengambil sejumlah permen
dengan syarat Anda memperoleh setidaknya dua rasa berbeda (misalnya Anda memperoleh satu permen cokelat
dan satu permen stroberi; atau satu permen vanila dan satu permen kopi; atau satu permen cokelat dan satu
permen vanila). Paling sedikit, berapa banyak permen yang harus Anda ambil jika pengambilan dilakukan secara
acak? (Anda harus memastikan bahwa Anda memperoleh dua rasa permen yang berbeda.)

Answer: 13 

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=5903119&cmid=2554283 6/9
09/12/22 14.15 Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 10

Correct

Mark 1.00 out of 1.00

EN: In a jar, there are 64 candies as follows:

8 chocolate candies,
8 strawberry candies,
8 vanilla candies,
8 coffee candies.
8 mint cadies,
8 orange candies,
8 banana candies,
8 cinnamon candies

All candies have the same and identical wrappers. You are asked to take a number of candies so that at least you
get one candy for each flavor (you need at least one chocolate candy, one strawberry candy, one vanilla candy, one
coffee candy, one mint candy, one orange candy, one banana candy, and one cinnamon candy). What is the
minimum number of candies should you take if the candies are taken randomly? (You must ensure that all flavors are
taken.)

ID: Di sebuah toples terdapat 64 permen dengan rincian:

8 permen cokelat,
8 permen stroberi,
8 permen vanila,
8 permen kopi,
8 permen mint,
8 permen jeruk,
8 permen pisang,
8 permen kayu manis.

Semua permen memiliki bungkus yang sama dan identik. Anda diminta untuk mengambil sejumlah permen
dengan syarat setidaknya setiap rasa permen yang berbeda terambil satu (Anda harus mendapatkan minimal
satu permen cokelat, satu permen stroberi, satu permen vanila, satu permen kopi, satu permen mint, satu permen
jeruk, satu permen pisang, dan satu permen kayu manis). Paling sedikit, berapa banyak permen yang harus Anda
ambil jika pengambilan dilakukan secara acak? (Anda harus memastikan bahwa setiap rasa terambil.)

Answer: 57 

Question 11

Correct

Mark 1.00 out of 1.00

EN: Suppose n, a, b, c  are integers such that n = a ⋅ b ⋅ c is odd. Determine the parity of each of these integers.

ID: Misalkan n, a, b, c adalah bilangan bulat dengan n = a ⋅ b ⋅ c ganjil. Tentukan paritas dari bilangan-bilangan
berikut.

b odd (ganjil) 

a odd (ganjil) 

c odd (ganjil) 

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=5903119&cmid=2554283 7/9
09/12/22 14.15 Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 12

Correct

Mark 1.00 out of 1.00

EN: Indonesia has 34 provinces. What is the minimum number of students required in a group to ensure that among
them there are at least three students who come from the same province?

ID: Indonesia memiliki 34 provinsi. Berapa banyak minimum mahasiswa yang diperlukan di suatu kelompok untuk
memastikan bahwa setidaknya tiga di antara mereka berasal dari provinsi yang sama?

Answer: 69 

Question 13

Correct

Mark 1.00 out of 1.00

EN: Prove that there is no integer that is even and odd simultaneously.

ID: Buktikan bahwa tidak ada bilangan bulat yang genap dan ganjil sekaligus.

1. suppose there is an nteger M that is even and odd simultaneously (misalkan ada bilangan bu

2. then there are integers a and b such that M = 2a = 2b+1 (maka terdapat bilangan bulat a da

3. we get 2(a‑b) = 1 or a‑b = 0.5 (kita memperoleh 2(a‑b) = 1 atau a

4. this cannot be happened since the set of integers is closed under subtraction (ini tidak mungkin terjadi karena himpu

5. thus, there is no integer that is both even and odd (jadi, tidak ada bilangan bulat yan


https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=5903119&cmid=2554283 8/9
09/12/22 14.15 Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 14

Correct

Mark 1.00 out of 1.00

EN: Prove that among 37 people in a group, at least four of them born in the same month.

ID: Buktikan bahwa di antara 37 orang di dalam suatu kelompok, setidaknya empat di antaranya berulang tahun di
bulan yang sama.

1.

2. then, among 37 people, at most 3 of them are born in t

3. since there are 12 months in a year and at most 3 of these people born in the same month, there are at most 36 peop

4. this contradicts the assumption that t

5. therefore, among 37 people, at least 4 of them


Question 15

Correct

Mark 1.00 out of 1.00

EN: "If x is an integer, then x2 ≥ 1 ". Type TRUE if the statement is true or provide a counterexample (in the form of an
integer) if the statement is false.

ID: "Jika x adalah bilangan bulat, maka x2 ≥ 1 ". Tulis TRUE jika pernyataan ini benar atau berikan sebuah contoh
penyangkal (dalam format angka bilangan bulat) jika pernyataan tersebut salah.

Answer: 0 

Previous Activity

Jump to...

Next Activity

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=5903119&cmid=2554283 9/9