初心者がまとめるPython Programmingと時々数学

University of California Berkeleyに在籍中。自分用に勉強内容をまとめるブログ。

Entries from 2018-09-30 to 1 day

Linear Congruences m: integer > 0, a and b: integers, x: variable ax ≡ b (mod m) となるようなをa mod mの逆元(inverse of a modulo m)という。 aとmがそれぞれ互いに素(最大公約数が1)の時、はただ1つ存在する。 例: Find an inverse of 101 modul…

n進数とアルゴリズム Integer and Algorithms

10進数…decimal (base 10) 2進数…binary (base 2) 8進数…octal (base 8) 16進数…hexadecimal (base 16) 0から15までの変換表 b: integer > 1, n: integer > 0, それぞれの進数は、次のようにして10進数で表せる。 例: The decimal expansion (ba…