Arrange the following in ascending order on the basis of number of distinct prime numbers in their prime factorization.
A. 729
B. 1001
C. 1111
D. 420
Choose the correct answer from the options given below:
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: A. A, C, B, D
Explanation
Factorize each number: 729 = 36, which has only 1 distinct prime factor. 1111 = 11 × 101, which has 2 distinct prime factors. 1001 = 7 × 11 × 13, which has 3 distinct prime factors. 420 = 22 × 3 × 5 × 7, which has 4 distinct prime factors. Arranging by increasing count (1, 2, 3, 4) gives A, C, B, D.More Discrete Structures and Optimization questions
- Which of the following additional properties is supposed to be satisfied by a group (G, *) to be an abelian group?
- Suppose P(·) is used for power set and ∅ is the usual notation of empty set. Arrange the following on the basis of their cardinality in non…
- Match the LIST-I with LIST-II. Match the equivalent propositions in List-I and List-II LIST-I LIST-II A. P→(Q→P) I. (P∨Q)∧¬(P∧Q) B. P→(Q∨R)…
- Match the LIST-I with LIST-II.LIST-I LIST-II A. Commutative law I. P∧(Q∨R) = (P∧Q)∨(P∧R) B. Distributive law II. P∧(P∨Q) = P C. Demorgan la…
- Let and be subgroups of group . Which of the following is False?
- A tree is : A. a circuitless connected graph B. a connected graph of 'n' vertices with (n − 1) edges C. a circuitless graph of 'n' vertices…