GIẢ SỬ N=KQ+R (0≤ <R K). TA CẦN CHỨNG MINH

Bài 27: Giả sử ^n=kq+r

(

^{0≤ <r k}

)

. Ta cần chứng minh: 2 2 2r r r r .              k k k k  = + =Với r = 0 hay r = 1 thì 2 2r r 0       vì k > 3. k k+    + ≥ ⇔     ≥  Với r≥2thì 2 2 2 2+ + +k k k≥ ⇒ ≥ Do đó: