I'm pretty sure I was introduced to the concepts of proof by contradiction and by induction in the final year or two of high school, but that was fifty years ago in England.

Perhaps finding it confusing is a recent development.