Siegel–Walfisz theorem

In analytic number theory, the Siegel–Walfisz theorem was obtained by Arnold Walfisz^[1] as an application of a theorem by Carl Ludwig Siegel^[2] to primes in arithmetic progressions. It is a refinement both of the prime number theorem and of Dirichlet's theorem on primes in arithmetic progressions.

Statement

Define

\psi (x;q,a)=\sum _{n\,\leq \,x \atop n\,\equiv \,a\!{\pmod {\!q}}}\Lambda (n),

where $\Lambda$ denotes the von Mangoldt function, and let φ denote Euler's totient function.

Then the theorem states that given any real number N there exists a positive constant C_N depending only on N such that

\psi (x;q,a)={\frac {x}{\varphi (q)}}+O\left(x\exp \left(-C_{N}(\log x)^{\frac {1}{2}}\right)\right),

whenever (a, q) = 1 and

q\leq (\log x)^{N}.

Remarks

The constant C_N is not effectively computable because Siegel's theorem is ineffective.

From the theorem we can deduce the following bound regarding the prime number theorem for arithmetic progressions: If, for (a, q) = 1, by $\pi (x;q,a)$ we denote the number of primes less than or equal to x which are congruent to a mod q, then

\pi (x;q,a)={\frac {{\rm {Li}}(x)}{\varphi (q)}}+O\left(x\exp \left(-{\frac {C_{N}}{2}}(\log x)^{\frac {1}{2}}\right)\right),

where N, a, q, C_N and φ are as in the theorem, and Li denotes the logarithmic integral.

References

^ Walfisz, Arnold (1936). "Zur additiven Zahlentheorie. II" [On additive number theory. II]. Mathematische Zeitschrift (in German). 40 (1): 592–607. doi:10.1007/BF01218882. MR 1545584.
^ Siegel, Carl Ludwig (1935). "Über die Classenzahl quadratischer Zahlkörper" [On the class numbers of quadratic fields]. Acta Arithmetica (in German). 1 (1): 83–86.

Read other articles:

Paradoxe de Sen

Pour les articles homonymes, voir Sen. Amartya Sen, le créateur du paradoxe libéral Le paradoxe libéral, également appelé paradoxe de Sen, est un paradoxe logique proposé par Amartya Sen dans un article de 1970. Il prétend montrer qu'aucun système social ne peut simultanément être attaché à un minimum de liberté, aboutir à un type d'efficacité économique appelé efficacité Pareto[1],[2],[3]. Ce paradoxe est controversé car il semble contredire l'affirmation libérale classi...

العلاقات اليمنية اللاتفية

العلاقات اليمنية اللاتفية اليمن لاتفيا اليمن لاتفيا تعديل مصدري - تعديل العلاقات اليمنية اللاتفية هي العلاقات الثنائية التي تجمع بين اليمن ولاتفيا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه المقارنة اليمن لات...

Fokus infeksi

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Oktober 2016. Fokus infeksi adalah sebuah abstraksi dari simbiosis parasitisme antara patogen dan inangnya, yang memberikan manfaat bagi patogen sekaligus memberikan kerugian/kerusakan bagi inang, dengan atau tanpa melewati fase infeksi akut. Fokus infeksi dapat ber...

Pertempuran Pressburg

Pertempuran PozsonyBagian dari Penaklukan Hungaria di Cekungan CarpathiaPeter Johann Nepomuk Geiger: Schlacht bei Pressburg (1850)Tanggal4–6 Juli 907LokasiBrezalauspurc, Bratislava modern, Slowakia atau Zalavár (Moosburg) di dekat Danau Balaton, Hungaria[1]Hasil Kemenangan besar HungariaPihak terlibat Francia Timur Kepangeranan HungariaTokoh dan pemimpin Louis IV dari JermanLuitpold, Markgraf Bayern †Dietmar I, Uskup Agung Salzburg †Pangeran Sieghard † Pangeran...

Hunter of Stars

2013 song by Sebalter Hunter of StarsSingle by Sebalterfrom the album Day of Glory ReleasedDecember 2, 2013GenreFolk rock, indie folkLength2:59Songwriter(s)Sebastiano Paù-LessiSebalter singles chronology Hunter of Stars (2013) Saturday (2014) Eurovision Song Contest 2014 entryCountrySwitzerlandArtist(s)SebalterLanguageEnglishComposer(s)Sebastiano Paù-LessiLyricist(s)Sebastiano Paù-LessiFinals performanceSemi-final result4thSemi-final points92Final result13thFinal points64Entry chronology�...

Amman

Amman عمّان ʿAmmānKotaJulukan: Kota Tujuh Bukit, Filadelfia (Yunani), Amon, Rabbah (Ammon)Negara YordaniaKegubernuranKegubernuran Ibu kotaDidirikan7000 S.M.Munisipalitas1909Pemerintahan • Wali kotaOmar MaaniLuas • Total1.680 km2 (650 sq mi) • Luas daratan700 km2 (300 sq mi)Ketinggian777m−1.400 m (2,564 ft)Populasi (2005)[1] • Total1,919,000Situs webhttp://www.ammancity.gov.j...

Julian Dixon

American politician (1934–2000) 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: Julian Dixon – news · newspapers · books · scholar · JSTOR (March 2013) (Learn how and when to remove this template message) Julian DixonChair of the House Ethics CommitteeIn officeJanuary 3, 1985 – January 3, 1991Pr...

Patrick Melrose (miniseries)

2018 drama miniseries Patrick MelroseOfficial posterGenreDramaBased onPatrick Melroseby Edward St AubynWritten byDavid NichollsDirected byEdward BergerStarring Benedict Cumberbatch Jennifer Jason Leigh Hugo Weaving ComposerHauschkaCountry of origin United Kingdom United States No. of series1No. of episodes5 (list of episodes)ProductionExecutive producers Rachael Horovitz Michael Jackson Adam Ackland Benedict Cumberbatch Helen Flint ProducerStephen SmallwoodCinematographyJames FriendEditorTim ...

Pinsk

City in Brest Region, Belarus For other uses, see Pinsk (disambiguation). City in Brest Region, BelarusPinsk Пінск (Belarusian)Пинск (Russian)CityTop:Polessky State University, Paliessie Drama Theater, Palace of Butrymowicz, Center:Pinsk Blessed Virgin Mary's Cathedral, Bottom:Pinsk Saint Barbara Church, Pinsky Jesuit Collegium (all item from left to right) FlagCoat of armsPinskLocation of Pinsk in BelarusCoordinates: 52°06′55″N 26°06′11″E / 52.11...

The Rage Against God

Book by Peter Hitchens The Rage Against God Front cover of the UK editionAuthorPeter HitchensCountryUnited KingdomLanguageEnglishSubjectReligion, autobiographyGenreApologeticsPublisherContinuum (UK); Zondervan (US)Publication date15 March 2010 (UK); 1 May 2010 (US)Pages256ISBN1-4411-0572-7 (UK); 0310320313 (US)Preceded byThe Broken Compass Followed byThe War We Never Fought The Rage Against God (subtitle in US editions: How Atheism Led Me to Faith) is the fifth book by Pe...

美国众议院

此條目需要补充更多来源。 (2021年7月4日)请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。致使用者：请搜索一下条目的标题（来源搜索：美国众议院 — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源（判定指引）。美國眾議院 United States House of Representatives第118届美国国会众议院徽章众议院旗...

San Patricio, Texas

City in Texas, United StatesSan Patricio, TexasCityLocation of San Patricio, TexasCoordinates: 27°57′33″N 97°46′23″W / 27.95917°N 97.77306°W / 27.95917; -97.77306CountryUnited StatesStateTexasCountiesSan PatricioArea[1] • Total3.89 sq mi (10.07 km2) • Land3.85 sq mi (9.97 km2) • Water0.04 sq mi (0.10 km2)Elevation43 ft (13 m)Population (2020) •...

Champs-Élysées stage in the Tour de France

Champs-Élysées stage in the Tour de FranceFinal stage on the Champs-Élysées in 2015VenueChamps-ÉlyséesLocationParis, FranceAlso known asFinal stage of the Tour de FranceTypeCycling stage raceOrganised byAmaury Sport OrganisationInaugural winnerWalter Godefroot (1975)Won most timesMark Cavendish (4)RouteEnter Paris then, six-to-eight times: Rue de RivoliPlace de la ConcordeUp the Champs-ÉlyséesAround the Arc de TriompheDown the Champs-Élyséesles Tuileries and the LouvrePlace de la C...

يوم الجمهورية (أذربيجان)

يوم علم الأذربيجاني يحتفل به الأذربيجانييون نوعه وطني أهميته ذكرى سنة 1918 تاريخه 28مايو من كل عام متعلق بـ أذربيجان اليوم السنوي 28 مايو تعديل مصدري - تعديل يوم الجمهورية الأذربيجانية- (بالأذربيجانية:Respublika günü) بيوم إعلان أول جمهورية ديمقراطية في الشرق، عام 1918. يحت�...

Begnas Lake

Lake in Kaski district of Nepal Begnas Lakeबेगनास ताल (Nepali)Begnas LakeBegnas LakeShow map of Gandaki ProvinceBegnas LakeShow map of NepalLocationKaski, NepalCoordinates28°10′26.2″N 84°05′50.4″E / 28.173944°N 84.097333°E / 28.173944; 84.097333Lake typeNatural Freshwater[1]Primary inflowsSyankhudi & Talbesi[1]Primary outflowsKhudi Khola[1]Catchment area49 km2 (19 sq mi)[2][3]...

Government Law College, Ernakulam

Law College in Kochi, Kerala, India 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: Government Law College, Ernakulam – news · newspapers · books · scholar · JSTOR (January 2015) (Learn how and when to remove this message) Government Law College, ErnakulamOther nameGLC KochiFormer namesHis Highness The Mahar...

Breakdance

Artikel ini membutuhkan judul dalam bahasa Indonesia yang sepadan dengan judul aslinya. Seorang Breakers sedang melakukan handstand Breakdance, breaking, b-boying atau b-girling adalah gaya tari jalanan yang muncul sebagai bagian dari gerakan hip hop di antara African American dan anak muda dari Puerto Rico yang dilakukan di bagian selatan New York City yang brutal pada tahun 1970. Pada Umumnya tarian ini diiringi lagu hip hop, rap, atau lagu remix (lagu yang di aransemen ulang). Seorang brea...

Olympia, Greece

Altis redirects here. For other uses, see Altis (disambiguation). Not to be confused with Olympia, Washington. Municipality in GreeceOlympia ΟλυμπίαMunicipalityView of the Palestra, a center for wrestlingOlympiaLocation within the region Coordinates: 37°38′18″N 21°37′48″E / 37.63833°N 21.63000°E / 37.63833; 21.63000CountryGreeceAdministrative regionWestern GreeceRegional unitElisArea • Municipality545.1 km2 (210.5 sq mi)...

إدموند ميشيلز

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (مارس 2019) إدموند ميشيلز معلومات شخصية الميلاد 12 أكتوبر 1913 الجنسية بلجيكا الحياة العملية المهنة سباح، ولاعب كرة ماء الرياضة كرة الماء، والسباحة تعد...

Ferdinando Petruccelli della Gattina

Ferdinando Petruccelli della Gattina Deputato del Regno d'ItaliaLegislaturaVIII, XII, XIII, XIV CoalizioneSinistra storica Sito istituzionale Dati generaliPartito politicoSinistra storica Titolo di studiolaurea UniversitàUniversità degli Studi di Napoli Federico II ProfessioneScrittore Ferdinando Petruccelli della Gattina (Moliterno, 28 agosto 1815 – Parigi, 29 marzo 1890) è stato un giornalista, scrittore, patriota e politico italiano. Prolifico scrittore di idee liberali...

PROFILPELAJAR.COM