MathCastle
Proof Writing & Problem SolvingChallenge

Proof Writing & Problem Solving · Challenge problem

The proof that 2\sqrt2 is irrational uses the step "if 2∣a22 \mid a^2, then 2∣a2 \mid a". A student adapts it to n\sqrt n and needs the step "if n∣a2n \mid a^2, then n∣an \mid a" to hold for every integer aa. For how many integers nn with 2≤n≤502 \le n \le 50 is n\sqrt n irrational but this step false?

Practice more like this