## Inductions!!!

For the discussion of math. Duh.

Moderators: gmalivuk, Moderators General, Prelates

smileyfaces147
Posts: 2
Joined: Mon Dec 03, 2007 2:29 am UTC

### Inductions!!!

My math term paper is due soon and i originally picked mathematical inductions as my topic and its too late to change it now...but i am freaking out b/c i don't know what to do in relation to math inductions!!
If anyone has any specific topic ideas, how i could get started (it has to be original)

Thank you I'd appreciate it

TemperedMartensite
Posts: 34
Joined: Tue Nov 20, 2007 4:32 am UTC

### Re: Inductions!!!

You could do something like other applications of induction outside of purely abstract math proofs. Nothing so obscene as "Induction in Everyday Life" but more along the lines of how it has been used in other disciplines...

Herman
Posts: 559
Joined: Wed May 02, 2007 2:46 am UTC

### Re: Inductions!!!

Some topic ideas:

- "Regular" induction versus strong induction.
- Proving something by induction and by a "traditional" proof; one example in which each is easier than the other.
- A few inductive "proofs" that are subtly false; and the reason they're false. (There are some non-mathematical "proofs" like this).
- The history of induction.
- Induction on more than one parameter, and for the reals instead of the naturals.
- Rigorous, logical basis of induction (well-ordering principle, etc.)
- Modern significant research that uses induction.
- Induction as used in logic and computer science (structural induction). Compare and contrast to numerical induction.

This is presumably in addition to an intro on the basics of what induction is.

I don't know the specifics of your paper, so maybe one or some or none of these is good. Anyway, good luck!

smileyfaces147
Posts: 2
Joined: Mon Dec 03, 2007 2:29 am UTC

### Re: Inductions!!!

what original work could i do in relation to "weak" and "strong" induction?? it's due this week so i'm desperate

Owehn
Posts: 479
Joined: Tue Oct 09, 2007 12:49 pm UTC
Location: Cambridge, UK

### Re: Inductions!!!

You could also compare strong induction to transfinite induction, but I'm not sure what you mean by "original work".
[This space intentionally left blank.]

btilly
Posts: 1877
Joined: Tue Nov 06, 2007 7:08 pm UTC

### Re: Inductions!!!

Another topic is relating induction to recursion. Also you could spend some time discussing the Peano axioms.
Some of us exist to find out what can and can't be done.

Others exist to hold the beer.

glup.up
Posts: 15
Joined: Tue Nov 20, 2007 9:52 am UTC

### Re: Inductions!!!

reverse induction
flawed induction argument
while moronic idle do something (stupid).

Elenion
Posts: 204
Joined: Mon Nov 26, 2007 9:18 pm UTC
Location: Norway
Contact:

### Re: Inductions!!!

god, i hate induction. i just dont get it - and i know i need to cause it seems to be important in my study (computers). it seems simple when i get it explained but if i try to do it myself i fail every time..hehe. oh well, good luck on your paper:)

22/f/Oslo - Picz - Cyber

..it's not the end that I fear with each breath, it's life that scares me to death..

mike-l
Posts: 2758
Joined: Tue Sep 04, 2007 2:16 am UTC

### Re: Inductions!!!

I wish I could remember the problem, but my favorite induction ever involved first showing the statement for n = 2m by induction, and then showing that the nth case implied the n-1th case. Anyone know of a problem that needs to be proved as such?

It has occurred to me in the occasionally that we should teach Well Ordering instead of Induction, since Well Ordering is more 'obvious', and induction proofs easily become well ordering proofs. Plus we get to use contradiction.

Cheers,
Mike
addams wrote:This forum has some very well educated people typing away in loops with Sourmilk. He is a lucky Sourmilk.

Torn Apart By Dingos
Posts: 817
Joined: Thu Aug 03, 2006 2:27 am UTC

### Re: Inductions!!!

mike-l wrote:I wish I could remember the problem, but my favorite induction ever involved first showing the statement for n = 2m by induction, and then showing that the nth case implied the n-1th case. Anyone know of a problem that needs to be proved as such?

That's how my book proved the AM-GM inequality.

mike-l
Posts: 2758
Joined: Tue Sep 04, 2007 2:16 am UTC

### Re: Inductions!!!

Torn Apart By Dingos wrote:
mike-l wrote:I wish I could remember the problem, but my favorite induction ever involved first showing the statement for n = 2m by induction, and then showing that the nth case implied the n-1th case. Anyone know of a problem that needs to be proved as such?

That's how my book proved the AM-GM inequality.

Sweet, thanks!

Mike
addams wrote:This forum has some very well educated people typing away in loops with Sourmilk. He is a lucky Sourmilk.