数学得意な奴、この問題を合同式使わずに解いてくれない?
■ このスレッドは過去ログ倉庫に格納されています
mは整数なんだけど
「(m+1)×(m^2)」を7で割った時3余るmを求める問題なんだが
合同式使えば7を法としてゴリ押しで解けると思うんだけど
合同式使わずに解けない?やっぱりめんどくさい? 合同式使わなくてもmを7のあまりで場合分けして考えたら解けそうだけど面倒くさいよね
それ以外で解く方法はあると思う? (7K) +1のあまり1 二乗のあまり0
(7k±1) 2,0 1
(7k±2) 3,6 4
(7k±3) 4,5 2
これでm=7k-2と7k-3
じゃあかんのか? さすがにm^2(m+1)を7で割ったあまりは
m^2を7で割ったあまりと(m+1)を7で割ったあまりの責を7で割ったあまりに等しいは自明でいいよな
きになれば証明すべし mの式に4足して因数分解して積の形にして7の倍数っていえばいんでね >>4
m=0,1,2,3, 4, 5, 6
の替りに
m=0,1,2,3,-3,-2,-1
を代入しただけで、二乗がきれいになるが、本質的には合同式と変わらんのでは? 俺はmodulo表すのに%を使うので
(m+1)m^2 % 7
として解くわ。一言 % は剰余を示すとだけ書いとく
決して合同式は使わない ■ このスレッドは過去ログ倉庫に格納されています