Web Syllabus(講義概要)

平成21年度

離散数学（Discrete Mathematics）

渡辺　隆治

2年前期専門共通科目選必 2単位

【ヒューマン･前】 09-1-1061-2015-05

授業内容

　情報の誤りを自動的に検出･訂正する符号の仕組みの基礎を有限体に基づき理解すること、および、公開鍵暗号のひとつであるＲＳＡ暗号の仕組みの基礎を整数論に基づき理解することを目標とします。
　代数系、有限体、整数論についての入門レベルのコースであり、演算と代数系、半群と群、環と体、情報の伝達、符号の誤り、誤りの検出と訂正、有限体、ハミング符号、巡回符号、ＢＣＨ符号、暗号、整数、素数と素因数分解、ユークリッドの互除法、１次不定方程式、合同式、フェルマーの小定理、ＲＳＡ暗号から構成されます。