数学徘徊記

自由な数学ブログ。

組み合わせ

Wilsonの定理の組み合わせ論的な証明

思いついたので. Wilsonの定理 \(p\)を素数とするとき, \( (p-1)! \equiv -1 \pmod p\).証明 (いくつか証明を略しているところがありますが埋めるのは難しくないです)\(\mathbb{Z}_p\)の要素\(\{0,1,\dots,p-1\}\)の置換\( (q_0,\dots,q_{p-1})\)の集合を\[(…

ある長方形の問題の8通りの解答

定理 記事の概要 定義 証明 (1) 二重積分 (2) 市松模様 (3) 市松模様2 (4) 多項式 (5) 素数 (6) オイラーパス (7) 二部グラフ (8) 数学的帰納法 まとめ 定理 ある長方形\(R\)が, 少なくとも1つの辺の長さが整数であるような有限個の長方形に分割されていると…