Provide a recursive definition of the following sets

**Runty** · March 2nd 2010, 10:41 AM

I have some definitions that would apply to these, but I'm not sure whether or not they are very concrete, and I would also like to confirm that they are correct. Here are the sets and my current answers.

a) The set of odd positive numbers.
$1\in S$
If $x\in S$ , then $x+2\in S$

b) The positive integer powers of 3.
$3\in S$
If $x\in S$ , then $3\times x\in S$

c) The positive multiples of 4.
$4\in S$
If $x\in S, y\in S$ , then $x+y\in S$

Are these all accurate, or would they benefit from more detailed answers?

**MollyMillions** · March 2nd 2010, 03:12 PM

You've got the right idea, but it might be useful to use a bit different notation, since a recursion is asked for. Something like this for c) maybe:

Let $S$ be the set of positive multiples of 4.
$s_n \in S$
$s_0 = 4$
$s_n = s_{n-1} + 4$

Thread: Provide a recursive definition of the following sets

LinkBack

Thread Tools

Display

Provide a recursive definition of the following sets

Similar Math Help Forum Discussions

Recursive Definition

Recursive Definition

What is the recursive definition for 1 + (-1)^n?

Recursive definition??

Recursive Definition

Search Tags