Discrete Math: Number theory
divisibility and modular arithmetic ・ integer representations ・ primes and GCD ・ solving congruences ・ applications to cryptography
日本の単元
| 単元 | 対応 | 注記 |
|---|---|---|
| 数学A 数学と人間の活動 | 大部分 |
この単元の用語（26 語）
未確認の 2 件を隠しています。
- 除法の原理 じょほうのげんり division algorithm
- 整除性 せいじょせい divisibility
- 拡張ユークリッド互除法 かくちょうゆーくりっどごじょほう extended Euclidean algorithm
- 暗号 あんごう cryptography
- 合同式 ごうどうしき congruence modulo n
- n 進法 えぬしんほう base n
- 2 進法 にしんほう binary
- 余りによる分類 あまりによるぶんるい classification by remainder
- 合成数 ごうせいすう composite number
- 10 進法 じっしんほう base ten
- 桁 けた digit
- 不定方程式 ふていほうていしき Diophantine equation
- 倍数の判定法 ばいすうのはんていほう divisibility test
- ユークリッドの互除法 ゆーくりっどのごじょほう Euclidean algorithm
- 最大公約数 さいだいこうやくすう greatest common divisor
- 16 進法 じゅうろくしんほう hexadecimal
- 整数解 せいすうかい integer solution
- 一次不定方程式 いちじふていほうていしき linear Diophantine equation
- 法 ほう modulo
- 倍数 ばいすう multiple
- 約数の個数 やくすうのこすう number of divisors
- 偶奇 ぐうき parity
- 位 くらい place
- 素因数分解 そいんすうぶんかい prime factorization
- 互いに素 たがいにそ relatively prime
- 余り あまり remainder