代数学入門小テスト

代数学入門小テスト 4
2016 年度後期
工学部・未来科学部 1 年
担当: 原隆 (未来科学部数学系列・助教)
注. どこに解答が書かれているのかがはっきりと分かるようにすること。必要ならば裏も使って良いが、
その旨を明記すること。解答が判別出来ない場合は得点がつかない可能性もあるので気をつけよう。
※ If you are not good at writing Japanese sentences, you can answer the following problems in English.
問題 4-1. 以下の空欄に当て嵌まる人名を答えなさい。
『一次不定方程式 ax + by = d
[2 点]
· · · (∗) に於いて g.c.d.(a, b) | d が成り
立つならば、(∗) は整数解を持つ。この事実は
の補題
と呼ばれている。』
問題 4-2. 一次不定方程式
35x − 49y = 21
· · · (⋆)
について、以下の設問に答えなさい。
(1) 方程式 (⋆) の特殊解 (x0 , y0 ) をユークリッドの互除法を用いて求めなさい。ユークリッドの
互除法を用いていない答案は減点対象とする。
(2) 方程式 (⋆) のすべての整数解を求めなさい。
問題 4-3. 整数 102245 を素因数分解しなさい。
[3 点]
[2 点]
[ボーナス問題; 2 点]
得点
学籍番号
学年・学科
氏名
/ 7+2 点

Download Report