隆(∩∀｀)ポさんとモバ友になろう！
日記・サークル・友達・楽しみいっぱい！
-
- 2010/5/24 11:57
- これわかる人いますか？まったくわからん
-
- コメント(4)
- 閲覧(296)
-
-
- 整数ａ,ｂ,ｘ,ｙに対して
ａ=５ｘ＋４ｙ
ｂ=６ｘ＋５ｙ
を考える
(１)(ｘ,ｙ)はａの約数であることを証明せよ
(２)(ｘ,ｙ)≦(ａ,ｂ)を証明せよ
(３)(ａ,ｂ)≦(ｘ,ｙ)を証明せよ
よって(ａ,ｂ)=(ｘ,ｙ)が示せる
但し、(ｘ,ｙ)は整数ｘ,ｙの最大公約数を意味する
- 整数ａ,ｂ,ｘ,ｙに対して
