創作整数問題#53解法&創作整数問題#54


平成最後の「創作整数問題」です!


創作整数問題#54


《問題#54》

方程式5408=a2+b2+c2を満たす正の整数 a,b,ca>b>c>0)の組をすべて求めよ。

(創作問題)


令和までもうすぐですね!ということで、新元号に因んだスペシャル問題です(笑)。非常に単純な問題ですが、うまく見つけてみて下さい!

 

 

» 答えはこちら

答えは (a,b,c)=(52,48,20),(60,32,28),(64,36,4) です。

因みに、54083つの平方数の和でちょうど3通りに表される348番目の自然数です。

» 閉じる


創作整数問題#53(解き方)



創作整数問題#1に類題を出題しています。1001=7×11×13 なので、それぞれの数を法とした剰余を調べます。

●   ●   ●

解答例

 

sn7で割った余りを考える。mod7 で剰余を分類すると以下の表のようになる。

 

n 0 1 2 3 4 5 6
3n 1 3 2 6 4 5 1
5n 1 5 4 6 2 3 1
sn 2 1 6 5 6 1 2

 

これより、n=6i+1 または 6i+5 のときsn7で割った余りが1となることが分かる。ただしiは非負整数である。

 

次にsn11で割った余りを考える。mod11 で剰余を分類すると以下の表のようになる。

 

n 0 1 2 3 4 5 6 7 8 9 10
3n 1 3 9 5 4 1 3 9 5 4 1
5n 1 5 3 4 9 1 5 3 4 9 1
sn 2 8 1 9 2 2 8 1 9 2 2

 

これより、n=5j+2 のときsn11で割った余りが1となることが分かる。ただしjは非負整数である。

 

最後にsn13で割った余りを考える。mod13 で剰余を分類すると以下の表のようになる。

 

n 0 1 2 3 4 5 6 7 8 9 10 11 12
3n 1 3 9 1 3 9 1 3 9 1 3 9 1
5n 1 5 12 8 1 5 12 8 1 5 12 8 1
sn 2 8 8 9 4 1 0 11 10 6 2 4 2

 

これより、n=12k+5 のときsn13で割った余りが1となることが分かる。ただしkは非負整数である。よってmod7 を調べて得られた n=6i+1 の場合は不適である。

 

以上より、非負整数j,kを用いて n=5j+2 かつ n=12k+5 と表せるような正の整数nが求める値である。512は互いに素であるから中国剰余定理より、非負整数Nを用いて n=60N+r と表せる正の整数rがただ一つ存在し、r=17 を得る。

 

したがって求める正の整数nは非負整数lを用いてn=60l+17と表せる数である。


(コメント)

最後の n=60l+17 を求める方法は5j+2=12k+5という連立不定方程式を解くことによっても可能です。

 

中国剰余定理とは、このような連立不定方程式において、互いに素であるような法の積を新たな法として一意に解が定まることを主張しています。この名称は中国の算術書『孫子算経』に由来しており、非常に古くから知られている定理ですが、現代でも学術的に有用な定理として様々な問題に利用されています。例えば「フカシギの数え方」で知られる「数え上げお姉さん問題」などの巨大数の数え上げに利用されていたりします。


 

“創作整数問題#53解法&創作整数問題#54” への2件の返信

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

©Copyright 2017-2025 理系のための備忘録 All Rights Reserved.