Stała Golomba-Dickmana

Stała Golomba-Dickmanastała matematyczna występująca w teorii liczb oraz teorii permutacji losowych. Jej wartość wynosi około:

W teorii liczb jest zdefiniowana jako asymptotyczna wartość średnia liczby cyfr największego dzielnika pierwszego liczby -cyfrowej podzielonej przez Pojawia się w pracy Karla Dickmana On the frequency of numbers containing prime factors of a certain relative magnitude (1930). Jest ona również graniczną wartością prawdopodobieństwa, że drugi co do wielkości dzielnik pierwszy jest większy od pierwiastka z największego.

W teorii permutacji losowych jest zdefiniowana jako asymptotyczna wartość średnia długości najdłuższego cyklu w permutacji zbioru -elementowego podzielonej przez Pojawia się w książce Shift Register Sequences Solomona Golomba i współautorów (wydanej w 1959).

W pracy Donalda Knutha i Luisa Trabb Pardo Analysis of a simple factoring algorithm znajduje się dowód równoważności obu definicji. Taki sam związek zachodzi pomiędzy -tym największym dzielnikiem i -tym najdłuższym cyklem.

Ponadto jest zadana wzorem

gdzie jest funkcją całkowo-wykładniczą.

Linki zewnętrzne

Read other articles:

Dodol KentangTempat asalIndonesiaDaerahKerinci, JambiDibuat olehOrang KerinciBahan utamaKentangSunting kotak info • L • BBantuan penggunaan templat ini Dodol kentang adalah panganan manis khas Jambi yang berasal dari daerah Kabupaten Kerinci.[1][2] Dodol kentang sama seperti dodol pada umumnya, yang membedakan adalah bahan utamanya, kentang. Referensi ^ Dodol Kentang, Oleh-oleh Khas Kerinci Pada tempo 23 Desember 2011 ^ Fakta Unik Dodol Kentang, Oleh-Oleh yang Wa...

 

Bandar Udara CanberraIATA: CBRICAO: YSCBWMO: 94926InformasiJenisPublikPengelolaCapital Airport Group Pty Ltd[1] Executive Chairman: Terry SnowMelayaniCanberraLokasiMajura, Wilayah Ibu Kota Australia, AustraliaKetinggian dpl mdplKoordinat35°18′25″S 149°11′42″E / 35.30694°S 149.19500°E / -35.30694; 149.19500Koordinat: 35°18′25″S 149°11′42″E / 35.30694°S 149.19500°E / -35.30694; 149.19500Situs webcanberraai...

 

Marble sculpture in the US Capitol James Paul ClarkeThe sculpture in the National Statuary Hall CollectionArtistPompeo CoppiniMediumMarble sculptureSubjectJames Paul ClarkeLocationWashington, D.C., United States James Paul Clarke is a marble sculpture depicting the American politician of the same name by Pompeo Coppini, installed in the United States Capitol's National Statuary Hall Collection, in Washington, D.C., as one of two statues gifted by the U.S. state of Arkansas. The 6 foot 10 inch...

Peruvian bass player and composer (born 1980) Jorge RoederBackground informationBorn (1980-05-26) 26 May 1980 (age 43)Lima, PeruGenresjazzOccupation(s)musician, composerInstrument(s)bass guitar, double bassYears active1998–presentWebsitewww.jorgeroeder.comMusical artist Jorge Roeder is a Peruvian bass player and composer. He has performed and collaborated with many jazz artists including Gary Burton, Nels Cline and John Zorn. As part of the Julian Lage Group, he received a 2010 Grammy...

 

River in the United StatesWillacoochee RiverWillacoochee River, east of Ocilla, GeorgiaLocationCountryUnited StatesPhysical characteristicsSource  • locationGeorgia At the border between Atkinson and Berrien counties, on US 82 The Willacoochee River is a 21.5-mile-long (34.6 km)[1] tributary of the Alapaha River in the U.S. state of Georgia. Via the Alapaha and Suwannee rivers, its waters flow to the Gulf of Mexico. The river rises in Irwin County, Georg...

 

English railway line vteLangport andCastle Cary Railway Legend miles from London Paddington Reading–Taunton lineto London via Westbury 115¼ Castle Cary Wilts, Somerset & Weymouth Rlyto Weymouth via Yeovil Pen Mill 117½ Alford Halt 120¼ Keinton Mandeville 122¼ Charlton Mackrell River Cary Somerton Somerton Tunnel 128¾ Long Sutton and Pitney 130¾ Langport East River Parrett Yeovil–Taunton lineto Yeovil Town Curry Rivel Junction 135¾ Athelney Bri...

Voce principale: Res Roma. S.S.D. Res RomaStagione 2017-2018Sport calcio Squadra Res Roma Allenatore Fabio Melillo Presidente Nicola Franco Serie A8º posto Coppa ItaliaTerzo turno Maggiori presenzeCampionato: Labate, Pipitone (22)Totale: Pipitone (26) Miglior marcatoreCampionato: Martinovic (5)Totale: Nagni (7) StadioUnicusano Stadium 2016-2017 Si invita a seguire il modello di voce Questa voce raccoglie le informazioni riguardanti la Società Sportiva Dilettantistica Res Roma nelle co...

 

1979 novel by Stephen King Not to be confused with The Rock and Roll Dead Zone. The Dead Zone First edition coverAuthorStephen KingCountryUnited StatesLanguageEnglishGenreScience fiction, ThrillerPublisherViking PressPublication dateAugust 16, 1979Media typePrint (Hardcover and Paperback)Pages428ISBN978-0-670-26077-5 The Dead Zone is a science fiction thriller novel by Stephen King published in 1979. The story follows Johnny Smith, who awakens from a coma of nearly five years and, appare...

 

For naval aircraft pilots, see Naval aviation. Mariner who maneuvers ships through dangerous or congested waters For broader coverage of this topic, see Piloting. A Nigerian pilot assists a U.S. Navy ship into the harbor at Lagos using nautical charts Grandes Eaux, pilot vessels[1] Anse-aux-Basques, Les Escoumins, maritime estuary of St. Lawrence, Canada A maritime pilot, marine pilot, harbor pilot, port pilot, ship pilot, or simply pilot, is a mariner who has specific knowledge of an...

Chemical element, symbol Es and atomic number 99Einsteinium, 99EsEinsteiniumPronunciation/aɪnˈstaɪniəm/ ​(eyen-STY-nee-əm)Appearancesilvery; glows blue in the darkMass number[252]Einsteinium in the periodic table Hydrogen Helium Lithium Beryllium Boron Carbon Nitrogen Oxygen Fluorine Neon Sodium Magnesium Aluminium Silicon Phosphorus Sulfur Chlorine Argon Potassium Calcium Scandium Titanium Vanadium Chromium Manganese Iron Cobalt Nickel Copper Zinc Gallium Germanium Arse...

 

  Marriage   Recognition of marriages performed elsewhere in the country (American Samoa)   No recognition of same-sex couples   Constitution limits marriage to opposite-sex couples (Palau, Tuvalu)   Same-sex sexual activity illegal   Same-sex sexual activity illegal, but ban not enforced (Country names will appear with mouse-overs when map is viewed at full size. Encircling lines are the exclusive economic zones of each state.) vte...

 

Blood clot For the sea sponge genus, see Thrombus (sponge). Clot and Blood clot redirect here. For other uses, see Clot (disambiguation). Not to be confused with Embolism or Thrombosis. Medical conditionThrombusOther namesBlood clotDiagram of a thrombus (blood clot) that has blocked a vein valveSpecialtyVascular surgerySymptomsabrupt change in mental status, chest pain, cramp-like feeling, fatigue, passing out (syncope), and swelling in the arm and/or legComplicationsbleeding risks from takin...

Family of large reptilian carnivores For other uses, see Crocodile (disambiguation). CrocodilesTemporal range: Eocene–Holocene, 46–0 Ma PreꞒ Ꞓ O S D C P T J K Pg N Nile crocodile (Crocodylus niloticus) Saltwater crocodile (Crocodylus porosus) Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Class: Reptilia Clade: Archosauromorpha Clade: Archosauriformes Order: Crocodilia Superfamily: Crocodyloidea Family: CrocodylidaeCuvier, 1807 Type genus Crocodylu...

 

US cannabis law reform group, 1989–2008 Cannabis Action NetworkFormation1989 (1989)FoundersDebby GoldsberryDoug McVayRick PfrommerMonica PrattTypeNonprofit organizationPurposeCannabis education; cannabis policy reformHeadquarters1605 Ashby Avenue, Berkeley, U.S. (formerly)Region served United States The Cannabis Action Network (CAN) is a former U.S. nonprofit cannabis policy reform organization, active between 1989 and 2008. The organization strove to encourage sensible cannabis use an...

 

Dr. Muhammad Rifqinizamy Karsayuda Anggota Dewan Perwakilan RakyatMasa jabatan1 Oktober 2019 – -Daerah pemilihanKalimantan Selatan I Informasi pribadiLahirMuhammad Rifqinizamy Karsayuda6 November 1982 (umur 41)Hulu Sungai Tengah, Kalimantan Selatan, IndonesiaKebangsaanIndonesiaPartai politikPDI-P (hingga 2023) Partai NasDem (2023-sekarang)Alma materUniversitas Islam IndonesiaUniversiti Kebangsaan MalaysiaUniversitas NasionalUniversitas BrawijayaPekerjaanPolitikusDikenal karena...

دوكساتو تقسيم إداري البلد اليونان  [1] خصائص جغرافية إحداثيات 41°05′33″N 24°13′44″E / 41.0925°N 24.228888888889°E / 41.0925; 24.228888888889   الارتفاع 66 متر  السكان التعداد السكاني 3739 (إحصاء السكان) (2001)2468 (resident population of Greece) (2021)3575 (resident population of Greece) (2001)3401 (resident population of Greece) (1991)2884 (re...

 

Extinct genus of synapsids ArchaeothyrisTemporal range: Late Carboniferous, 306 Ma PreꞒ Ꞓ O S D C P T J K Pg N ↓ Life restoration of Archaeothyris Scientific classification Domain: Eukaryota Kingdom: Animalia Phylum: Chordata Clade: Synapsida Family: †Ophiacodontidae Genus: †ArchaeothyrisReisz, 1972[1] Type species †Archaeothyris florensisReisz, 1972[2] Archaeothyris is an extinct genus of ophiacodontid synapsid that lived during the Late Carboniferous and...

 

Nayib Bukele Retrato oficial, 2019. 60.º y 62.º presidente de la República de El Salvador Actualmente en el cargo Desde el 1 de junio de 2024Gabinete Gabinete de Nayib BukeleVicepresidente Félix UlloaPredecesora Claudia Rodríguez 1 de junio de 2019-1 de diciembre de 2023 [nota 1]​Gabinete Gabinete de Nayib BukeleVicepresidente Félix UlloaPredecesor Salvador Sánchez CerénSucesora Claudia RodríguezDesignada por el presidente de la República, encargada del Despacho Presidente pro...

У этого термина существуют и другие значения, см. PLATO. Эта статья описывает запланированный или ожидаемый космический полёт. По мере появления новых данных дата старта, посадки и другие детали полёта могут быть изменены. PLAnetary Transits and Oscillations of stars (PLATO) — планируемый Евро�...

 

Griffon vultures in a communal roost The information centre hypothesis (ICH) is a theory that states bird species live in communal roosts primarily for the advantage of gaining information from others in the community regarding the location of unevenly distributed food resources.[1] This hypothesis was first proposed by Peter Ward and Israeli biologist Amotz Zahavi (1973).[1] They stated that birds join assemblages in order to gain information about food resources and increase...