Thread: Induction proof

Hello Everyone :-)

1)

I have to prove with Induction that if Αi⊆U for every positive integer I , where A is an omnium (or group don't remember the right English phrase =/ ) and U is the Whole, i have to prove that :

2)
We have a sequence of integers (c) that is for every
n>= 1 . Prove with induction that for every n>=0

3)

Again -.- , i have to prove with induction : for every n > = 1 .

Well , its not that i am trying to find easy answers on the web without trying at all on my own, but seriously i 've burned my mind already trying to solve them, and nothing happened...

Thanks in advance for your help :-)

Take 2), for example. First I would recommend writing a table

Code:

 0 |  1  |  2  |  3  |  4  |
---------------------------
c0 | c1  | c2  | c3  | c4  |

with several initial values of . Does it fit the general formula? Can you see why, or is it a total surprise? I mean that in order to prove something one has to become comfortable with the concepts of that particular problem and have some intuition why the claim should be true.

If you did this, you already finished the base case. Now let be the statement that . The induction hypothesis is . What you need to prove is -- be sure to write and explicitly. If at this point you don't see how to prove from and the definition of , post here all of these things and describe your difficulty.

Originally Posted by primeimplicant

Hello Everyone :-)

1)

I have to prove with Induction that if Αi⊆U for every positive integer I , where A is an omnium (or group don't remember the right English phrase =/ ) and U is the Whole, i have to prove that :

2)
We have a sequence of integers (c) that is for every
n>= 1 . Prove with induction that for every n>=0

3)

Again -.- , i have to prove with induction : for every n > = 1 .

Well , its not that i am trying to find easy answers on the web without trying at all on my own, but seriously i 've burned my mind already trying to solve them, and nothing happened...

Thanks in advance for your help :-)

I am in a rush so I don't have time to make this pretty.

For the basis step the complement of = the complement of so the basis step is true.

Then write out the sequence

The complement of [ ... ] is equal to the intersection of the complements by DeMorgan's law.

Then just do the same for k+1.

Hope this helps, I'll check back after my morning classroom observations. Currently taking education classes, observing and helping at an inner city HS.