Re: [中學] 請教一題競賽題(數論)
※ 引述《wyob (Go Dolphins)》之銘言：
: 借標題問ㄧ題
: Let n>1 and k be positive integer,Prove (n-1)^2│(n^k-1) if and only if
: (n-1)│k
: 我ㄧ開始的想法是用數學歸納法
: 可是有兩個變數，所以想請教一下這題
n^k-1 = (n-1+1)^k-1
= k(n-1)+1-1 mod (n-1)^2
(n-1)^2│(n^k-1) <=> (n-1)^2|k(n-1) <=> (n-1)|k
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 131.215.6.212
推
02/06 15:10, , 1F
02/06 15:10, 1F
→
02/06 15:29, , 2F
02/06 15:29, 2F
推
02/06 15:36, , 3F
02/06 15:36, 3F
討論串 (同標題文章)