数学徘徊記

自由な数学ブログ。

2015-10-08から1日間の記事一覧

ユークリッドの補題の証明

まず、ユークリッドの補題とは…。素数\(p\)が\(ab\)を割り切るなら,\(p\)は\(a\)か\(b\)のいずれか一方を割り切る。という、当たり前だろ!?( ・Д・)という定理。しかしこれ、証明がかなり回りくどい…。なかなか完全な証明を書いていないところが多かった…