Let N = {0, 1, 2, 3, . . .}. Let 𝑆 be the subset of N × N defined as follows: (i) (0, 0) ∈ 𝑆. (ii) If (&
Posted: Wed May 11, 2022 11:04 pm
Let N = {0, 1, 2, 3, . . .}. Let 𝑆 be the subset of N × N
defined as follows:
(i) (0, 0) ∈ 𝑆.
(ii) If (𝑚, 𝑛) ∈ 𝑆, then (𝑚, 𝑛 + 1) ∈ 𝑆, (𝑚 + 1, 𝑛 + 1) ∈ 𝑆, and
(𝑚 + 2, 𝑛 + 1) ∈ 𝑆.
(a) List nine elements of 𝑆 following (0, 0).
(b) True or false: if (𝑚, 𝑛) ∈ 𝑆 then 𝑚 ≤ 2𝑛. Prove your
answer
defined as follows:
(i) (0, 0) ∈ 𝑆.
(ii) If (𝑚, 𝑛) ∈ 𝑆, then (𝑚, 𝑛 + 1) ∈ 𝑆, (𝑚 + 1, 𝑛 + 1) ∈ 𝑆, and
(𝑚 + 2, 𝑛 + 1) ∈ 𝑆.
(a) List nine elements of 𝑆 following (0, 0).
(b) True or false: if (𝑚, 𝑛) ∈ 𝑆 then 𝑚 ≤ 2𝑛. Prove your
answer