# List the elements of S produced by the first five applications of the recursive defin

• Dec 4th 2013, 04:10 PM
lamentofking
List the elements of S produced by the first five applications of the recursive defin
Let S be the subset of the set of ordered pairs of integers
defined recursively by

Basis step: (0, 0) ∈ S.

Recursive step: If (a, b) ∈ S, then (a + 2, b + 3) ∈ S
and (a + 3, b + 2) ∈ S.

a) List the elements of S produced by the first five applications
of the recursive definition.

How do I know which (a,b) pairs to use? I know that it's the first five but I don't know how to get the first five.
• Dec 4th 2013, 04:40 PM
emakarov
Re: List the elements of S produced by the first five applications of the recursive d

Quote:

the recursion step forms two new pairs. So, at each step you could also form (a + 3, b + 2) from (a, b), not necessarily (a + 2, b + 3). In fact, the process of generating new pairs branches at each step and the order in which pairs are generated is not determined.
• Dec 4th 2013, 04:44 PM
Plato
Re: List the elements of S produced by the first five applications of the recursive d
Quote:

Originally Posted by lamentofking
Let S be the subset of the set of ordered pairs of integers
defined recursively by Basis step: (0, 0) ∈ S.
Recursive step: If (a, b) ∈ S, then (a + 2, b + 3) ∈ S
and (a + 3, b + 2) ∈ S.
a) List the elements of S produced by the first five applications of the recursive definition.

\$\displaystyle \{(0,0)\}\cup\{(3k,2k):k=1,\cdots~4\}\$

I am somewhat confused as to exactly the phrase "the first five applications of the recursive definition" actually means.
You may need to either drop the (0,0) or make 4 a 5 in the above.

BTW LaTeX seems to be down: \{(0,0)\}\cup\{(3k,2k):k=1,\cdots~4\}
• Dec 4th 2013, 05:10 PM
lamentofking
Re: List the elements of S produced by the first five applications of the recursive d
Quote:

Originally Posted by Plato
\$\displaystyle \{(0,0)\}\cup\{(3k,2k):k=1,\cdots~4\}\$

I am somewhat confused as to exactly the phrase "the first five applications of the recursive definition" actually means.
You may need to either drop the (0,0) or make 4 a 5 in the above.

BTW LaTeX seems to be down: \{(0,0)\}\cup\{(3k,2k):k=1,\cdots~4\}

first five applications are the first five definitions.