You are looking at all articles with the topic "Mathematics". We found 231 matches.

Hint: To view all topics, click here. Too see the most popular topics, click here instead.

🔗 Mathematics

A prime number (or a prime) is a natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers. A natural number greater than 1 that is not prime is called a composite number. For example, 5 is prime because the only ways of writing it as a product, 1 × 5 or 5 × 1, involve 5 itself. However, 6 is composite because it is the product of two numbers (2 × 3) that are both smaller than 6. Primes are central in number theory because of the fundamental theorem of arithmetic: every natural number greater than 1 is either a prime itself or can be factorized as a product of primes that is unique up to their order.

The property of being prime is called primality. A simple but slow method of checking the primality of a given number ${\displaystyle n}$, called trial division, tests whether ${\displaystyle n}$ is a multiple of any integer between 2 and ${\displaystyle {\sqrt {n}}}$. Faster algorithms include the Miller–Rabin primality test, which is fast but has a small chance of error, and the AKS primality test, which always produces the correct answer in polynomial time but is too slow to be practical. Particularly fast methods are available for numbers of special forms, such as Mersenne numbers. As of December 2018 the largest known prime number has 24,862,048 decimal digits.

There are infinitely many primes, as demonstrated by Euclid around 300 BC. No known simple formula separates prime numbers from composite numbers. However, the distribution of primes within the natural numbers in the large can be statistically modelled. The first result in that direction is the prime number theorem, proven at the end of the 19th century, which says that the probability of a randomly chosen number being prime is inversely proportional to its number of digits, that is, to its logarithm.

Several historical questions regarding prime numbers are still unsolved. These include Goldbach's conjecture, that every even integer greater than 2 can be expressed as the sum of two primes, and the twin prime conjecture, that there are infinitely many pairs of primes having just one even number between them. Such questions spurred the development of various branches of number theory, focusing on analytic or algebraic aspects of numbers. Primes are used in several routines in information technology, such as public-key cryptography, which relies on the difficulty of factoring large numbers into their prime factors. In abstract algebra, objects that behave in a generalized way like prime numbers include prime elements and prime ideals.

🔗 Biography 🔗 Mathematics 🔗 Philosophy 🔗 Philosophy/Social and political philosophy 🔗 Biography/science and academia 🔗 History of Science 🔗 Middle Ages 🔗 Middle Ages/History 🔗 Philosophy/Philosophers 🔗 Philosophy/Medieval philosophy

Nicole Oresme (French: [nikɔl ɔʁɛm]; c. 1320–1325 – 11 July 1382), also known as Nicolas Oresme, Nicholas Oresme, or Nicolas d'Oresme, was a French philosopher of the later Middle Ages. He wrote influential works on economics, mathematics, physics, astrology, astronomy, philosophy, and theology; was Bishop of Lisieux, a translator, a counselor of King Charles V of France, and one of the most original thinkers of 14th-century Europe.

🔗 Mathematics 🔗 Archaeology

The Ishango bone is a bone tool and possible mathematical object, dated to the Upper Paleolithic era. It is a dark brown length of bone, the fibula of a baboon, with a sharp piece of quartz affixed to one end, perhaps for engraving. It is thought by some to be a tally stick, as it has a series of what has been interpreted as tally marks carved in three columns running the length of the tool, though it has also been suggested that the scratches might have been to create a better grip on the handle or for some other non-mathematical reason. Others argue that the marks on the object are non-random and that it was likely a kind of counting tool and used to perform simple mathematical procedures.

🔗 Mathematics

Legendre's constant is a mathematical constant occurring in a formula conjectured by Adrien-Marie Legendre to capture the asymptotic behavior of the prime-counting function ${\displaystyle \pi (x)}$. Its value is now known to be exactly 1.

Examination of available numerical evidence for known primes led Legendre to suspect that ${\displaystyle \pi (x)}$ satisfies an approximate formula.

Legendre conjectured in 1808 that

${\displaystyle \pi (x)={\frac {x}{\ln(x)-B(x)}}}$

where ${\displaystyle \lim _{x\to \infty }B(x)=1.08366}$....OEIS: A228211

Or similarly,

${\displaystyle \lim _{n\to \infty }\left(\ln(n)-{n \over \pi (n)}\right)=B}$

where B is Legendre's constant. He guessed B to be about 1.08366, but regardless of its exact value, the existence of B implies the prime number theorem.

Pafnuty Chebyshev proved in 1849 that if the limit B exists, it must be equal to 1. An easier proof was given by Pintz in 1980.

It is an immediate consequence of the prime number theorem, under the precise form with an explicit estimate of the error term

${\displaystyle \pi (x)={\rm {Li}}(x)+O\left(xe^{-a{\sqrt {\ln x}}}\right)\quad {\text{as }}x\to \infty }$

(for some positive constant a, where O(…) is the big O notation), as proved in 1899 by Charles de La Vallée Poussin, that B indeed is equal to 1. (The prime number theorem had been proved in 1896, independently by Jacques Hadamard and La Vallée Poussin, but without any estimate of the involved error term).

Being evaluated to such a simple number has made the term Legendre's constant mostly only of historical value, with it often (technically incorrectly) being used to refer to Legendre's first guess 1.08366... instead.

Pierre Dusart proved in 2010

${\displaystyle {\frac {x}{\ln x-1}}<\pi (x)}$ for ${\displaystyle x\geq 5393}$, and

${\displaystyle \pi (x)<{\frac {x}{\ln x-1.1}}}$ for ${\displaystyle x\geq 60184}$. This is of the same form as

${\displaystyle \pi (x)={\frac {x}{\ln(x)-B(x)}}}$ with ${\displaystyle 1<B(x)<1.1}$.

🔗 Computing 🔗 Mathematics 🔗 Computing/Networking

In mathematics, the Cheeger constant (also Cheeger number or isoperimetric number) of a graph is a numerical measure of whether or not a graph has a "bottleneck". The Cheeger constant as a measure of "bottleneckedness" is of great interest in many areas: for example, constructing well-connected networks of computers, card shuffling. The graph theoretical notion originated after the Cheeger isoperimetric constant of a compact Riemannian manifold.

The Cheeger constant is named after the mathematician Jeff Cheeger.

🔗 Mathematics

A squircle is a shape intermediate between a square and a circle. There are at least two definitions of "squircle" in use, the most common of which is based on the superellipse. The word "squircle" is a portmanteau of the words "square" and "circle". Squircles have been applied in design and optics.

🔗 Biography 🔗 Mathematics 🔗 Environment 🔗 Iran 🔗 Biography/science and academia 🔗 Astronomy 🔗 Geography 🔗 History of Science 🔗 Astrology 🔗 Middle Ages 🔗 Islam 🔗 Middle Ages/History 🔗 Central Asia 🔗 Maps 🔗 Iraq 🔗 Biography/Core biographies 🔗 Islam/Muslim scholars

Muḥammad ibn Mūsā al-Khwārizmī (Persian: Muḥammad Khwārizmī محمد بن موسی خوارزمی‎; c. 780 – c. 850), Arabized as al-Khwarizmi with al- and formerly Latinized as Algorithmi, was a Persian polymath who produced works in mathematics, astronomy, and geography. Around 820 CE he was appointed as the astronomer and head of the library of the House of Wisdom in Baghdad.

Al-Khwarizmi's popularizing treatise on algebra (The Compendious Book on Calculation by Completion and Balancing, c. 813–833 CE) presented the first systematic solution of linear and quadratic equations. One of his principal achievements in algebra was his demonstration of how to solve quadratic equations by completing the square, for which he provided geometric justifications. Because he was the first to treat algebra as an independent discipline and introduced the methods of "reduction" and "balancing" (the transposition of subtracted terms to the other side of an equation, that is, the cancellation of like terms on opposite sides of the equation), he has been described as the father or founder of algebra. The term algebra itself comes from the title of his book (specifically the word al-jabr meaning "completion" or "rejoining"). His name gave rise to the terms algorism and algorithm. His name is also the origin of (Spanish) guarismo and of (Portuguese) algarismo, both meaning digit.

In the 12th century, Latin translations of his textbook on arithmetic (Algorithmo de Numero Indorum) which codified the various Indian numerals, introduced the decimal positional number system to the Western world. The Compendious Book on Calculation by Completion and Balancing, translated into Latin by Robert of Chester in 1145, was used until the sixteenth century as the principal mathematical text-book of European universities.

In addition to his best-known works, he revised Ptolemy's Geography, listing the longitudes and latitudes of various cities and localities. He further produced a set of astronomical tables and wrote about calendaric works, as well as the astrolabe and the sundial. He also made important contributions to trigonometry, producing accurate sine and cosine tables, and the first table of tangents.

🔗 Mathematics 🔗 Statistics

The Datasaurus dozen comprises thirteen data sets that have nearly identical simple descriptive statistics to two decimal places, yet have very different distributions and appear very different when graphed. It was inspired by the smaller Anscombe's quartet that was created in

🔗 Mathematics 🔗 Statistics

Benford's law, also called the Newcomb–Benford law, the law of anomalous numbers, or the first-digit law, is an observation about the frequency distribution of leading digits in many real-life sets of numerical data. The law states that in many naturally occurring collections of numbers, the leading digit is likely to be small. For example, in sets that obey the law, the number 1 appears as the leading significant digit about 30% of the time, while 9 appears as the leading significant digit less than 5% of the time. If the digits were distributed uniformly, they would each occur about 11.1% of the time. Benford's law also makes predictions about the distribution of second digits, third digits, digit combinations, and so on.

The graph to the right shows Benford's law for base 10, one of infinitely many cases of a generalized law regarding numbers expressed in arbitrary (integer) bases, which rules out the possibility that the phenomenon might be an artifact of the base 10 number system. Further generalizations were published by Hill in 1995 including analogous statements for both the nth leading digit as well as the joint distribution of the leading n digits, the latter of which leads to a corollary wherein the significant digits are shown to be a statistically dependent quantity. ).

It has been shown that this result applies to a wide variety of data sets, including electricity bills, street addresses, stock prices, house prices, population numbers, death rates, lengths of rivers, and physical and mathematical constants. Like other general principles about natural data—for example the fact that many data sets are well approximated by a normal distribution—there are illustrative examples and explanations that cover many of the cases where Benford's law applies, though there are many other cases where Benford's law applies that resist a simple explanation. It tends to be most accurate when values are distributed across multiple orders of magnitude, especially if the process generating the numbers is described by a power law (which are common in nature).

The law is named after physicist Frank Benford, who stated it in 1938 in a paper titled "The Law of Anomalous Numbers", although it had been previously stated by Simon Newcomb in 1881.

🔗 Biography 🔗 Mathematics 🔗 Statistics 🔗 Systems 🔗 Biography/science and academia 🔗 Systems/Visualization 🔗 Graphic design

Edward Rolf Tufte (; born March 14, 1942) is an American statistician and professor emeritus of political science, statistics, and computer science at Yale University. He is noted for his writings on information design and as a pioneer in the field of data visualization.