Linnik
   HOME
*





Linnik
Yuri Vladimirovich Linnik (russian: Ю́рий Влади́мирович Ли́нник; January 8, 1915 – June 30, 1972) was a Soviet mathematician active in number theory, probability theory and mathematical statistics. Linnik was born in Bila Tserkva, in present-day Ukraine. He went to St Petersburg University where his supervisor was Vladimir Tartakovski, and later worked at that university and the Steklov Institute. He was a member of the Russian Academy of Sciences, as was his father, Vladimir Pavlovich Linnik. He was awarded both State and Lenin Prizes. He died in Leningrad. Work in number theory * Linnik's theorem in analytic number theory * The dispersion method (which allowed him to solve the Titchmarsh problem). * The large sieve (which turned out to be extremely influential). * An elementary proof of the Hilbert-Waring theorem; see also Schnirelmann density. * The Linnik ergodic method, see , which allowed him to study the distribution properties o ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Linnik Zones
Yuri Vladimirovich Linnik (russian: Ю́рий Влади́мирович Ли́нник; January 8, 1915 – June 30, 1972) was a Soviet mathematician active in number theory, probability theory and mathematical statistics. Linnik was born in Bila Tserkva, in present-day Ukraine. He went to St Petersburg University where his supervisor was Vladimir Tartakovski, and later worked at that university and the Steklov Institute. He was a member of the Russian Academy of Sciences, as was his father, Vladimir Pavlovich Linnik. He was awarded both State and Lenin Prizes. He died in Leningrad. Work in number theory * Linnik's theorem in analytic number theory * The dispersion method (which allowed him to solve the Titchmarsh problem). * The large sieve (which turned out to be extremely influential). * An elementary proof of the Hilbert-Waring theorem; see also Schnirelmann density. * The Linnik ergodic method, see , which allowed him to study the distribution properties of the rep ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Linnik's Theorem
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 :a + nd,\ where ''n'' runs through the positive integers and ''a'' and ''d'' are any given positive coprime integers with 1 ≤ ''a'' ≤ ''d'' − 1, then: : \operatorname(a,d) < c d^. \; The theorem is named after Yuri Vladimirovich Linnik, who mathematical proof, proved it in 1944. Although Linnik's proof showed ''c'' and ''L'' to be effective results in number theory, effectively computable, he provided no numerical values for them. It follows from Zsigmondy's theorem that p(1,''d'') ≤ 2''d'' − 1, for all ''d'' ≥ 3. It is known that p(1,''p'') ≤ L''p'', for all prime number, primes ''p'' ≥ 5, as L''p'' is modular arithmetic, congruent ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Schnirelmann Density
In additive number theory, the Schnirelmann density of a sequence of numbers is a way to measure how "dense" the sequence is. It is named after Russian mathematician Lev Schnirelmann, who was the first to study it.Schnirelmann, L.G. (1930).On the additive properties of numbers, first published in "Proceedings of the Don Polytechnic Institute in Novocherkassk" (in Russian), vol XIV (1930), pp. 3-27, and reprinted in "Uspekhi Matematicheskikh Nauk" (in Russian), 1939, no. 6, 9–25.Schnirelmann, L.G. (1933). First published asÜber additive Eigenschaften von Zahlen in "Mathematische Annalen" (in German), vol 107 (1933), 649-690, and reprinted asOn the additive properties of numbers in "Uspekhin. Matematicheskikh Nauk" (in Russian), 1940, no. 7, 7–46. Definition The Schnirelmann density of a set of natural numbers ''A'' is defined as :\sigma A = \inf_n \frac, where ''A''(''n'') denotes the number of elements of ''A'' not exceeding ''n'' and inf is infimum.Nathanson (1996) pp.191–19 ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  




Waring's Problem
In number theory, Waring's problem asks whether each natural number ''k'' has an associated positive integer ''s'' such that every natural number is the sum of at most ''s'' natural numbers raised to the power ''k''. For example, every natural number is the sum of at most 4 squares, 9 cubes, or 19 fourth powers. Waring's problem was proposed in 1770 by Edward Waring, after whom it is named. Its affirmative answer, known as the Hilbert–Waring theorem, was provided by Hilbert in 1909. Waring's problem has its own Mathematics Subject Classification, 11P05, "Waring's problem and variants". Relationship with Lagrange's four-square theorem Long before Waring posed his problem, Diophantus had asked whether every positive integer could be represented as the sum of four perfect squares greater than or equal to zero. This question later became known as Bachet's conjecture, after the 1621 translation of Diophantus by Claude Gaspard Bachet de Méziriac, and it was solved by Joseph-Louis Lag ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Large Sieve
The large sieve is a method (or family of methods and related ideas) in analytic number theory. It is a type of sieve where up to half of all residue classes of numbers are removed, as opposed to small sieves such as the Selberg sieve wherein only a few residue classes are removed. The method has been further heightened by the larger sieve which removes arbitrarily many residue classes. Name Its name comes from its original application: given a set S \subset \ such that the elements of ''S'' are forbidden to lie in a set ''Ap'' ⊂ Z/''p'' Z modulo every prime ''p'', how large can ''S'' be? Here ''A''''p'' is thought of as being large, i.e., at least as large as a constant times ''p''; if this is not the case, we speak of a ''small sieve''. History The early history of the large sieve traces back to work of Yu. B. Linnik, in 1941, working on the problem of the least quadratic non-residue. Subsequently Alfréd Rényi worked on it, using probability methods. It was only two deca ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Bila Tserkva
Bila Tserkva ( uk, Бі́ла Це́рква ; ) is a city in the center of Ukraine, the largest city in Kyiv Oblast (after Kyiv, which is the administrative center, but not part of the oblast), and part of the Right Bank. It serves as the administrative center of Bila Tserkva Raion and hosts the administration of Bila Tserkva urban hromada, one of the hromadas of Ukraine. Bila Tserkva is located on the Ros River approximately south of Kyiv. The city has an area of . Its population is approximately The ancient city of Bila Tserkva was founded in 1032 to provide important defenses against nomadic tribes. In the 13th century, it was invaded by the Mongols, however, and the city was devastated.Kohut, Zenon E. "Mazepa's Ukraine: Understanding Cossack Territorial Vistas." ''Harvard Ukrainian Studies'' 31, no. 1/4 (2009): 1–28 In 1651, it was the site of an important battle between the warring Zaporozhian Host, Zaporozhian Cossack Army (and their Tatar allies) and the Polish ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

St Petersburg University
Saint Petersburg State University (SPBU; russian: Санкт-Петербургский государственный университет) is a public research university in Saint Petersburg, Russia. Founded in 1724 by a decree of Peter the Great, the university from the beginning has had a focus on fundamental research in science, engineering and humanities. During the Soviet period, it was known as Leningrad State University (russian: Ленинградский государственный университет). It was renamed after Andrei Zhdanov in 1948 and was officially called "Leningrad State University, named after A. A. Zhdanov and decorated with the Order of Lenin and the Order of the Red Banner of Labour." Zhdanov's was removed in 1989 and Leningrad in the name was officially replaced with Saint Petersburg in 1992. It is made up of 24 specialized faculties (departments) and institutes, the Academic Gymnasium, the Medical College, the College of Physical Culture ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Mathematician
A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, structure, space, models, and change. History One of the earliest known mathematicians were Thales of Miletus (c. 624–c.546 BC); he has been hailed as the first true mathematician and the first known individual to whom a mathematical discovery has been attributed. He is credited with the first use of deductive reasoning applied to geometry, by deriving four corollaries to Thales' Theorem. The number of known mathematicians grew when Pythagoras of Samos (c. 582–c. 507 BC) established the Pythagorean School, whose doctrine it was that mathematics ruled the universe and whose motto was "All is number". It was the Pythagoreans who coined the term "mathematics", and with whom the study of mathematics for its own sake begins. The first woman mathematician recorded by history was Hypati ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Infinite Divisibility (probability)
In probability theory, a probability distribution is infinitely divisible if it can be expressed as the probability distribution of the sum of an arbitrary number of independent and identically distributed (i.i.d.) random variables. The characteristic function of any infinitely divisible distribution is then called an infinitely divisible characteristic function.Lukacs, E. (1970) ''Characteristic Functions'', Griffin , London. p. 107 More rigorously, the probability distribution ''F'' is infinitely divisible if, for every positive integer ''n'', there exist ''n'' i.i.d. random variables ''X''''n''1, ..., ''X''''nn'' whose sum ''S''''n'' = ''X''''n''1 + … + ''X''''nn'' has the same distribution ''F''. The concept of infinite divisibility of probability distributions was introduced in 1929 by Bruno de Finetti. This type of decomposition of a distribution is used in probability and statistics to find families of probability distributions that might be natural choices fo ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


picture info

Number Theorists
Number theory (or arithmetic or higher arithmetic in older usage) is a branch of pure mathematics devoted primarily to the study of the integers and integer-valued functions. German mathematician Carl Friedrich Gauss (1777–1855) said, "Mathematics is the queen of the sciences—and number theory is the queen of mathematics."German original: "Die Mathematik ist die Königin der Wissenschaften, und die Arithmetik ist die Königin der Mathematik." Number theorists study prime numbers as well as the properties of mathematical objects made out of integers (for example, rational numbers) or defined as generalizations of the integers (for example, algebraic integers). Integers can be considered either in themselves or as solutions to equations (Diophantine geometry). Questions in number theory are often best understood through the study of analytical objects (for example, the Riemann zeta function) that encode properties of the integers, primes or other number-theoretic objects in ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]  


Soviet Mathematicians
The Soviet Union,. officially the Union of Soviet Socialist Republics. (USSR),. was a transcontinental country that spanned much of Eurasia from 1922 to 1991. A flagship communist state, it was nominally a federal union of fifteen national republics; in practice, both its government and its economy were highly centralized until its final years. It was a one-party state governed by the Communist Party of the Soviet Union, with the city of Moscow serving as its capital as well as that of its largest and most populous republic: the Russian SFSR. Other major cities included Leningrad (Russian SFSR), Kiev (Ukrainian SSR), Minsk (Byelorussian SSR), Tashkent (Uzbek SSR), Alma-Ata (Kazakh SSR), and Novosibirsk (Russian SFSR). It was the largest country in the world, covering over and spanning eleven time zones. The country's roots lay in the October Revolution of 1917, when the Bolsheviks, under the leadership of Vladimir Lenin, overthrew the Russian Provisional Government tha ...
[...More Info...]      
[...Related Items...]     OR:     [Wikipedia]   [Google]   [Baidu]