単語

2件
ゴウドウ
1.6千文字の記事
  • 5
  • 0pt
掲示板へ

≡とは、数学において合同であることを表す記号である。

概要

合同という概念は、幾何学整数論に登場する。幾何学整数論では合同定義はちがうが、どちらもこの記号を使う。一般にAとBが合同であるとき、A≡Bと書き表す。

幾何学における合同

2つの図形が全く同じ形であることを意味する。日本教育では小学校算数で初出。但し、≡という記号を使うのは中学からである。片方の図形をスライド、回転、に映す、この操作を有限回行ってもう片方の図形にぴったり重ねることができるとき、2つの図形は合同であるという。「に映す」を「裏返す」と習った人もいるかもしれないが、その言葉が通用するのは図形が面上にある場合のみである。3次元の図形は、裏返しても回転するだけで、像にはならない。

三角形の合同条件

合同というとこれを連想する方も多いだろう。2つの三角形に対し、次のいずれかが成り立てば合同である。

  • 3辺の長さがそれぞれ等しい(三辺相等)
  • 2辺とその間のがそれぞれ等しい(二辺夾相等)
  • 1辺とその両端のがそれぞれ等しい(夾辺相等)

小学校時代に覚えさせられ、中学校時代に明問題で書かされた合同条件、思い出せたかな?

整数論における合同

2つの整数をそれぞれ同じ数で割ったとき、余りが同じであることを意味する。日本では大学でやっと初出。2つの整数a,bと自然数nに対し、a-bがnの倍数であるとき、a≡b (mod n)と書き表す。これはaとbをそれぞれnで割ったとき、余りが等しいことと同値である。≡は整数余りに関する問題を簡潔に書き表すことができるため、優れた記号と言われている。優れた記号は問題を一気に解決するとまで言われており、≡はそのたる例として挙げられる。

性質

a≡b (mod n)が成り立つとき、任意の整数c、任意の自然数mについて次が成り立つ。

  • 移項:  a+c≡b+c (mod n)
  • 定数倍: ac≡bc (mod n)
  • 冪:    am≡bm (mod n)

第1式と第2式は定義からすぐにわかり、第3式は第2式に数学的帰納法を用いることで示すことができる。さらに、ここから次のことが導ける。

a≡b (mod n)かつc≡d (mod n)ならば、次が成り立つ。

  • 加減法: a±c≡b±d (mod n)
  • 乗法:   ac≡bd (mod n)

このように、≡は和と積に対して=のような振舞い方をするのである。

また自然数kとnが互いに素である場合、

  • 除法:   ka≡kb (mod n) → a≡b (mod n)

が成り立つ。

同値関係

合同という概念は同値関係の具体的な例として見ることができる。同値関係とは、集合に対し、二項関係定義されており、以下の条件を満たすものである。

  • x~x (反射
  • x~y → y~x (対称
  • x~y , y~z → x~z (推移

合同~を≡に置き換えたものである。同値なもので類別したものを同値類という。

このままでは抽的過ぎてありがたみがわからないが、大雑把に言えば、適切な同値関係を導入することで複雑なパターンを持つ集合を、特定の代表的な要素と全く同じ物して扱うことができるという事である。合同三角形を辺とが同じもので類別したもの、あるいは、整数特定の数で割ったあまりが同じもので類別したもの、ということになる。

合同以外の例として有理数がある。有理数は(整数)/(整数)の形で表されるものに、「p,q,r,s,nを整数とし、p=nrかつq=ns、または、np=rかつnq=s ならば p/q~r/s」の同値関係を導入して同値類により分類したものである。0.5を表す分数は1/2、2/4、-3/-6のようにパターン無限に存在するが、それらをすべて同じ1/2としてまとめて扱ってしまえるという事である。

関連項目

【スポンサーリンク】

  • 5
  • 0pt
記事編集 編集履歴を閲覧

ニコニ広告で宣伝された記事

この記事の掲示板に最近描かれたお絵カキコ

お絵カキコがありません

この記事の掲示板に最近投稿されたピコカキコ

ピコカキコがありません

3 ななしのよっしん
2010/05/09(日) 11:24:07 ID: zA44sBRJfl
>>2
ab,a^mb^m (mod n)を仮定
abより、a*a^mb*a^m (mod n)
a^mb^mより、a^m*bb^m*b (mod n)
a^(m+1)b^(m+1) (mod n)

が同値関係なのを前提としていますが。
👍
高評価
0
👎
低評価
0
4 ななしのよっしん
2013/01/08(火) 19:41:34 ID: uaGnk5KmJC
(  )
👍
高評価
0
👎
低評価
0
5 ななしのよっしん
2013/01/09(水) 04:33:37 ID: zA44sBRJfl
除法の条件おかしくないか?
kとnが互いに素でない場合でも、
例えば84 (mod 2)かつ42 (mod 2)が成り立つわけだけど。
👍
高評価
0
👎
低評価
0
6 ななしのよっしん
2013/01/31(木) 16:24:42 ID: /AiY1YOjiM
>>5
P⇒Qがであると言われている時、
Pの否定⇒Qがだったしても何もおかしいことはない。

例えば、
明日の天気晴れサッカーの試合をやる」と約束されていた時、
明日になって、その当日天気だったけどサッカーの試合をした」はをついたこと(つまりこの命題は偽だということ)にならないの。

明日の天気晴れ」だった場合のみこ命題は意味を持つのであって、「明日の天気」だった場合にはこの命題は何も拘束力はなくなるわけ。
この命題だと「明日の天気晴れだったのにサッカーの試合をやらなかった」時にのみをついた、つまり"偽"になる。
👍
高評価
0
👎
低評価
0
7 ななしのよっしん
2013/01/31(木) 23:56:08 ID: zA44sBRJfl
>>6
いや、おかしくないかってのは以前の版の話。
今は編集されて改善されたけど、
昔は「互いに素である場合に限り」って書いてあったの。
👍
高評価
0
👎
低評価
0
8 ななしのよっしん
2014/01/17(金) 21:43:39 ID: +0fEWtCuzz
三 Ξ 
👍
高評価
0
👎
低評価
0
9 ななしのよっしん
2015/05/21(木) 13:28:59 ID: IDxugTUvYS
もうちょっとわかりやすくせつめいしてくれ
👍
高評価
0
👎
低評価
0
10 ななしのよっしん
2016/09/25(日) 22:49:04 ID: 1v4N1N4s2N
-=´・ω・`)
👍
高評価
0
👎
低評価
0
11 ななしのよっしん
2022/04/23(土) 18:53:38 ID: hvx6MZns71
三Ξ二ニ=一ー-
👍
高評価
0
👎
低評価
0
12 ななしのよっしん
2022/07/09(土) 00:54:52 ID: gxA+W3R4AJ
てかいつの間にmod高校の範囲になってるのよ
たまに大学受験レベル整数問題の解説動画
mod 3にして余裕で瞬殺w」とかイキっている
コメント見かけたり
90年代入試問題にmod持ち込んで
「かなり簡単ですねw」とドヤっている講師を
見かけたりするが
👍
高評価
0
👎
低評価
0

ニコニコニューストピックス