12/14/21, 2:43 PM Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

MATHEMATICAL LOGIC IF-45-INT [MZI]

Dashboard / My courses / CII1B3-IF-45-INT / Topic 10: Proof Methods Part 2 (Topik 10: Metode Pembuktian Matematis 2)

/ Online Quiz 10: Metode Pembuktian Matematis 2

Started on Tuesday, 14 December 2021, 2:20 PM

State Finished

Completed on Tuesday, 14 December 2021, 2:41 PM

Time taken 21 mins 44 secs

Marks 12.93/15.00

Grade 86.19 out of 100.00

Feedback Good job!

Question 1

Partially correct

Mark 0.50 out of 1.00

EN: what are the possible methods to prove the statement "if n is odd, then so is n".
2

ID: metode pembuktian apa yang dapat dipakai untuk membuktikan pernyataan "jika n ganjil, maka n juga ganjil".
2

Select one or more:

indirect proof using contradiction (bukti tak langsung dengan kontradiksi)

direct proof (bukti langsung)

 indirect proof using contraposition (bukti tak langsung dengan kontraposisi) 

Question 2

Correct

Mark 1.00 out of 1.00

EN: Among 13 people in a group, at least two of them born in the same month.

ID: Di antara 13 orang dalam satu kelompok, setidaknya dua di antara mereka berulang tahun di bulan yang sama.

Select one:
True 

False

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3694135&cmid=1201048 1/9
12/14/21, 2:43 PM 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 terbesar, misalka

2.
since M is the largest integer, then M ≥ n for any integer n (karena M adalah bilangan bulat terbesar, maka M ≥ n untuk seti

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 bulat terb

5.
since M ≥ N and N = M+1, we obtain M ≥ M+1 (karena M ≥ N dan N = M+1, kita memperoleh M ≥ M+1)

6.
by subtracting both sides with M, we get 0 ≥ 1, a contradiction (dengan mengurangkan kedua ruas dengan M, kita mendapatkan

7.
thus, there is no largest integer (jadi tidak ada bilangan bulat terbesar)


Question 4

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 

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3694135&cmid=1201048 2/9
12/14/21, 2:43 PM 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:

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

provide one or more values of x such that P (x) are true (memberikan satu atau lebih 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.

Question 6

Incorrect

Mark 0.00 out of 1.00

EN: If x is non-zero real number, then x 2

≥ 1 .

ID: Jika x bilangan real tak nol, maka x 2

≥ 1 .

Select one:
True 

False

Question 7

Correct

Mark 1.00 out of 1.00

EN: "If n is an integer, then 1

n
is not an integer". Type TRUE if the statement is true or provide a counterexample (in the form of an
integer) if the statement is false.

ID:
"Jika n adalah bilangan bulat, maka 1

n
bukan bilangan bulat". Tulis TRUE
jika pernyataan ini benar atau berikan sebuah contoh
penyangkal (dalam format angka bilangan bulat) jika pernyataan tersebut salah.

Answer: 1 

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3694135&cmid=1201048 3/9
12/14/21, 2:43 PM Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 8

Correct

Mark 1.00 out of 1.00

EN: Suppose a and b are two rational numbers, which numbers are also rational numbers?

ID: Misalkan a dan b adalah dua bilangan rasional, bilangan mana sajakah yang sudah pasti merupakan bilangan rasional?

Select one or more:

 (a + b) 2 

 \( a  + b \) 

\( \frac{a}{b} + \frac{b}{a} \)

 \(a^2 + b^ 2 \) 

\( ^{a}\log b \)

\(a^b\)

 \( \frac{a}{2} + \frac{b}{3} \) 

Question 9

Correct

Mark 1.00 out of 1.00

EN: If \(a\) and \(b\) are non-negative real numbers, then \( \sqrt{a+b}= \sqrt{a} + \sqrt{b} \).

ID: Misalkan \(a\) dan \(b\) adalah bilangan real tak negatif,  maka \( \sqrt{a+b}= \sqrt{a} + \sqrt{b} \).

Select one:
True

False 

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3694135&cmid=1201048 4/9
12/14/21, 2:43 PM 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 60 candies as follows:

10 chocolate candies,
10 caramel candies,
10 strawberry candies,
10 orange candies,
10 grape candies, and
10 durian candies,

All candies have the same and identical wrappers. You are asked to take a number of candies so that each flavor must be
taken (you must obtain at least 1 chocolate candy, 1 caramel candy, 1 strawberry candy, 1 orange candy, 1 grape candy, and 1 durian
candy). What is the minimum number of candies should you take if the candies are taken randomly?

ID:

Di sebuah toples terdapat 60 permen dengan rincian:

10 permen rasa cokelat,

10  permen rasa karamel,
10 permen rasa stroberi,
10 permen rasa jeruk,
10 permen rasa anggur, dan
10 permen rasa durian,

Semua permen memiliki bungkus yang sama dan identik. Anda diminta untuk mengambil sejumlah permen dengan syarat
setiap rasa yang ada harus terambil (Anda harus memperoleh setidaknya 1 permen rasa cokelat, 1 permen rasa karamel, 1
pemen rasa stroberi, 1 permen rasa jeruk, 1 permen rasa anggur, dan 1 permen rasa durian). Paling sedikit, berapa banyak permen
yang harus Anda ambil jika pengambilan dilakukan secara acak?

Answer: 51 

Question 11

Correct

Mark 1.00 out of 1.00

EN: two following statements are equivalent:

\(n\) is odd,
\(5n+6\) is odd.

ID: dua pernyataan berikut ekuvialen:

\(n\) ganjil,
\(5n+6\) ganjil.

Select one:
True 

False

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3694135&cmid=1201048 5/9
12/14/21, 2:43 PM Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 12

Correct

Mark 1.00 out of 1.00

EN: At least 10 of the 64 selected dates in a year fall on the same day of the week.
ID: Setidaknya 10 dari 64 tanggal dalam setahun jatuh pada hari yang sama dalam sepekan.

Select one:
True 

False

Question 13

Partially correct

Mark 0.43 out of 1.00

EN: Prove that there is no largest perfect square.

ID: Buktikan bahwa tidak ada kuadrat sempurna terbesar.

1.
suppose there exists the largest perfect square M (misalkan terdapat kuadrat sempurna terbesa

2.
since M is the largest perfect square, we obtain M ≥ M² (karena M adalah kuadrat sempurna terbesar,

3.
by dividing both sides of the inequality with M, we get 1 ≥ M (dengan membagi kedua ruas pertaksamaan dengan

4.
let N = M², N is also a perfect square (misalkan N = M², N juga kuadrat sempurna)

5.
this means M ≥ n ≥ 1 for any other perfect square N (ini berarti M ≥ n ≥ 1 untuk setiap bilangan kuadra

6.
we conclude that  1 ≥ M ≥ n ≥1 for all perfect square n, which is a contradiction (kita menyimpulkan bahwa 1 ≥ M ≥ n ≥ 1 untuk seti

7.
thus, there is no largest perfect square (jadi, tidak ada kuadrat sempurna terbesar)


https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3694135&cmid=1201048 6/9
12/14/21, 2:43 PM Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 14

Correct

Mark 1.00 out of 1.00

EN: Prove that there is no smallest odd integer.

ID: Buktikan bahwa tidak ada bilangan ganjil terkecil.

1.
suppose there exists the smallest odd integer M (misalkan terdapat suatu bilangan ganjil 

2.
since M is odd, then M = 2k+1 for some integer k (karena M ganjil, maka M = 2k+1 untuk suatu

3.
in addition, since M is the smallest odd integer, then M ≤ n for any other odd integer n (selain itu, karena M bilangan ganjil te

4.
let N = M ‑ 2 = 2k+1 ‑2 = 2(k‑1)+1 (misalkan N = M ‑ 2 = 2k+1‑2 = 2(k‑1)+1)

5.
we have N = M‑2 is odd and M ≤ M ‑2 since we assume M is the smallest odd integer (kita memiliki N = M‑2 ganjil dan M ≤ M‑2 ka

6.
by subtracting M from both sides, we get 0 ≤ ‑2, a contradiction (dengan mengurangkan kedua ruas dengan M, kita

7.
thus, there is no smallest odd integer (jadi, tidak ada bilangan ganjil terkeci


https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3694135&cmid=1201048 7/9
12/14/21, 2:43 PM Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Question 15

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) 

the conclusion is wrong (kesimpulannya salah)

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

definition of even number (definisi bilangan genap)

https://lms.telkomuniversity.ac.id/mod/quiz/review.php?attempt=3694135&cmid=1201048 8/9
12/14/21, 2:43 PM Online Quiz 10: Metode Pembuktian Matematis 2: Attempt review

Previous Activity

Jump to...

Next Activity

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