Il n'existe pas de probabilité uniforme sur l'ensemble des entiers naturels, car si chaque singleton avait la même probabilité p, d'après l'axiome d'additivité, l'ensemble aurait une probabilité infinie si p > 0, et nulle si p = 0[1].
On montre même qu'il n'existe pas de probabilité sur vérifiant la propriété évidente intuitivement que la "probabilité" de l'ensemble des multiples d'un entier strictement positif a soit égale à 1/a (ou qu'il y ait une chance sur a qu'un entier soit multiple de a) [2],[3].
Par contre, il existe une probabilité uniforme sur tous les ensembles , ce qui motive les définitions suivantes.
Définitions
Un ensemble A d'entiers naturels est de densité asymptotique (où ) si la proportion des éléments de A parmi les entiers de 1 à n se rapproche asymptotiquement de quand n tend vers l'infini. Formellement, notant le nombre d'éléments de A entre 1 et n, la densité asymptotique de A, D(A), est définie par[4]
Si A possède une densité, alors aussi pour tout et [3].
Exemples
.
Les sous-ensembles finis sont de densité nulle.
L'ensemble des carrés parfaits est de densité nulle car (ou car ).
Il en est de même de l'ensemble des nombres premiers car (ou car ) ; démonstration utilisant le théorème des nombres premiers, pour une démonstration élémentaire, voir ci-dessous.
Démonstration
Grandes étapes de la démonstration de la nullité de la densité des nombres premiers (théorème de raréfaction de Legendre (1808)), sans utiliser le théorème des nombres premiers[5].
Désignons par le nombre premier de rang k et par l'ensemble des multiples de ;on note l'ensemble des entiers naturels qui ne sont divisibles par aucun nombre premier entre 2 et . On montre que, les nombres premiers étant deux à deux premiers entre eux, la densité de est le produit des densités des ensembles : . Or ; c'est une conséquence du fait que (voir à produit infini). De plus, un nombre premier n'étant jamais multiple d'un autre, l'ensemble contient tous les nombres premiers à partir de . Si n est un entier supérieur ou égal à , on a donc , d'où . En prenant les limites supérieures, on obtient que , ceci pour tout k. Comme , on en déduit bien que .
Les ensembles des nombres pairs et des nombres impairs ont pour densité 1/2.
Plus généralement, l'ensemble des valeurs d'une suite arithmétique entière , a pour densité l'inverse de sa raison, soit 1/a.
Si a est un réel , l'ensemble des parties entières a pour densité 1/a.
Si est un entier > 0, l’ensemble des entiers > 0 premiers avec est de densité où est l'indicateur d'Euler[3].
Démonstration
En effet l'ensemble est la réunion disjointe des ensembles où est un entier premier avec de .
L'ensemble des nombres abondants possède une densité[6], comprise entre 0,2474 et 0,2480[7].
L'ensemble (intervalles d'entiers) des nombres dont l'écriture en baseb contient un nombre impair de chiffres est un exemple d'ensemble sans densité asymptotique ; il est en effet de densité inférieure et de densité supérieure .
Démonstration
Chaque ensemble possède éléments. Donc
Cet ensemble possède cependant une densité logarithmique (voir ci-dessous) égale à 1/2 (en effet, , et il y a essentiellement n termes de cette forme à sommer).
Les ensembles (différence symétrique de l'ensemble précédent avec ) et fournissent un exemple de deux ensembles ayant une densité dont ni l'intersection, ni la réunion, ni les deux différences n'ont de densité [8].
Démonstration
est formé des nombres impairs ayant un nombre impair de chiffres et des nombres pairs ayant un nombre pair de chiffres. Il a donc pour densité 1/2, ainsi que C.
Mais n'a pas de densité (ses densités inférieure et supérieure sont moitiés de celles de A). a aussi des densités inférieure et supérieure moitiés de celles de .
et n'en ont pas non plus.
Un autre exemple d'ensemble sans densité est l'ensemble des nombres dont l'écriture en baseb commence par le chiffre c ().
Il est en effet de densité inférieure et de densité supérieure (1/9 et 5/9 par exemple pour le chiffre 1 en base 10).
Démonstration
Chaque ensemble possède éléments. Donc
Cet ensemble possède cependant une densité logarithmique (voir ci-dessous) égale à , autrement dit, l'ensemble des entiers vérifie une loi de Benford logarithmique.
Si est une suite équirépartie dans [0, 1] et si est la famille d'ensemblesalors, par définition, D(Ax) = x pour tout x.
Autres définitions
Densité de Banach
Une notion de densité un peu plus faible est celle de densité de Banach ; étant donné , elle est définie par
La densité de Schnirelmann de est définie comme la borne inférieure de la suite ; bien qu'elle soit très sensible aux petits entiers de A (elle est par exemple nulle si A ne contient pas 1 puisqu'alors ), elle possède des propriétés intéressantes qui la rendent plus utile que la densité asymptotique en théorie additive des nombres.
Densité logarithmique
Des ensembles plus irréguliers peuvent être mesurés par leur densité logarithmique, définie par : on attribue le poids 1/k à l'entier k[1].
Cette densité se confond avec la densité asymptotique lorsque celle-ci existe[9], et on a vu ci-dessus des exemples d'ensembles sans densité asymptotique ayant cependant une densité logarithmique. On peut ainsi considérer qu'il s'agit d'un procédé analogue aux transformations permettant de calculer la somme d'une série divergente.
Exemple
Toute partie A telle que la série harmonique lacunaire converge a une densité logarithmique nulle. C'est le cas par exemple des ensembles de Kempner obtenus en ne conservant que les entiers ne comportant pas une séquence de chiffres donnée dans une certaine base.
La réciproque est fausse comme en témoigne l'ensemble des nombres premiers qui a une densité naturelle, donc logarithmique, nulle, et dont la série des inverses ne converge pas.
Densité zêta
Pour tout réel , et une partie de on définit , ce qu'il serait impossible d'écrire pour s = 1 à cause de la divergence de la série harmonique.
La densité zêta (du nom de la fonction zêta) est alors définie par . Elle coïncide en fait avec la densité logarithmique[1],[4],[3].
Particulièrement dans l'étude d'ensembles de nombres premiers[10], on est amené à définir la densité asymptotique relative de A (inclus dans ) comme la limite (quand n tend vers l'infini) du quotient (nombre d'éléments de A ≤ n) / (nombre d'éléments de ≤ n). Dans sa démonstration du théorème de la progression arithmétique, Dirichlet a défini une densité plus précise, la densité analytique de A, par la formule :
(laquelle se confond avec la densité asymptotique lorsque cette dernière existe).
Exemple numérique
Désignant par le nombre premier de rang k, on déduit du fait que la densité des multiples de a vaut 1/a, le tableau suivant :
Rang
Nombre premier
Densité des entiers divisibles par
Densité des entiers non divisibles par
Densité des entiers non divisibles par ,..,
Densité des entiers divisibles par au moins un premier entre et
k
1
2
50,0%
50,0%
50,0%
50,0%
2
3
33,3%
66,7%
33,3%
66,7%
3
5
20,0%
80,0%
26,7%
73,3%
4
7
14,3%
85,7%
22,9%
77,1%
5
11
9,1%
90,9%
20,8%
79,2%
6
13
7,7%
92,3%
19,2%
80,8%
7
17
5,9%
94,1%
18,1%
81,9%
8
19
5,3%
94,7%
17,1%
82,9%
9
23
4,3%
95,7%
16,4%
83,6%
10
29
3,4%
96,6%
15,8%
84,2%
11
31
3,2%
96,8%
15,3%
84,7%
12
37
2,7%
97,3%
14,9%
85,1%
13
41
2,4%
97,6%
14,5%
85,5%
14
43
2,3%
97,7%
14,2%
85,8%
15
47
2,1%
97,9%
13,9%
86,1%
16
53
1,9%
98,1%
13,6%
86,4%
17
59
1,7%
98,3%
13,4%
86,6%
18
61
1,6%
98,4%
13,2%
86,8%
19
67
1,5%
98,5%
13,0%
87,0%
20
71
1,4%
98,6%
12,8%
87,2%
21
73
1,4%
98,6%
12,6%
87,4%
22
79
1,3%
98,7%
12,4%
87,6%
23
83
1,2%
98,8%
12,3%
87,7%
24
89
1,1%
98,9%
12,2%
87,8%
25
97
1,0%
99,0%
12,0%
88,0%
Ce tableau se lit comme suit : la ligne pour k = 2 montre qu'en termes presque mathématiques (presque car une densité n'est pas une probabilité) on dirait qu'un entier a "une chance sur 3" de n'être divisible ni par 2 ni par 3, ou, ce qui revient au même, "deux chances sur 3" d'être divisible par 2 ou par 3 (ou par les deux). En termes courants, on dirait que "deux entiers sur trois sont pairs ou multiples de 3".
Et de même, en regardant le résultat pour k = 25 (p = 97) on dirait que " 88% des entiers sont divisibles par un nombre premier inférieur à 100".
Voir aussi
Théorème de Cesàro qui établit que la densité asymptotique des couples de nombres entiers premiers entre eux est égale à .
Théorème de Szeremedi, énonçant que tout ensemble de densité supérieure strictement positive possède des progressions arithmétiques de tout ordre.
↑ abcde et fAntoine Hollard, « Probabilités et densités dans N* », Bulletin de l'Union Des Professeurs de classes préparatoires scientifiques, vol. 283, , p. 31-42 (lire en ligne)
↑A. Fuchs et G. Letta, « Le problème du premier chiffre décimal pour les nombres premiers », The Foata Festschrift. Electron, J. Combin. 3, n°2, (lire en ligne)
Peta wilayah Hollenstein an der Ybbs (merah). Hollenstein an der Ybbs adalah kota yang terletak di Austria Hilir, Austria. Kota ini memiliki luas sebesar 126.37 km². Kota ini memiliki populasi sebesar 1.820 jiwa. Pranala luar Situs resmi lbsKota di distrik Amstetten Allhartsberg Amstetten Ardagger Aschbach-Markt Behamberg Biberbach Ennsdorf Ernsthofen Ertl Euratsfeld Ferschnitz Haag Haidershofen Hollenstein an der Ybbs Kematen an der Ybbs Neuhofen an der Ybbs Neustadtl an der Donau Oed-...
AIM-26 FalconAIM-26ADescrizioneTipomissile aria-aria nucleare Sistema di guidaradar semi-attiva CostruttoreHuges Electronics Impostazione1959 In servizio1961 Ritiro dal servizio1971 Utilizzatore principale USAF Sviluppato dalAIM-4 Falcon Altre variantiAIM-26AAIM-26B Peso e dimensioniPeso92 kg Lunghezza2,14 m Larghezza0,62 m Diametro0,28 m PrestazioniVettoriF-102 Delta Dagger Velocità massima2 450 km/h (Mach 2) MotoreThiokol M60 con propellente solido Testatanucl...
صندوق التنمية الوطني تفاصيل الوكالة الحكومية البلد السعودية تأسست أكتوبر 2017 المركز الرياض السعودية الإدارة المدير التنفيذي ستيفن جروف، المحافظ [1] تعديل مصدري - تعديل صندوق التنمية الوطني هو صندوق سيادي سعودي أنشئ في 16 أكتوبر 2017 الموافق 1439/01/13 هـ بموجب أمر المل�...
Coppa Italia Serie D 2002-2003 Competizione Coppa Italia Serie D Sport Calcio Edizione 4ª Organizzatore FIGC Date dal 24 agosto 2002al 1º maggio 2003 Luogo Italia Partecipanti 162 Risultati Vincitore Sansovino(1º titolo) Secondo USO Calcio Semi-finalisti Mezzolara Isernia Statistiche Incontri disputati 288 Gol segnati 797 (2,77 per incontro) Cronologia della competizione 2001-2002 2003-2004 Manuale La Coppa Italia Serie D di calcio 2002-2003, quar...
Keisuke Saka Keisuke Saka, pemain sepak bola Jepang yang datang ke Taiwan untuk mengikuti pertandingan sepak bola Summer World University Games 2017Informasi pribadiNama lengkap Keisuke SakaTanggal lahir 7 Mei 1995 (umur 28)Tempat lahir Prefektur Mie, JepangPosisi bermain BekInformasi klubKlub saat ini Shonan BellmareKarier senior*Tahun Tim Tampil (Gol)2018– Shonan Bellmare * Penampilan dan gol di klub senior hanya dihitung dari liga domestik Keisuke Saka (lahir 7 Mei 1995) adalah pem...
Cet article est une ébauche concernant une commune de la Loire. Vous pouvez partager vos connaissances en l’améliorant (comment ?). Le bandeau {{ébauche}} peut être enlevé et l’article évalué comme étant au stade « Bon début » quand il comporte assez de renseignements encyclopédiques concernant la commune. Si vous avez un doute, l’atelier de lecture du projet Communes de France est à votre disposition pour vous aider. Consultez également la page d’aide à...
Political party in Poland Piotr Liroy-Marzec's Effective Skuteczni Piotra Liroya-MarcaAbbreviationSkuteczniLeaderPiotr Liroy-MarzecFounderPiotr Liroy-MarzecFounded28 February 2017 (2017-02-28)Registered15 April 2019 (2019-04-15)Split fromKukiz'15Headquartersul. Domaniewska 47, 02-672 WarszawaIdeologyClassical liberalismDirect democracyE-democracyEuroscepticismPolitical positionRight-wingNational affiliationConfederation (2019)Colours White...
У Вікіпедії є статті про інші значення цього терміна: Іспанія (значення). Віцекоролівство Нова ІспаніяVirreinato de Nueva España ↓ ↓ Прапор Герб Анахронічна карта, що показує території, які колись були частиною Нової Іспанії (темно-зелені) з додаванням Луїзіани (1764-1803) та претендова�...
Automated sensor suites This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) The examples and perspective in this article deal primarily with North America and do not represent a worldwide view of the subject. You may improve this article, discuss the issue on the talk page, or create a new article, as appropriate. (May 2019) (Learn how and when to remove this message) This article needs addit...
Disambiguazione – Se stai cercando altri significati, vedi Come vi piace (disambigua). «Tutto il mondo è un palcoscenico, e tutti gli uomini e le donne solamente degli attori. Essi hanno le loro uscite e le loro entrate. Ognuno nella sua vita recita molte parti, e i suoi atti sono sette età.» (Jaques, Atto Secondo, Scena Settima) Come vi piaceCommedia in 5 atti Scena da Come vi piace, Francis Hayman, c. 1750. AutoreWilliam Shakespeare Titolo originaleAs You Like It Lingua originaleIngl...
هذه المقالة بحاجة لصندوق معلومات. فضلًا ساعد في تحسين هذه المقالة بإضافة صندوق معلومات مخصص إليها. توفر أنظمة التشغيل الحاسوبية (OSes) مجموعة من الوظائف المطلوبة والمستخدمة في معظم برامج وتطبيقات الكمبيوتر، والروابط اللازمة للتحكم في أجهزة الكمبيوتر ومزامنتها. على أجهزة ال...
Questa voce o sezione sull'argomento autorità unitarie dell'Inghilterra non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Distretto di LichfielddistrettoDistrict of Lichfield LocalizzazioneStato Regno Unito Inghilterra RegioneMidlands Occidentali Contea Staffordshire AmministrazioneCapoluogoLichfield EsecutivoConservatore T...
ليندون جونسون (بالإنجليزية: Lyndon B. Johnson) الرئيس السادس والثلاثونللولايات المتحدة في المنصب22 نوفمبر 1963 – 20 يناير 1969 جون كينيدي ريتشارد نيكسون نائب رئيس الولايات المتحدة في المنصب20 يناير 1961 – 22 نوفمبر 1963 ريتشارد نيكسون هيوبرت همفري معلومات شخصية اسم الولادة (بالإن...
South Africans descended from British Indian indentured labourers, read as slaves, and migrants Asian South Africans redirects here. For other usages of the term, see Asian (South Africa). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Indian South Africans – news · newspapers · books · scholar · JSTOR (Jun...
2006 video by BeyoncéBeyoncé: The Ultimate PerformerVideo by BeyoncéReleasedNovember 26, 2006Recorded2006GenreR&BLabel Music World Columbia Beyoncé video chronology Live at Wembley(2004) Beyoncé: The Ultimate Performer(2006) B'Day Anthology Video Album(2007) Beyoncé: The Ultimate Performer is a live DVD by American singer Beyoncé. It was released on November 26, 2006 through Columbia Records and Music World Entertainment. The DVD features exclusive footage and concerts that...
Brazilian footballer and manager In this Portuguese name, the first or maternal family name is do Prado and the second or paternal family name is Pereira. Silas Paulo Silas with Al Arabi, prior to a Qatar Stars League gamePersonal informationFull name Paulo Silas do Prado PereiraDate of birth (1965-08-27) 27 August 1965 (age 58)Place of birth Campinas, BrazilHeight 1.78 m (5 ft 10 in)Position(s) Central midfielderYouth career1980–1984 São PauloSenior career*Years Te...
Aliansi Rakyat untuk Demokrasi mengepung dan menduduki Rumah Pemerintahan sejak 26 Agustus 2008. Krisis politik Thailand 2008 adalah tindakan yang dilakukan Aliansi Rakyat untuk Demokrasi Thailand atau (PAD) terhadap 3 orang Perdana Menteri Thailand yang dilihat sebagai kroni, penyalahgunaan kekuasaan dan penyelewengan. PAD semakin menonjol dalam arena politik Thailand setelah berhasil menjatuhkan Perdana Menteri Thailand, Samak Sundaravej dan terbaru Somchai Wongsawat dari Partai Kekuatan Ra...
إحدى أجهزة الحاسوب الإلكترونية الإستهلاكية والتي تعمل بنظام كوكو 3 إلكترونيات استهلاكية هي الأجهزة الالكترونية المخصصة للإستخدام اليومي من وسائل ترفيه، اتصال، أجهزة إلكترونية منزلية، مشغلات ومسجلات الفيديو، أقراص الفيديو الرقمية، أجهزة فيديو أو كاميرات الفيديو، ويتم �...
Región Metropolitana de San PabloGran San Pablo Región metropolitana Coordenadas 23°35′55″S 46°37′46″O / -23.5986, -46.62941Ciudad más poblada São PauloEntidad Región metropolitana • País Brasil • Estado São PauloSubdivisiones 39 MunicipiosEventos históricos • Fundación 1973 (por Ley Federal 94, Estatal 14)Superficie • Total 7943.8 km²Población (2015) • Total 22,048,514 hab.[1]...
يفتقر محتوى هذه المقالة إلى الاستشهاد بمصادر. فضلاً، ساهم في تطوير هذه المقالة من خلال إضافة مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (ديسمبر 2018) ← 1917 1916 1915 1918 في روسيا → 1919 1920 1921 عقود: طالع أيضاً:أحداث أخرى 1918تاريخ روسيا • جدول زمني • قائِمة فيما يلي �...