1

Let S = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21}. What is the smallest integer N > 0 such that for any set of N integers, chosen from S, there must be two distinct integers that divide each other? IZ

Correct Answer: 8

Make the most of this question

This page focuses on one Discrete Structure (DS) question from Engineering. After checking the answer, return to the topic list to practice more or run a timed set.

Discrete Structure (DS) MCQ: Let S = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21}. What is the smallest integer N > 0 such that for any set of N integers, chosen from S, there must be two distinct integers that divide each other? IZ | Extra Education