Euler's four-square identity: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
← Older edit
en>Titus III
Re-directed "bilinear" wiki-link to the more appropriate "bilinear map".
en>A876
see-also: added Brahmagupta–Fibonacci identity
 
(One intermediate revision by one other user not shown)
Line 1: Line 1:
'''Linnik's theorem''' in [[analytic number theory]] answers a natural question after [[Dirichlet's theorem on arithmetic progressions]]. It asserts that there exist positive ''c'' and ''L'' such that, if we denote ''p''(''a'',''d'') the least [[primes in arithmetic progression|prime in the arithmetic progression]]
Lately, forum marketing and advertising has been touted as a type of free of charge, organic, viral marketing and advertising. But simply because so several viral marketers go into forums with the intention of marketing and advertising goods or other solutions, their actions and attitude unwittingly causes the exact opposite of the desired impact.<br><br>Forums arent marketplaces but when utilised that way, the viral marketers actions turn out to be offensive and will only inspire the wrath of fellow members and marketers, not to mention moderators who can close them from the [http://Www.Bing.com/search?q=web+site&form=MSNNWS&mkt=en-us&pq=web+site web site] with the click of a button.<br><br>In order to be successful, this sort of advertising and marketing carries a specific degree of commitment, duty and respect. The 1st requirement is to take a private interest in the principal subject of the forums. My sister discovered [http://pills-info.info/2014/08/18/are-you-monitoring-your-credit/ Are You Monitoring Your Credit? | Pill"s Info] by searching newspapers. Not only does that mean be apart of the forum often, but it also implies developing a great partnership with both other members and the moderators, as well as taking an active interest in helping other people. Of course, it also implies abiding by and all rules that exist. If you need to dig up more on [http://tmall828.info/2014/08/19/the-skinny-on-an-online-mba-in-accounting/ The Skinny on an Online MBA in Accounting | Tmall], there are many on-line databases people could investigate. By performing that, a single can develop a reputation and, given that it is human nature to perform with a trusted colleague, business will naturally develop from this.<br><br>This kind of viral marketing has already suffered some abuse and because of this, numerous forums have lately created stringent rules made to defend their members from abusive or overly-aggressive viral marketers. One forum grants .sig files only after a member has designed one hundred valid posts and one more has disallowed ads in sig files altogether.<br><br>Viral Marketers should respect that the goal of a forum is to be a wedsite to exchange concepts on a offered subject. [http://aibwf.info/blogs/the-skinny-on-an-online-mba-in-accounting/ Reputation Monitoring] contains supplementary information concerning the inner workings of it. It is not there to advertise items or solutions. By staying on the topic and posting questions and answers, a marketers reputation will develop and this creates the prospective for sales naturally.<br><br>In order to be productive utilizing forums to do viral advertising and marketing there are some factors that are needed.<br><br>Do Your Homework: Prior to joining any forum, you should do some research.As a viral marketer becomes a normal member, they will hopefully develop a great reputation and with out saying a word about their promotion, those who are interested in their item will strategy them..<br><br>If you have any questions relating to where and how you can use [http://storify.com/ovalranch1552 discount health plans], you could contact us at our own site.
 
:<math>a + nd,\ </math>
 
where ''n'' runs through the positive [[integer]]s and ''a'' and ''d'' are any given positive [[coprime]] integers with 1 ≤ ''a'' ≤ ''d'' - 1, then:
 
: <math> p(a,d) < c d^{L}. \; </math>
 
The theorem is named after [[Yuri Vladimirovich Linnik]], who proved it in 1944.<ref>Linnik, Yu. V. ''On the least prime in an arithmetic progression I. The basic theorem'' Rec. Math. (Mat. Sbornik) N.S. 15 (57) (1944), pages 139-178</ref><ref>Linnik, Yu. V. ''On the least prime in an arithmetic progression II. The Deuring-Heilbronn phenomenon'' Rec. Math. (Mat. Sbornik) N.S. 15 (57) (1944), pages 347-368</ref> Although Linnik's proof showed ''c'' and ''L'' to be [[effective results in number theory|effectively computable]], he provided no numerical values for them.
 
== Properties ==
 
It is known that ''L'' ≤ 2 for [[almost all]] integers ''d''.<ref>[[Enrico Bombieri|E. Bombieri]], [[John Friedlander|J. B. Friedlander]], [[Henryk Iwaniec|H. Iwaniec]]. "Primes in Arithmetic Progressions to Large Moduli. III", ''Journal of the American Mathematical Society'' '''2'''(2) (1989), pp. 215–224.</ref>
 
On the [[generalized Riemann hypothesis]] it can be shown that
 
: <math> p(a,d) \leq (1+o(1))\varphi(d)^2 \ln^2 d \; ,</math>
 
where <math>\varphi</math> is the [[totient function]].<ref name="heath-brown"/>
 
It is also conjectured that:
 
: <math> p(a,d) < d^2. \; </math> <ref name="heath-brown"/>
 
 
== Bounds for ''L'' ==
The constant ''L'' is called '''Linnik's constant''' and the following table shows the progress that has been made on determining its size.
 
{| cellpadding="3"
| L ≤ || Year of publication || Author
|-
| align="right" | 10000 || align="center" | 1957 || [[Pan Chengdong|Pan]]<ref>Pan Cheng Dong ''On the least prime in an arithmetical progression.'' Sci. Record (N.S.) 1 (1957) pp. 311-313</ref>
|-
| align="right" | 5448 || align="center" | 1958 || Pan
|-
| align="right" | 777 || align="center" | 1965 || [[Chen Jingrun|Chen]]<ref>Chen Jingrun ''On the least prime in an arithmetical progression.'' Sci. Sinica '''14''' (1965) pp. 1868-1871</ref>
|-
| align="right" | 630 || align="center" | 1971 || [[Matti Jutila|Jutila]]
|-
| align="right" | 550 || align="center" | 1970  || Jutila<ref>Jutila, M. ''A new estimate for Linnik's constant.'' Ann. Acad. Sci. Fenn. Ser. A I No. 471 (1970) 8 pp.</ref>
|-
| align="right" | 168 || align="center" | 1977 || Chen<ref>Chen Jingrun ''On the least prime in an arithmetical progression and two theorems concerning the zeros of Dirichlet's $L$-functions.'' Sci. Sinica '''20''' (1977), no. 5, pp. 529-562</ref>
|-
| align="right" | 80 || align="center" | 1977 || Jutila<ref>Jutila, M. ''On Linnik's constant.'' Math. Scand. '''41''' (1977), no. 1, pp. 45-62</ref>
|-
| align="right" | 36 || align="center" | 1977 || [[Sidney Graham|Graham]]<ref>''Applications of sieve methods'' Ph.D. Thesis, Univ. Michigan, Ann Arbor, Mich., 1977</ref>
|-
| align="right" | 20 || align="center" | 1981 || Graham<ref>Graham, S. W. ''On Linnik's constant.'' Acta Arith. '''39''' (1981), no. 2, pp. 163-179</ref> (submitted before Chen's 1979 paper)
|-
| align="right" | 17 || align="center" | 1979 || Chen<ref>Chen Jingrun ''On the least prime in an arithmetical progression and theorems concerning the zeros of Dirichlet's $L$-functions. II.'' Sci. Sinica '''22''' (1979), no. 8, pp. 859-889</ref>
|-
| align="right" | 16 || align="center" | 1986 || Wang
|-
| align="right" | 13.5 || align="center" | 1989 || Chen and [[Liu Jian Min|Liu]]<ref>Chen Jingrun and Liu Jian Min ''On the least prime in an arithmetical progression. III.'' Sci. China Ser. A '''32''' (1989), no. 6, pp. 654-673</ref><ref>Chen Jingrun and Liu Jian Min ''On the least prime in an arithmetical progression. IV.'' Sci. China Ser. A '''32''' (1989), no. 7, pp. 792-807</ref>
|-
| align="right" | 8 || align="center" | 1990 || Wang<ref>Wang ''On the least prime in an arithmetical progression. '' Acta Mathematica Sinica, New Series 1991 Vol. 7 No. 3 pp. 279-288</ref>
|-
| align="right" |  5.5 || align="center" | 1992 || [[Roger Heath-Brown|Heath-Brown]]<ref name="heath-brown">Heath-Brown, D. R. ''Zero-free regions for Dirichlet L-functions, and the least prime in an arithmetic progression'', Proc. London Math. Soc. '''64'''(3) (1992), pp. 265-338</ref>
|-
| align="right" | 5.2 || align="center" | 2009 || Xylouris<ref>Triantafyllos Xylouris, On Linnik's constant (2009). {{arXiv|0906.2749}}</ref>
|-
| align="right" | 5 || align="center" | 2011 || Xylouris<ref>Triantafyllos Xylouris, Über die Nullstellen der Dirichletschen L-Funktionen und die kleinste Primzahl in einer arithmetischen Progression (2011). Dr. rer. nat. dissertation.</ref>
|}
 
Moreover, in Heath-Brown's result the constant ''c'' is effectively computable.
 
==Notes==
{{reflist|colwidth=30em}}
 
[[Category:Theorems in analytic number theory]]
[[Category:Theorems about prime numbers]]

Latest revision as of 20:51, 29 July 2014

Lately, forum marketing and advertising has been touted as a type of free of charge, organic, viral marketing and advertising. But simply because so several viral marketers go into forums with the intention of marketing and advertising goods or other solutions, their actions and attitude unwittingly causes the exact opposite of the desired impact.

Forums arent marketplaces but when utilised that way, the viral marketers actions turn out to be offensive and will only inspire the wrath of fellow members and marketers, not to mention moderators who can close them from the web site with the click of a button.

In order to be successful, this sort of advertising and marketing carries a specific degree of commitment, duty and respect. The 1st requirement is to take a private interest in the principal subject of the forums. My sister discovered Are You Monitoring Your Credit? | Pill"s Info by searching newspapers. Not only does that mean be apart of the forum often, but it also implies developing a great partnership with both other members and the moderators, as well as taking an active interest in helping other people. Of course, it also implies abiding by and all rules that exist. If you need to dig up more on The Skinny on an Online MBA in Accounting | Tmall, there are many on-line databases people could investigate. By performing that, a single can develop a reputation and, given that it is human nature to perform with a trusted colleague, business will naturally develop from this.

This kind of viral marketing has already suffered some abuse and because of this, numerous forums have lately created stringent rules made to defend their members from abusive or overly-aggressive viral marketers. One forum grants .sig files only after a member has designed one hundred valid posts and one more has disallowed ads in sig files altogether.

Viral Marketers should respect that the goal of a forum is to be a wedsite to exchange concepts on a offered subject. Reputation Monitoring contains supplementary information concerning the inner workings of it. It is not there to advertise items or solutions. By staying on the topic and posting questions and answers, a marketers reputation will develop and this creates the prospective for sales naturally.

In order to be productive utilizing forums to do viral advertising and marketing there are some factors that are needed.

Do Your Homework: Prior to joining any forum, you should do some research.As a viral marketer becomes a normal member, they will hopefully develop a great reputation and with out saying a word about their promotion, those who are interested in their item will strategy them..

If you have any questions relating to where and how you can use discount health plans, you could contact us at our own site.

Retrieved from "https://en.formulasearchengine.com/index.php?title=Euler%27s_four-square_identity&oldid=226387"