Practice problem

Math Artifacts

A set S⊆NS \subseteq \mathbb{N} satisfies the following conditions:

(a) If x,y∈Sx, y \in S (not necessarily distinct), then x+y∈S.x + y \in S.

(b) If xx is an integer and 2x∈S,2x \in S, then x∈S.x \in S.

Find the number of pairs of integers (a,b)(a, b) with 1≤a,b≤501 \le a, b \le 50 such that if a,b∈Sa, b \in S then S=N.S = \mathbb{N}. (OMO Spring 2016)

Choose one answer

Type a concept, like “slope” or “photosynthesis”.

↑ ↓ to choose · Enter to openSearch explanations and problems