1対1対応(読み)いちたいいちたいおう(英語表記)one-to-one correspondence

改訂新版 世界大百科事典 「1対1対応」の意味・わかりやすい解説

1対1対応 (いちたいいちたいおう)
one-to-one correspondence

林の木の数を知ろうとするとき,山の木1本ごとに,短く切った縄を巻き,用いた縄の数を数えることによって山林にある木の総数を調べることができる。これは,二つの有限集合が1対1に対応すれば,それらは同数の元からなることを利用したものである。さて,二つの集合ABが〈1対1に対応する〉とは,ABどちらにも過不足なく対がつくれることである。すなわち,Aの各元aBの元bが対の相手として定まり,しかも,Bのどの元bにも,それを対の相手とするAの元aがあり,かつ,異なるAの元a1a2には,それぞれ異なるBの元b1b2が対の相手となっていることをいう。そして,この対をつくる関係を〈1対1対応〉という。ところで,無限集合の場合には,例えば,整数nと2nの対を考えると,整数全体nと,真に小さい部分集合である偶数全体2nに1対1対応がつく。そこで,1対1対応に基づいて,無限集合にまで個数概念を拡張したものが,集合の濃度である。
執筆者:

出典 株式会社平凡社「改訂新版 世界大百科事典」改訂新版 世界大百科事典について 情報

百科事典マイペディア 「1対1対応」の意味・わかりやすい解説

1対1対応【いちたいいちたいおう】

二つの集合A,BにおいてAの各元aに対しBの元b=Φ(a)が対応し,a1,a2が異なるとき対応するb1=Φ(a1),b2=Φ(a2)も異なり,Bの任意の元bはΦ(a)の形に書けるとき,集合A,Bは(写像Φにより)1対1に対応するといい,ΦをA,Bの間の1対1対応という。たとえば自然数nに偶数2nを対応させると,これにより自然数全体の集合と偶数全体の集合が1対1に対応する。1対1に対応する二集合の濃度は等しい。
→関連項目実数対応

出典 株式会社平凡社百科事典マイペディアについて 情報

今日のキーワード

潮力発電

潮の干満の差の大きい所で、満潮時に蓄えた海水を干潮時に放流し、水力発電と同じ原理でタービンを回す発電方式。潮汐ちょうせき発電。...

潮力発電の用語解説を読む

コトバンク for iPhone

コトバンク for Android