2021-03-21から1日間の記事一覧
ykm11.hatenablog.com に関係する話。 前提として、\(\frac{a}{b}, \frac{c}{d} \)は既約分数である。 つまり\(GCD(a, b) = GCD(c, d) = 1 \)。（GCD(X,Y)はXとYの最大公約数） prop. 上の前提の元、\(GCD(b, d) = 1\) ならば\(GCD(ad + bc, bd) = 1\)である…
ykm11.hatenablog.com に関係する話。 前提として、\(\frac{a}{b}, \frac{c}{d} \)は既約分数である。 つまり\(GCD(a, b) = GCD(c, d) = 1 \)。（GCD(X,Y)はXとYの最大公約数） prop. 上の前提の元、\(GCD(b, d) = 1\) ならば\(GCD(ad + bc, bd) = 1\)である…
