Number Line Of Rational Numbers
In mathematics, the p-adic number organisation for whatever prime numberp extends the ordinary arithmetics of the rational numbers in a different style from the extension of the rational number organisation to the existent and complex number systems. The extension is accomplished past an alternative interpretation of the concept of "closeness" or absolute value. In item, 2 p-adic numbers are considered to be close when their difference is divisible by a high power of p: the higher the power, the closer they are. This property enables p-adic numbers to encode congruence information in a way that turns out to accept powerful applications in number theory – including, for example, in the famous proof of Fermat's Concluding Theorem by Andrew Wiles.[1]
These numbers were first described by Kurt Hensel in 1897,[2] though, with hindsight, some of Ernst Kummer'southward earlier work can exist interpreted as implicitly using p-adic numbers.[annotation i] The p-adic numbers were motivated primarily by an try to bring the ideas and techniques of power serial methods into number theory. Their influence now extends far across this. For example, the field of p-adic analysis essentially provides an alternative course of calculus.
More formally, for a given primep, the field Q p of p-adic numbers is a completion of the rational numbers. The field Q p is also given a topology derived from a metric, which is itself derived from the p -adic club, an culling valuation on the rational numbers. This metric space is complete in the sense that every Cauchy sequence converges to a signal in Q p . This is what allows the evolution of calculus on Q p , and it is the interaction of this analytic and algebraic construction that gives the p-adic number systems their power and utility.
The p in "p-adic" is a variable and may exist replaced with a prime (yielding, for case, "the 2-adic numbers") or another expression representing a prime number. The "adic" of "p-adic" comes from the catastrophe plant in words such as dyadic or triadic.
p-adic expansion of rational numbers [edit]
The decimal expansion of a positive rational number is its representation equally a series
where is an integer and each is too an integer such that This expansion tin can be computed past long segmentation of the numerator by the denominator, which is itself based on the post-obit theorem: If is a rational number such that there is an integer such that and with The decimal expansion is obtained by repeatedly applying this result to the remainder which in the iteration assumes the role of the original rational number .
The p-adic expansion of a rational number is defined similarly, just with a different segmentation step. More precisely, given a fixed prime number , every nonzero rational number tin be uniquely written as where is a (possibly negative) integer, and are coprime integers both coprime with , and is positive. The integer is the p-adic valuation of , denoted and is its p-adic absolute value, denoted (the absolute value is modest when the valuation is large). The division footstep consists of writing
where is an integer such that and is either zero, or a rational number such that (that is, ).
The -adic expansion of is the formal power series
obtained by repeating indefinitely the above division stride on successive remainders. In a p-adic expansion, all are integers such that
If with , the process stops somewhen with a goose egg residue; in this instance, the serial is completed by abaft terms with a zero coefficient, and is the representation of in base-p.
The being and the computation of the p-adic expansion of a rational number results from Bézout's identity in the following way. If, as to a higher place, and and are coprime, there exist integers and such that And so
And then, the Euclidean segmentation of by gives
with This gives the division stride as
so that in the iteration
is the new rational number.
The uniqueness of the division step and of the whole p-adic expansion is like shooting fish in a barrel: if 1 has This means divides Since and the following must be true: and Thus, i gets and since divides information technology must be that
The p-adic expansion of a rational number is a series that converges to the rational number, if one applies the definition of a convergent series with the p-adic absolute value. In the standard p-adic annotation, the digits are written in the same club as in a standard base-p system, namely with the powers of the base increasing to the left. This means that the product of the digits is reversed and the limit happens on the left hand side.
The p-adic expansion of a rational number is somewhen periodic. Conversely, a serial with converges (for the p-adic accented value) to a rational number if and just if it is somewhen periodic; in this case, the series is the p-adic expansion of that rational number. The proof is similar to that of the similar consequence for repeating decimals.
Case [edit]
Let us compute the 5-adic expansion of Bézout's identity for v and the denominator 3 is (for larger examples, this tin can be computed with the extended Euclidean algorithm). Thus
For the side by side step, one has to "divide" (the gene 5 in the numerator of the fraction has to be viewed every bit a "shift" of the p-adic valuation, and thus it is not involved in the "division"). Multiplying Bézout's identity past gives
The "integer part" is not in the right interval. Then, ane has to utilise Euclidean division by for getting giving
and
Similarly, one has
and
As the "rest" has already been institute, the process can be connected easily, giving coefficients for odd powers of five, and for even powers. Or in the standard 5-adic notation
with the ellipsis on the left hand side.
p-adic series [edit]
In this commodity, given a prime number p, a p-adic series is a formal serial of the form
where every nonzero is a rational number such that none of and is divisible by p.
Every rational number may exist viewed every bit a p-adic serial with a single term, consisting of its factorization of the grade with n and d both coprime with p.
A p-adic serial is normalized if each is an integer in the interval So, the p-adic expansion of a rational number is a normalized p-adic series.
The p-adic valuation, or p-adic order of a nonzero p-adic serial is the everyman integer i such that The order of the goose egg series is infinity
Ii p-adic serial are equivalent if they have the aforementioned order k, and if for every integer n ≥ k the difference between their partial sums
has an guild greater than n (that is, is a rational number of the class with and a and b both coprime with p).
For every p-adic series , there is a unique normalized series such that and are equivalent. is the normalization of The proof is similar to the beingness proof of the p-adic expansion of a rational number. In particular, every rational number can be considered every bit a p-adic serial with a single nonzero term, and the normalization of this series is exactly the rational representation of the rational number.
In other words, the equivalence of p-adic series is an equivalence relation, and each equivalence class contains exactly one normalized p-adic serial.
The usual operations of series (add-on, subtraction, multiplication, segmentation) map p-adic series to p-adic serial, and are compatible with equivalence of p-adic series. That is, denoting the equivalence with ~, if S, T and U are nonzero p-adic serial such that one has
Moreover, Southward and T have the aforementioned order, and the aforementioned first term.
Positional notation [edit]
It is possible to use a positional notation similar to that which is used to stand for numbers in base p.
Let be a normalized p-adic series, i.e. each is an integer in the interval I can suppose that by setting for (if ), and adding the resulting zero terms to the series.
If the positional annotation consists of writing the consecutively, ordered by decreasing values of i, ofttimes with p appearing on the right as an alphabetize:
So, the computation of the example above shows that
and
When a separating dot is added before the digits with negative index, and, if the index p is present, information technology appears merely after the separating dot. For instance,
and
If a p-adic representation is finite on the left (that is, for large values of i), and then it has the value of a nonnegative rational number of the class with integers. These rational numbers are exactly the nonnegative rational numbers that take a finite representation in base p. For these rational numbers, the ii representations are the same.
Definition [edit]
There are several equivalent definitions of p-adic numbers. The one that is given here is relatively elementary, since it does not involve whatsoever other mathematical concepts than those introduced in the preceding sections. Other equivalent definitions use completion of a discrete valuation ring (run into §p-adic integers), completion of a metric space (encounter § Topological properties), or inverse limits (see § Modular properties).
A p-adic number can exist divers as a normalized p-adic series. Since there are other equivalent definitions that are commonly used, one says oft that a normalized p-adic serial represents a p-adic number, instead of proverb that it is a p-adic number.
One tin can say as well that whatsoever p-adic serial represents a p-adic number, since every p-adic series is equivalent to a unique normalized p-adic series. This is useful for defining operations (addition, subtraction, multiplication, division) of p-adic numbers: the issue of such an operation is obtained past normalizing the result of the respective functioning on series. This well defines operations on p-adic numbers, since the series operations are compatible with equivalence of p-adic series.
With these operations, p-adic numbers grade a field called the field of p -adic numbers and denoted or In that location is a unique field homomorphism from the rational numbers into the p-adic numbers, which maps a rational number to its p-adic expansion. The image of this homomorphism is commonly identified with the field of rational numbers. This allows considering the p -adic numbers every bit an extension field of the rational numbers, and the rational numbers as a subfield of the p -adic numbers.
The valuation of a nonzero p-adic number x, commonly denoted is the exponent of p in the first nonzero term of every p-adic series that represents x. By convention, that is, the valuation of cypher is This valuation is a discrete valuation. The restriction of this valuation to the rational numbers is the p-adic valuation of that is, the exponent v in the factorization of a rational number as with both n and d coprime with p.
p-adic integers [edit]
The p-adic integers are the p-adic numbers with a nonnegative valuation.
A p-adic integer tin can be represented equally a sequence
of residues xeastward mod pe for each integer eastward, satisfying the compatibility relations for i < j.
Every integer is a p-adic integer (including zippo, since ). The rational numbers of the grade with d coprime with p and are also p-adic integers (for the reason that d has an inverse mod pe for every eastward).
The p-adic integers class a commutative ring, denoted or , that has the following properties.
- It is an integral domain, since it is a subring of a field, or since the first term of the serial representation of the product of two not cypher p-adic series is the product of their first terms.
- The units (invertible elements) of are the p-adic numbers of valuation zero.
- Information technology is a principal ideal domain, such that each ideal is generated past a ability of p.
- Information technology is a local ring of Krull dimension one, since its but prime number ideals are the zero platonic and the ideal generated past p, the unique maximal ideal.
- Information technology is a discrete valuation band, since this results from the preceding properties.
- Information technology is the completion of the local band which is the localization of at the prime ideal
The last property provides a definition of the p-adic numbers that is equivalent to the above one: the field of the p-adic numbers is the field of fractions of the completion of the localization of the integers at the prime number ideal generated by p.
Topological properties [edit]
The p-adic valuation allows defining an absolute value on p-adic numbers: the p-adic absolute value of a nonzero p-adic number x is
where is the p-adic valuation of x. The p-adic accented value of is This is an absolute value that satisfies the stiff triangle inequality since, for every x and y 1 has
Moreover, if i has
This makes the p-adic numbers a metric space, and even an ultrametric space, with the p-adic distance defined by
Every bit a metric space, the p-adic numbers form the completion of the rational numbers equipped with the p-adic accented value. This provides another way for defining the p-adic numbers. Notwithstanding, the general construction of a completion tin can exist simplified in this case, because the metric is defined past a discrete valuation (in short, ane can extract from every Cauchy sequence a subsequence such that the differences between two consecutive terms have strictly decreasing absolute values; such a subsequence is the sequence of the fractional sums of a p-adic serial, and thus a unique normalized p-adic series can be associated to every equivalence class of Cauchy sequences; so, for building the completion, it suffices to consider normalized p-adic series instead of equivalence classes of Cauchy sequences).
As the metric is defined from a detached valuation, every open ball is likewise closed. More precisely, the open brawl equals the closed ball where 5 is the least integer such that Similarly, where w is the greatest integer such that
This implies that the p-adic numbers grade a locally compact infinite, and the p-adic integers—that is, the brawl —class a compact space.
Modular properties [edit]
The quotient ring may be identified with the band of the integers modulo This can exist shown by remarking that every p-adic integer, represented past its normalized p-adic series, is congruent modulo with its partial sum whose value is an integer in the interval A straightforward verification shows that this defines a ring isomorphism from to
The inverse limit of the rings is defined equally the ring formed by the sequences such that and for every i.
The mapping that maps a normalized p-adic serial to the sequence of its partial sums is a ring isomorphism from to the changed limit of the This provides another way for defining p-adic integers (up to an isomorphism).
This definition of p-adic integers is particularly useful for practical computations, as allowing building p-adic integers by successive approximations.
For case, for computing the p-adic (multiplicative) inverse of an integer, 1 can use Newton's method, starting from the inverse modulo p; then, each Newton pace computes the inverse modulo from the changed modulo
The aforementioned method can exist used for computing the p-adic square root of an integer that is a quadratic residue modulo p. This seems to be the fastest known method for testing whether a large integer is a square: it suffices to exam whether the given integer is the square of the value found in . Applying Newton's method to discover the square root requires to be larger than twice the given integer, which is speedily satisfied.
Hensel lifting is a like method that allows to "lift" the factorization modulo p of a polynomial with integer coefficients to a factorization modulo for big values of n. This is commonly used by polynomial factorization algorithms.
Notation [edit]
There are several different conventions for writing p-adic expansions. So far this article has used a notation for p-adic expansions in which powers ofp increase from right to left. With this right-to-left notation the 3-adic expansion of 1⁄5 , for example, is written every bit
When performing arithmetics in this notation, digits are carried to the left. It is as well possible to write p-adic expansions so that the powers of p increase from left to correct, and digits are carried to the right. With this left-to-right note the 3-adic expansion of ane⁄five is
p-adic expansions may be written with other sets of digits instead of {0, i, ..., p − one}. For case, the 3-adic expansion of 1/5 can be written using counterbalanced ternary digits {1,0,ane} as
In fact any set of p integers which are in distinct balance classes modulo p may be used as p-adic digits. In number theory, Teichmüller representatives are sometimes used as digits.[iii]
Quote note is a variant of the p-adic representation of rational numbers that was proposed in 1979 by Eric Hehner and Nigel Horspool for implementing on computers the (exact) arithmetic with these numbers.[four]
Cardinality [edit]
Both and are uncountable and have the cardinality of the continuum.[5] For this results from the p-adic representation, which defines a bijection of on the power set For this results from its expression as a countably space union of copies of :
Algebraic closure [edit]
Q p contains Q and is a field of feature 0.
Because 0 can be written as sum of squares,[six] Q p cannot be turned into an ordered field.
R has just a single proper algebraic extension: C ; in other words, this quadratic extension is already algebraically closed. By contrast, the algebraic closure of Q p , denoted has infinite caste,[vii] that is, Q p has infinitely many inequivalent algebraic extensions. Also contrasting the case of real numbers, although there is a unique extension of the p-adic valuation to the latter is not (metrically) complete.[viii] [9] Its (metric) completion is called C p or Ω p .[9] [x] Hither an end is reached, as C p is algebraically closed.[nine] [eleven] However different C this field is not locally compact.[10]
C p and C are isomorphic every bit rings, so we may regard C p as C endowed with an exotic metric. The proof of existence of such a field isomorphism relies on the axiom of choice, and does not provide an explicit example of such an isomorphism (that is, it is not constructive).
If K is a finite Galois extension of Q p , the Galois group is solvable. Thus, the Galois group is prosolvable.
Multiplicative group [edit]
Q p contains the due north-thursday cyclotomic field ( north > 2) if and only if due north | p − 1.[12] For case, the n-th cyclotomic field is a subfield of Q 13 if and only if n = 1, ii, iii, 4, 6, or 12. In particular, there is no multiplicative p-torsion in Q p , if p > 2. Also, −1 is the just non-trivial torsion element in Q 2 .
Given a natural number m, the alphabetize of the multiplicative group of the k-thursday powers of the non-zero elements of Q p in is finite.
The number e, defined as the sum of reciprocals of factorials, is not a fellow member of any p-adic field; but east p ∈ Q p (p ≠ 2). For p = two one must have at least the fourth power.[13] (Thus a number with similar backdrop as e — namely a p-th root of ep — is a member of for all p.)
Local–global principle [edit]
Helmut Hasse's local–global principle is said to hold for an equation if it tin be solved over the rational numbers if and only if it can be solved over the real numbers and over the p-adic numbers for every primep. This principle holds, for example, for equations given by quadratic forms, but fails for college polynomials in several indeterminates.
Rational arithmetics with Hensel lifting [edit]
[edit]
The reals and the p-adic numbers are the completions of the rationals; it is likewise possible to complete other fields, for instance general algebraic number fields, in an coordinating way. This will be described now.
Suppose D is a Dedekind domain and E is its field of fractions. Pick a non-zero prime number platonic P of D. If x is a non-zero chemical element of Due east, then xD is a fractional platonic and can be uniquely factored as a production of positive and negative powers of not-zero prime ideals of D. We write ord P (x) for the exponent of P in this factorization, and for any choice of number c greater than i nosotros tin set
Completing with respect to this absolute value | . | P yields a field E P , the proper generalization of the field of p-adic numbers to this setting. The choice of c does not modify the completion (different choices yield the same concept of Cauchy sequence, so the aforementioned completion). Information technology is convenient, when the balance field D/P is finite, to take for c the size of D/P.
For example, when East is a number field, Ostrowski'due south theorem says that every non-trivial non-Archimedean accented value on Eastward arises equally some | . | P . The remaining non-trivial absolute values on E arise from the unlike embeddings of E into the real or complex numbers. (In fact, the non-Archimedean absolute values tin can be considered as simply the dissimilar embeddings of E into the fields C p , thus putting the description of all the non-niggling absolute values of a number field on a common footing.)
Frequently, one needs to simultaneously keep track of all the higher up-mentioned completions when E is a number field (or more more often than not a global field), which are seen as encoding "local" information. This is achieved by adele rings and idele groups.
p-adic integers tin can be extended to p-adic solenoids . In that location is a map from to the circumvolve group whose fibers are the p-adic integers , in analogy to how at that place is a map from to the circle whose fibers are .
See too [edit]
- Not-archimedean
- p-adic quantum mechanics
- p-adic Hodge theory
- p-adic Teichmuller theory
- p-adic assay
- 1 + 2 + 4 + 8 + ...
- 1000-adic notation
- C-minimal theory
- Hensel's lemma
- Locally compact field
- Mahler's theorem
- Profinite integer
- Volkenborn integral
Footnotes [edit]
Notes [edit]
- ^ Translator's introduction, page 35: "Indeed, with hindsight it becomes apparent that a discrete valuation is behind Kummer's concept of platonic numbers."(Dedekind & Weber 2012, p. 35)
Citations [edit]
- ^ (Gouvêa 1994, pp. 203–222)
- ^ (Hensel 1897)
- ^ (Hazewinkel 2009, p. 342)
- ^ (Hehner & Horspool 1979, pp. 124–134)
- ^ (Robert 2000, Chapter 1 Section 1.1)
- ^ According to Hensel's lemma Q 2 contains a square root of −vii, so that and if p > 2 so besides by Hensel's lemma Q p contains a foursquare root of 1 − p , thus
- ^ (Gouvêa 1997, Corollary 5.3.10)
- ^ (Gouvêa 1997, Theorem v.7.4)
- ^ a b c (Cassels 1986, p. 149)
- ^ a b (Koblitz 1980, p. 13)
- ^ (Gouvêa 1997, Proposition 5.seven.8)
- ^ (Gouvêa 1997, Proposition iii.iv.2)
- ^ (Robert 2000, Section iv.ane)
References [edit]
- Cassels, J. Westward. S. (1986), Local Fields, London Mathematical Society Student Texts, vol. 3, Cambridge University Press, ISBN0-521-31525-5, Zbl 0595.12006
- Dedekind, Richard; Weber, Heinrich (2012), Theory of Algebraic Functions of One Variable, History of mathematics, vol. 39, American Mathematical Society, ISBN978-0-8218-8330-3 . — Translation into English past John Stillwell of Theorie der algebraischen Functionen einer Veränderlichen (1882).
- Gouvêa, F. Q. (March 1994), "A Marvelous Proof", American Mathematical Monthly, 101 (iii): 203–222, doi:10.2307/2975598, JSTOR 2975598
- Gouvêa, Fernando Q. (1997), p-adic Numbers: An Introduction (2nd ed.), Springer, ISBNiii-540-62911-iv, Zbl 0874.11002
- Hazewinkel, M., ed. (2009), Handbook of Algebra, vol. half dozen, North Holland, p. 342, ISBN978-0-444-53257-2
- Hehner, Eric C. R.; Horspool, R. Nigel (1979), "A new representation of the rational numbers for fast easy arithmetic", SIAM Journal on Computing, viii (2): 124–134, CiteSeerXx.ane.one.64.7714, doi:10.1137/0208011
- Hensel, Kurt (1897), "Über eine neue Begründung der Theorie der algebraischen Zahlen", Jahresbericht der Deutschen Mathematiker-Vereinigung, six (three): 83–88
- Kelley, John L. (2008) [1955], General Topology, New York: Ishi Press, ISBN978-0-923891-55-viii
- Koblitz, Neal (1980), p-adic assay: a brusk course on recent work, London Mathematical Guild Lecture Note Serial, vol. 46, Cambridge University Printing, ISBN0-521-28060-5, Zbl 0439.12011
- Robert, Alain M. (2000), A Form in p-adic Analysis, Springer, ISBN0-387-98669-iii
Further reading [edit]
- Bachman, George (1964), Introduction to p-adic Numbers and Valuation Theory, Academic Press, ISBN0-12-070268-i
- Borevich, Z. I.; Shafarevich, I. R. (1986), Number Theory, Pure and Applied Mathematics, vol. 20, Boston, MA: Bookish Press, ISBN978-0-12-117851-2, MR 0195803
- Koblitz, Neal (1984), p-adic Numbers, p-adic Assay, and Zeta-Functions, Graduate Texts in Mathematics, vol. 58 (2nd ed.), Springer, ISBN0-387-96017-1
- Mahler, Kurt (1981), p-adic numbers and their functions , Cambridge Tracts in Mathematics, vol. 76 (2nd ed.), Cambridge: Cambridge University Printing, ISBN0-521-23102-7, Zbl 0444.12013
- Steen, Lynn Arthur (1978), Counterexamples in Topology, Dover, ISBN0-486-68735-X
External links [edit]
- Weisstein, Eric W. "p-adic Number". MathWorld.
- p-adic number at Springer On-line Encyclopaedia of Mathematics
- Completion of Algebraic Closure – on-line lecture notes by Brian Conrad
- An Introduction to p-adic Numbers and p-adic Analysis - on-line lecture notes by Andrew Baker, 2007
- Efficient p-adic arithmetic (slides)
- Introduction to p-adic numbers
- Houston-Edwards, Kelsey (October 19, 2020), An Space Universe of Number Systems, Quanta Magazine
Number Line Of Rational Numbers,
Source: https://en.wikipedia.org/wiki/P-adic_number
Posted by: rodriguezwrearpon76.blogspot.com
0 Response to "Number Line Of Rational Numbers"
Post a Comment