> if I used induction incorrectly, I could probably still trick them into thinking it's a valid proof because it looks like induction.

You mean like this one?

http://en.wikipedia.org/wiki/All_horses_are_the_same_color

My college calculus professor used this example when she was teaching induction.