Competency-Based Questions (CBQ) · Question 45 of 80
A puzzle website lists four collections. Exactly one of them is a finite set. Which one?
Question 451 markMCQHard
A puzzle website lists four collections. Exactly one of them is a finite set. Which one?
Select your answer
(A) {x∈N:x2−15 is a perfect square}
Correct answer
(B) {x∈Z:x is a multiple of 9 and x<50}
(C) {x∈R:x2 is an integer}
(D) {x∈N:x has an odd number of positive divisors}
Option (A) is correct.
Explanation: Suppose x∈N and x2−15=y2 for some whole number y≥0. Then
x2−y2=15(x−y)(x+y)=15
Both factors are natural numbers, and x−y<x+y unless y=0 (then x2=15, which has no natural solution). So (x−y,x+y) is (1,15) or (3,5).
x−y
x+y
x
y
check
1
15
8
7
64−15=49=72
3
5
4
1
16−15=1=12
So the set is {4,8}. It has 2 elements, so it is finite. The other three sets are infinite, even though each one looks restricted.
Why the other options are wrong
(B) The condition x<50 bounds the set only from above. In Z the multiples 0,−9,−18,−27,… are all less than 50, so the set is infinite.
(C) Every number n with n∈N belongs, because (n)2=n is an integer. So 1,2,3,… are all in the set, and it is infinite.
(D) Divisors of x come in pairs d and dx. The pair has only one member when d=dx, that is, when x is a perfect square. So the set is {1,4,9,16,…}, which is infinite. For example, 9 has the 3 divisors 1,3,9.