Paire

Pour les articles homonymes, voir Paire (homonymie).

En mathématiques, ne pas confondre une paire et un couple.

Une paire est un ensemble qui comprend exactement deux éléments.

Remarques

Une paire qui contient deux éléments $a$ et $b$ se note $\left\{a,b\right\}$ .
L'ordre d'écriture de la paire n'a pas d'importance: $\{a,b\}=\{b,a\}$ . Ceci différencie la paire du couple.
Le cardinal d'une paire est 2.
L'ensemble $\left\{a,a\right\}$ n'est pas une paire mais un singleton et se note aussi $\left\{a\right\}$ ^{[note 1]}.

Exemples

$\left\{1,3\right\}$ (avec une espace après la virgule) est la paire comprenant les entiers $1$ et $3$ .
$\left\{\sin ,\exp \right\}$ est une paire de fonctions.
$\left\{\{1\},\{1,2\}\right\}$ est une paire composée du singleton $\left\{1\right\}$ et de la paire $\left\{1,2\right\}$ .
$\left\{5,A\right\}$ est une paire composée du nombre $5$ et de l'élément $A$ .
$\left\{7,2\right\}=\{2,7\}$ alors que $(7,2)\neq (2,7)$

Propriétés

Appartenance d'un élément à une paire (ou à un singleton)

Un élément x appartient à une paire si et seulement s'il est égal à l'un des deux éléments de cette paire. Cet énoncé est en fait tout autant valable pour un singleton. On peut donc l'écrire formellement, pour a et b donnés :

∀x, x ∈ {a, b} ⇔ (x = a ou x = b)

(le « ou » en question désigne, comme d'habitude en mathématiques, une disjonction inclusive : l'énoncé reste vrai si x = a et x = b).

Cette proposition caractérise les paires (ou singletons). Dans l'axiomatisation de la théorie des ensembles, il y a un axiome spécifique, appelé axiome de la paire, qui exprime pour tout $a$ et $b$ l'existence d'une paire $\{a,b\}$ et qui se fonde sur cette proposition.

Égalité de deux paires

Deux paires sont égales si et seulement si leurs éléments sont égaux deux à deux, de l'une des deux façons dont on peut les associer. Plus précisément, pour deux paires ou singletons {a, b} et {c, d} :

{a, b} = {c, d} ⇔ [(a = c et b = d) ou (a = d et b = c)].

Autres propriétés

Un raisonnement simple de dénombrement montre que le nombre de paires d'un ensemble fini à $n$ éléments est égal à $n (n - 1) / 2$ (voir l'article « Combinaison »).

Histoire

Von Neumann, dans son article de 1923^[1]^,^[2], qui est un des premiers sur la théorie des ensembles, note les paires $(a,b)$ , comme nous noterions aujourd'hui les couples. Remarquons qu'il définit l'entier $2$ comme étant la paire $\left\{\varnothing ,\{\varnothing \}\right\}$ , qu'il écrit $\left(\mathbf {O} ,(\mathbf {O} )\right)$ .

Notes et références

Notes

↑ En théorie des ensembles, on appelle « paire » un ensemble de deux éléments non nécessairement distincts. L'axiome de la paire fait par exemple aussi bien référence aux paires qu'aux singletons. En revanche, en combinatoire, une paire doit bien être formée de deux éléments distincts.

Références

↑ (de) Johann von Neumann, « Zur Einführung der transfiniten Zahlen », Acta litterarum ac scientiarum Ragiae Universitatis Hungaricae Francisco-Josephinae, Sectio scientiarum mathematicarum, vol. 1,‎ 1923, p. 199-208 (lire en ligne).
↑ (en) John von Neumann, « On the introduction of transfinite numbers », dans Jean van Heijenoort, From Frege to Gödel: A Source Book in Mathematical Logic, 1879-1931, Harvard University Press, janvier 2002, 3^e éd. (ISBN 0-674-32449-8, présentation en ligne, lire en ligne), p. 346-354.

Portail des mathématiques

Read other articles:

Jefferson Davis Parish, Louisiana

Parish in Louisiana, United States Not to be confused with Jefferson Parish, Louisiana. Parish in LouisianaJefferson Davis ParishParishElton Methodist Church in Elton.Location within the U.S. state of LouisianaLouisiana's location within the U.S.Coordinates: 30°14′33″N 92°40′24″W / 30.2425°N 92.6733°W / 30.2425; -92.6733Country United StatesState LouisianaFoundedJanuary 1, 1913Named forJefferson DavisSeatJenningsLargest cityJenningsArea •&#...

Crimean Federal District

Not to be confused with Krymsky District. Federal district of RussiaCrimean Federal District Крымский федеральный округFederal district of RussiaLocation of the Crimea Federal District within RussiaCountry RussiaEstablishedMarch 21, 2014Incorporated into Southern Federal DistrictJuly 28, 2016Administrative centerSimferopolGovernment • Presidential EnvoyOleg BelaventsevArea[1] • Total26,889 km2 (10,382 sq mi)...

List of Pennsylvania State University residence halls

This article uses bare URLs, which are uninformative and vulnerable to link rot. Please consider converting them to full citations to ensure the article remains verifiable and maintains a consistent citation style. Several templates and tools are available to assist in formatting, such as reFill (documentation) and Citation bot (documentation). (August 2022) (Learn how and when to remove this message) West Halls residential complex, University Park campus The following is a list of the resid...

2004 Alberta general election

2004 Alberta general election ← 2001 November 22, 2004 (2004-11-22) 2008 → ← outgoing membersmembers →83 seats in the Legislative Assembly of Alberta42 seats needed for a majorityTurnout45.12% Majority party Minority party Leader Ralph Klein Kevin Taft Party Progressive Conservative Liberal Leader since December 14, 1992 March 27, 2004 Leader's seat Calgary-Elbow Edmonton-Riverview Last election 74 seats,...

إدوارد دوق كينت

صاحب السمو الملكي إدوارد دوق كينت معلومات شخصية اسم الولادة (بالإنجليزية: Edward George Nicholas Paul Patrick)‏ الميلاد 9 أكتوبر 1935 (العمر 88 سنة) المعمودية 20 نوفمبر 1935 الإقامة قصر كنسينغتون مواطنة المملكة المتحدة عضو في الجمعية الملكية الزوجة كاثرين، دوقة كينت (8 يونيو 1...

Plateau State

State of Nigeria State in NigeriaPlateauStateNicknames: Home of Peace and TourismLocation of Plateau State in NigeriaCoordinates: 9°10′N 9°45′E / 9.167°N 9.750°E / 9.167; 9.750Country NigeriaDate created3 February 1976CapitalJosGovernment • BodyGovernment of Plateau State • Governor[2]Caleb Mutfwang (PDP) • Deputy GovernorJosephine Piyo • LegislaturePlateau State House of Assembly • S...

University of Puerto Rico School of Law

Graduate school program of University of Puerto Rico, Río Piedras Campus University of Puerto Rico School of LawEstablished22 September 1913; 110 years ago (1913-09-22)School typePublicDeanVivian I. Neptune- RiveraLocationRio Piedras, Puerto RicoEnrollment454[1]Faculty110[1]USNWR rankingUnrankedBar pass rate75%[1]Websitederecho.uprrp.eduABA profileUPR School of Law Profile The University of Puerto Rico School of Law is a law school in Puerto Rico. It...

Volatility (chemistry)

Tendency of a substance to vaporize Bromine liquid readily transitions to vapor at room temperature, indicating high volatility In chemistry, volatility is a material quality which describes how readily a substance vaporizes. At a given temperature and pressure, a substance with high volatility is more likely to exist as a vapour, while a substance with low volatility is more likely to be a liquid or solid. Volatility can also describe the tendency of a vapor to condense into a liquid or soli...

Paris Métro Line 14 (1937–1976)

Not to be confused with the modern Paris Métro Line 14.Former metro line Line 14 OverviewTerminiInvalidesPorte de VanvesStations9ServiceTypeRapid transitSystemParis MétroOperator(s)CMP, later RATPHistoryOpened21 January 1937Closed9 November 1976TechnicalTrack gauge1,435 mm (4 ft 8+1⁄2 in)Conduction systemConductor Route map Legend Shops Invalides Varenne Saint-François-Xavier Duroc MontparnasseBienvenüe    Gaîté Pernety Plaisanc...

National Archives and Records Administration

Het United States National Archives and Records Administration (NARA) of de National Archives is een onafhankelijk agentschap van de federale regering van de Verenigde Staten. Het NARA houdt zich bezig met het bewaren en archiveren van gouvernementele en historische documenten en opnames. Het is ook NARA's taak de publieke toegang tot deze gegevens groter te maken. Authentieke kopieën van de wetten van het Amerikaans Congres, presidentiële proclamaties, richtlijnen van de uitvoerende macht...

AlSat-1

AlSat-1 è stato il primo satellite algerino. Il satellite è frutto della collaborazione fra Algeria e Regno Unito ed è stato realizzato dal Surrey Space Centre in collaborazione con il Centro nazionale di tecnologie spaziali algerino. Il lancio è stato effettuato il 28 novembre 2002 dal Cosmodromo di Pleseck con un razzo vettore Kosmos.[1] Il satellite, con una massa al lancio era di 90 Kg, è stato posto in orbita eliosincrona. AlSat-1, destinato all'osservazione terrestre, era e...

Janus (satelit)

Untuk kegunaan lain, lihat Janus (disambiguasi). Potret Janus dari wahana Cassini Janus (pengucapan: /ˈdʒeɪnəs/, berasal dari bahasa Yunani Ιανός) adalah bulan (satelit) planet Saturnus. Satelit ini juga dikenal sebagai Saturnus X (angka Romawi X = 10). Namanya berasal dari dewa dalam mitologi Romawi, Yanus. Dalam mitologi Romawi, Yanus adalah dewa bermuka dua. Pemberian nama ini dilakukan pada tahun 1983, atau 17 tahun setelah penemuan satelit ini pada 15 Desember 1966. Volume Janus...

Kivalina

Kivalinacity(EN) City of Kivalina Kivalina – VedutaVista aerea di Kivalina da nord-ovest LocalizzazioneStato Stati Uniti Stato federato Alaska BoroughNorthwest Arctic TerritorioCoordinate67°43′38″N 164°32′21″W67°43′38″N, 164°32′21″W (Kivalina) Altitudine4 m s.l.m. Superficie10,26 km² Acque interne6,40 km² (62,39%) Abitanti374[1] (2010) Densità36,46 ab./km² Altre informazioniCod. postale99750 Prefisso907 Fuso orarioUTC-9 CartografiaKi...

Adder (electronics)

Digital circuit that produces sums from inputs Part of a series onArithmetic logic circuits Quick navigation Theory Binary number Boolean algebra Logic gate Ones' complement number Two's complement number Signed number representations Components Adder (+) Adder Half adder Full adder Ripple-carry adder Carry-lookahead adder Brent–Kung adder Kogge–Stone adder Ling adder Carry-save adder Carry-select adder Carry-skip adder Adder–subtractor (±) Adder–subtractor Subtractor (−) Subtracto...

ACF Fiorentina 2009-2010

Voce principale: ACF Fiorentina. ACF FiorentinaStagione 2009-2010Sport calcio Squadra Fiorentina Allenatore Cesare Prandelli All. in seconda Gabriele Pin Presidente Andrea Della Valle, poi Mario Cognigni[1] Serie A11º Coppa ItaliaSemifinalista Champions LeagueOttavi di finale Maggiori presenzeCampionato: Frey, Gilardino, Montolivo (36)Totale: Montolivo (50) Miglior marcatoreCampionato: Gilardino (15)Totale: Gilardino (18) StadioArtemio Franchi Maggior numero di spettatori38...

フリース

この項目では、衣料について説明しています。その他の用法については「フリース (曖昧さ回避)」をご覧ください。フリースの衣料フリース（fleece）とは、ポリエチレンテレフタラート（PET、ポリエステルの一種）で作られた柔らかい起毛仕上げの繊維素材である。 1979年にモールデンミルズ (Malden Mills) 社によって開発され、同社の商標である「ポーラテック（Polatec�...

FLVCR2

تحتاج هذه المقالة إلى الاستشهاد بمصادر إضافية لتحسين وثوقيتها. فضلاً ساهم في تطوير هذه المقالة بإضافة استشهادات من مصادر موثوق بها. من الممكن التشكيك بالمعلومات غير المنسوبة إلى مصدر وإزالتها. (ديسمبر 2022) FLVCR2 معرفات أسماء بديلة FLVCR2, C14orf58, CCT, EPV, FLVCRL14q, MFSD7C, PVHH, feline leukemia virus subgrou...

Tanya Lopert

« Lopert » redirige ici. Pour les autres significations, voir Lopert (homonymie). Cet article est une ébauche concernant une actrice française. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les conventions filmographiques. Tanya LopertBiographieNaissance 19 juin 1942 (82 ans)New York (États-Unis)Nom de naissance Tanya Louise LopertNationalité françaiseActivités ActricePère Ilya Lopert (en)Conjoint Jean-Louis Livimodifier - modifier l...

Minister of Police (South Africa)

Police of South Africa South Africa Minister of PoliceFlag of South AfricaIncumbentSenzo MchunuDepartment of PoliceStyleThe HonourableAppointerCyril RamaphosaDeputy Polly Boshielo Cassel Mathale WebsiteSouth African Police Service The Minister of Police is the minister in the Cabinet of South Africa with political responsibility for the Department of Police, including the South African Police Service, the Independent Police Investigative Directorate, the Private Security industry Regulatory A...

Moomba Festival

Labour Day festival in Melbourne, Australia Moomba FestivalWaterskiing events at MoombaGenreCarnivalBeginsLabour day long weekend (second Monday in March)FrequencyannualLocation(s)Melbourne, AustraliaYears active69Inaugurated1955Previous event2020Attendance3.8 million (2.3 million tourists; record, set in 2018)[citation needed]Organised byCity of MelbourneWebsitemoomba.melbourne.vic.gov.au Moomba (also known as the Moomba Festival) is held annually in Melbourne, Australia. Run by the ...

Cnemolia guttata

/profillengkap.com/index.php/article/Historians of American Communism

/profillengkap.com/index.php/article/Vivek R. Shah

/profillengkap.com/index.php/en/Adélaïde d'Orléans

Trixie Friganza

Move (The Mamas song)

December 2014 North American storm complex

Bus rel Lembah Anai