[其他] 請問一個書上看到的題目

[JamesEX (James)]

假設有一質數P 和一正整數n
證明 如果n平方能被p整除 那n也能被p整除

書上寫說可以用茅盾來證明 可是我想好久想不到

煩請高人指點

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 174.119.141.144
推 Landau      :假設n不能被p整除，但n平方可被p整除
推 sm008150204 :If P,then Q  用矛盾的話假設 P and ~Q 吧
→ sm008150204 :所以應該是假設n平方能被p整除 但n不能被p整除
→ sm008150204 :對不起 推完文後發現跟一樓一模一樣 囧
推 Landau      :XD