日本語 English
| 開講年度/ Academic YearAcademic Year |
20232023 |
| 科目設置学部/ CollegeCollege |
全学共通科目・全学共通カリキュラム（総合系）/University-wide Liberal Arts Courses (Comprehensive Courses)University-wide Liberal Arts Courses (Comprehensive Courses) |
| 科目コード等/ Course CodeCourse Code |
多彩な学び/主題別/多彩な学び/主題別多彩な学び/主題別 |
| テーマ・サブタイトル等/ Theme・SubtitleTheme・Subtitle |
初等整数論 |
| 授業形態/ Class FormatClass Format |
対面（全回対面）/Face to face (all classes are face-to-face)Face to face (all classes are face-to-face) |
| 校地/ CampusCampus |
新座/NiizaNiiza |
| 学期/ SemesterSemester |
秋学期/Fall semesterFall semester |
| 曜日時限・教室/ DayPeriod・RoomDayPeriod・Room |
金4･N854/Fri.4･N854 Fri.4･N854 |
| 単位/ CreditCredit |
22 |
| 科目ナンバリング/ Course NumberCourse Number |
CMP2500 |
| 使用言語/ LanguageLanguage |
日本語/JapaneseJapanese |
| 備考/ NotesNotes |
|
| テキスト用コード/ Text CodeText Code |
FE001 |
Students will learn the basic properties of integers and learn how to use them in everyday life.
Integers are familiar numbers, have various properties, and are mathematical objects that are being studied from several aspects even today. In this course, we will focus on integer division and remainders, and explain some of the properties of prime numbers. As an application, we will introduce the basic principles of cryptographic technology that is essential in the internet society.
※Please refer to Japanese Page for details including evaluations, textbooks and others.
整数の基本的な性質を身につけて、日常生活への活用を学ぶ。
Students will learn the basic properties of integers and learn how to use them in everyday life.
整数は身近な数でありながら様々な性質を持ち、現在でもいくつもの側面から研究が進められている数学的な対象である。この授業では、整数の割り算とその余りに注目して、素数の持ついくつかの性質について解説する。応用として、インターネット社会に不可欠な暗号技術の基本原理を紹介する。
Integers are familiar numbers, have various properties, and are mathematical objects that are being studied from several aspects even today. In this course, we will focus on integer division and remainders, and explain some of the properties of prime numbers. As an application, we will introduce the basic principles of cryptographic technology that is essential in the internet society.
| 1 | 整数の基本性質(復習) |
| 2 | ピタゴラスの定理とピタゴラス数 |
| 3 | フェルマーの最終定理 |
| 4 | ユークリッドの互除法と1次不定方程式の解法 |
| 5 | 素因数分解 |
| 6 | 素数を数える |
| 7 | 合同式 |
| 8 | 合同式とフェルマーの小定理 |
| 9 | 合同式とオイラーの公式 |
| 10 | オイラーのファイ関数と中国の剰余定理 |
| 11 | べき乗の計算 |
| 12 | べき乗根の計算 |
| 13 | RSA暗号 (1) |
| 14 | RSA暗号 (2) |
高等学校の数学Aで学んだ「整数の性質」の範囲を復習しておくこと。授業の各回の確認問題を通して、授業内容の理解に努めること。
| 種類 (Kind) | 割合 (%) | 基準 (Criteria) |
|---|---|---|
| 筆記試験 (Written Exam) | 50 | |
| 平常点 (In-class Points) | 50 |
レポート(30%) 各回の確認問題とコメントペーパーの内容(20%) |
| 備考 (Notes) | ||
| その他 (Others) | |||||
|---|---|---|---|---|---|
| 使用しない。配布資料に基づき講義を行う。 |
| No | 著者名 (Author/Editor) | 書籍名 (Title) | 出版社 (Publisher) | 出版年 (Date) | ISBN/ISSN |
|---|---|---|---|---|---|
| 1 | J.H.シルヴァーマン | 『はじめての数論 原著第4版』 | 丸善出版 | 2022 | 9784621306611 |
高等学校で学んだ数学I，数学II，数学Aの内容を十分に理解しており、式の取り扱いや数と式の計算を不自由なく行えることを前提として授業を行う。