A brief introduction to p-adic numbers

Similar documents
arxiv: v1 [math.mg] 5 Nov 2007

Some topics in analysis related to Banach algebras, 2

NOTES ON DIOPHANTINE APPROXIMATION

ZEROES OF INTEGER LINEAR RECURRENCES. 1. Introduction. 4 ( )( 2 1) n

Algebraic Number Theory Notes: Local Fields

February 1, 2005 INTRODUCTION TO p-adic NUMBERS. 1. p-adic Expansions

Chapter 8. P-adic numbers. 8.1 Absolute values

A beginner s guide to analysis on metric spaces

1 Adeles over Q. 1.1 Absolute values

The p-adic Numbers. Akhil Mathew

The p-adic numbers. Given a prime p, we define a valuation on the rationals by

LOCAL FIELDS AND p-adic GROUPS. In these notes, we follow [N, Chapter II] most, but we also use parts of [FT, L, RV, S].

Lecture 2: A crash course in Real Analysis

The p-adic Numbers. Akhil Mathew. 4 May Math 155, Professor Alan Candiotti

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

A Generalization of Wilson s Theorem

AG NOTES MARK BLUNK. 3. Varieties

Metric Spaces Math 413 Honors Project

8 Complete fields and valuation rings

Problem 1A. Use residues to compute. dx x

Math 117: Topology of the Real Numbers

Number Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona

Metric Spaces Math 413 Honors Project

Math 421, Homework #9 Solutions

Notation. 0,1,2,, 1 with addition and multiplication modulo

Potpourri, 3. Stephen William Semmes Rice University Houston, Texas. 1 Gaussian random variables 2. 2 Rademacher functions 3. 3 Lacunary series 5

An introduction to some aspects of functional analysis

CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA

FUNCTIONAL ANALYSIS LECTURE NOTES: COMPACT SETS AND FINITE-DIMENSIONAL SPACES. 1. Compact Sets

THE P-ADIC NUMBERS AND FINITE FIELD EXTENSIONS OF Q p

Boston College, Department of Mathematics, Chestnut Hill, MA , May 25, 2004

FUNCTIONAL ANALYSIS-NORMED SPACE

Zair Ibragimov CSUF. Talk at Fullerton College July 14, Geometry of p-adic numbers. Zair Ibragimov CSUF. Valuations on Rational Numbers

Sets and Infinity. James Emery. Edited: 2/25/ Cardinal Numbers 1. 2 Ordinal Numbers 6. 3 The Peano Postulates for the Natural Numbers 7

( files chap2 to chap

Solutions, Project on p-adic Numbers, Real Analysis I, Fall, 2010.

Local Compactness and Number Theory. Sam Mundy

Geometric and Arithmetic Aspects of Homogeneous Dynamics

SYLLABUS UNDER AUTONOMY MATHEMATICS

A BRIEF INTRODUCTION TO LOCAL FIELDS

p-adic Continued Fractions

MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES

Chapter 0: Preliminaries

MAT 771 FUNCTIONAL ANALYSIS HOMEWORK 3. (1) Let V be the vector space of all bounded or unbounded sequences of complex numbers.

Real Analysis Prelim Questions Day 1 August 27, 2013

MATRIX LIE GROUPS AND LIE GROUPS

chapter 12 MORE MATRIX ALGEBRA 12.1 Systems of Linear Equations GOALS

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.

A Note on Indefinite Ternary Quadratic Forms Representing All Odd Integers. Key Words: Quadratic Forms, indefinite ternary quadratic.

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers

THE STONE-WEIERSTRASS THEOREM AND ITS APPLICATIONS TO L 2 SPACES

CHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

MATH 433 Applied Algebra Lecture 22: Semigroups. Rings.

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2014

Linear Algebra Massoud Malek

An introduction to arithmetic groups. Lizhen Ji CMS, Zhejiang University Hangzhou , China & Dept of Math, Univ of Michigan Ann Arbor, MI 48109

Algebra Homework, Edition 2 9 September 2010

Compact operators on Banach spaces

A square Riemann integrable function whose Fourier transform is not square Riemann integrable

MATH 31BH Homework 1 Solutions

Abelian topological groups and (A/k) k. 1. Compact-discrete duality

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Spring Semester 2015

Cambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information

Introduction to Dynamical Systems

REVIEW OF ESSENTIAL MATH 346 TOPICS

CLASS NOTES FOR APRIL 14, 2000

SPACES: FROM ANALYSIS TO GEOMETRY AND BACK

The Mathematica Journal p-adic Arithmetic

Note that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.

SEMI-MAGIC SQUARES AND ELLIPTIC CURVES

Projects on elliptic curves and modular forms

Math 105A HW 1 Solutions

LECTURES ON SHIMURA CURVES: ARITHMETIC FUCHSIAN GROUPS

Solutions: Problem Set 4 Math 201B, Winter 2007

Introduction to Group Theory

Measurable Choice Functions

Math 117: Continuity of Functions

ELLIPTIC CURVES BJORN POONEN

1 Absolute values and discrete valuations

QUOTIENTS OF FIBONACCI NUMBERS

The Arzelà-Ascoli Theorem

One square and an odd number of triangles. Chapter 22

Introduction to Arithmetic Geometry Fall 2013 Lecture #5 09/19/2013

Analysis Qualifying Exam

On Dense Embeddings of Discrete Groups into Locally Compact Groups

An introduction to the algorithmic of p-adic numbers

B 1 = {B(x, r) x = (x 1, x 2 ) H, 0 < r < x 2 }. (a) Show that B = B 1 B 2 is a basis for a topology on X.

Numbers 1. 1 Overview. 2 The Integers, Z. John Nachbar Washington University in St. Louis September 22, 2017

Introduction to Arithmetic Geometry Fall 2013 Lecture #7 09/26/2013

A universal Polish G-space

TOPOLOGICAL GROUPS MATH 519

then it is called a non-archimedean absolute value. If condition (1.1.2) fails for some x, y F, then is called an archimedean absolute value.

Lecture 10: A (Brief) Introduction to Group Theory (See Chapter 3.13 in Boas, 3rd Edition)

1. Group Theory Permutations.

Part III. x 2 + y 2 n mod m

Elliptic curves and modularity

Lebesgue Measure on R n

Computing a Lower Bound for the Canonical Height on Elliptic Curves over Q

Department of Mathematics, University of California, Berkeley. GRADUATE PRELIMINARY EXAMINATION, Part A Fall Semester 2016

Transcription:

arxiv:math/0301035v2 [math.ca] 7 Jan 2003 A brief introduction to p-adic numbers Stephen Semmes Abstract In this short survey we look at a few basic features of p-adic numbers, somewhat with the point of view of a classical analyst. In particular, with p-adic numbers one has arithmetic operations and a norm, just as for real or complex numbers. Let Z denote the integers, Q denote the rational numbers, R denote the real numbers, and C denote the complex numbers. Also let denote the usual absolute value function or modulus on the complex numbers. On the rational numbers there are other absolute value functions that one can consider. Namely, if p is a prime number, define the p-adic absolute value function p on Q by x p = 0 when x = 0, x p = p k when x = p k m/n, where k is an integer and m, n are nonzero integers which are not divisible by p. One can check that (1) xy p = x p y p and (2) x+y p x p + y p for all x,y Q, just as for the usual absolute value function. In fact, (3) x+y p max( x p, y p ) for all x,y Q. This is called the ultrametric version of the triangle inequality. Just as the usual absolute value function leads to the distance function x y, the p-adic absolute value function leads to the p-adic distance function x y p on Q. With respect to this distance function, the rationals are not complete as a metric space, and onecan complete the rationalsto get a larger space Q p. This is analogous to obtaining the real numbers by completing the rationals with respect to the standard absolute value function. By standard 1

reasoning the arithmetic operations and p-adic absolute value function extend from Q to Q p, with much the same properties as before. In this manner one gets the field of p-adic numbers. As a metric space, Q p is complete by construction, and one can also show that closed and bounded subsets of Q p are compact. This is also similar to the real numbers. Note that the set Z of integers forms a bounded subset of Q p, in contrast to being an unbounded subset of R. In fact, each integer has p-adic absolute value less than or equal to 1. There are general results about absolute value functions on fields to the effect that if the absolute values of integers are bounded, then they are less than or equal to 1, and the absolute value function satisfies the ultrametric version of the triangle inequality. See p28-9 of [7]. In this case the absolute value function is said to be non-archimedian. If the absolute values of integers are not bounded, as in the case of the usual absolute value function, then the absolute value function is said to be Archimedian. A related point is that the set Z of integers is a discrete subset of the real numbers. It has no limit points, and in fact the distance between two distinct integers is always at least 1. This is not the case in Q p, where Z is bounded, and hence precompact. Now consider Z[1/p], the set of rational numbers of the form p k n, where k and n are integers. As a subset of R, this is unbounded, and it also contains nontrivial sequences which converge to 0. Similarly, asasubsetofq p, itisunboundedandcontainsnontrivialsequences which converge to 0. As a subset of Q l when l p, Z[1/p] is bounded and hence precompact again. Using the diagonal mapping x (x,x), one can view Z[1/p] as a subset of the Cartesian product R Q p. In this product, Z[1/p] is discrete again. Indeed, if a = p k b is a nonzero element of Z[1/p], where k, b are integers and b is not divisible by p, then either a p 1, or a p 1, in which case k 0, and a 1. Similarly, SL n (Z), the group of n n invertible matrices with entries in Z and determinant 1, is a discrete subgroup of SL n (R), the analogouslydefined group of matrices with real entries. One can define SL n (Z[1/p]) and SL n (Q p ) in the same manner, and using the diagonal embedding x (x,x) again, SL n (Z[1/p]) becomes a discrete subgroup of the Cartesian product SL n (R) SL n (Q p ). There are fancier versions of these things for making Q discrete, using adeles, which involve p-adic numbers for all primes p. See [15]. Now let us turn to some aspects of analysis. With respect to addition, Q p is a locally compact abelian group, and thus has a translation-invariant 2

Haar measure, which is finite on compact sets, strictly positive on nonempty open sets, and unique up to multiplication by a positive real number. As in [13], there is a rich Fourier analysis for real or complex-valued functions on Q p, or Q n p when n is a positive integer. Instead one can also be interested in Q p -valued functions on Q p, or on a subset of Q p. It is especially interesting to consider functions defined by power series. As is commonly mentioned, a basic difference between Q p and the real numbers is that an infinite series a n converges if and only if the sequence of terms a n tends to 0 as n tends to infinity. Indeed, the series converges if and only if the sequence of partial sums forms a Cauchy sequence, and this implies that the terms tend to 0, just as in the case of real or complex numbers. For p-adic numbers, however, one can use the ultrametric version of the triangle inequality to check that the partial sums form a Cauchy sequence when the terms tend to 0. In particular, a power series a n x n converges for some particular x if and only if the sequence of terms a n x n tends to 0, which is to say that a n p x n p tends to 0 as a sequence of real numbers. Suppose that n=0 a n x n is a power series that converges for all x in Q p, which is equivalent to saying that a n p r n converges to 0 as a sequence of real numbers for all r > 0. Thus we get a function f(x) defined on all of Q p, and we would like to make an analogy with entire holomorphic functions of a single complex variable. This is somewhat like the situation of starting with a power series that converges on all of R, and deciding to interpret it as a function on the complex numbers instead. In fact, let us consider the simpler case of a power series with only finitely many nonzero terms, which is to say a polynomial. As in the case of complex numbers, it would be nice to be able to factor polynomials. The p-adic numbers Q p are not algebraically closed, and so in order to factor polynomials one can first pass to an algebraic closure. It turns out that the p-adic absolute value can be extended to the algebraic closure, while keeping the basic properties of the absolute value. See [5, 7]. The algebraic closure is not complete in the sense of metric spaces with respect to the extended absolute value function, and one can take a metric completion to get a larger field to which the absolute values can be extended again. A basic result is that this metric completion is algebraically closed, so that one can stop here. Let us write C p for this new field, which is algebraically closed and metrically complete. Onceonegoestothealgebraicclosure, onecanfactorpolynomials. OnC p 3

one has this property and also one can work with power series. In particular, since the power series n=0 a n x n converges on all of Q p, it also converges on all of C p, so that f(x) can be extended in a natural way to C p. For that matter, one can start with a power series that converges on all of C p, where the coefficients are allowed to be in C p, and not just Q p. Under these conditions, the function f can be written as a product of an element of C p, factors which are equal to x, and factors of the form (1 λ j x), where the λ j s are nonzero elements of C p. In other words, the factors of x correspond to a zero of some order at the origin, while the factors of the form (1 λ j x) correspond to zeros at the reciprocals of the λ j s. If f(x) is a polynomial, then there are only finitely many factors, and this statement is the same as saying that C p is algebraically closed. In general, each zero of f(x) is of finite order, and there are only finitely many zeros within any ball of finite radius in C p. Thus the set of zeros is at most countable, and this condition permits one to show that the product of the factors mentioned above converges when there are infinitely many factors. This representation theorem can be found on p113 of [5] and on p209 of [7]. It is analogous to classical results about entire holomorphic functions of a complex variable, with some simplifications. In the complex case, it is necessary to make assumptions about the growth of an entire function for many results, and the basic factors often need to be more complicated in order to have convergence of the product. See [1, 14] concerning entire holomorphic functions of a complex variable. References [1] L. Ahlfors, Complex Analysis, third edition, McGraw-Hill, 1979. [2] A. Borel, Essays in the History of Lie Groups and Algebraic Groups, History of Mathematics 21, American Mathematical Society and London Mathematical Society, 2001. [3] K. Brown, Buildings, Springer Monographs in Mathematics, Springer- Verlag, 1989. [4] K. Brown, What is a building?, Notices of the American Mathematical Society 49 (2002), 1244-1245. 4

[5] J. Cassels, Local Fields, London Mathematical Society Student Texts 3, Cambridge University Press, 1986. [6] R. Goldberg, Methods of Real Analysis, Blaisdell, 1964. [7] F. Gouvêa, p-adic Numbers: An Introduction, Universitext, Springer- Verlag, 1993. [8] W. Rudin, Principles of Mathematical Analysis, third edition, McGraw- Hill, 1976. [9] S. Semmes, Some topics pertaining to algebras of linear operators, arxiv.org archive, math.ca/0211171. [10] J.-P. Serre, Corps Locaux, Hermann, 1962; Local Fields, translated from the French by M. Greenberg, Graduate Texts in Mathematics 67, Springer-Verlag, 1979. [11] J.-P. Serre, Cours d Arithmétique, Presses Universitaires de France, 1970; A Course in Arithmetic, Graduate Texts in Mathematics 7, 1973. [12] J.-P. Serre, Cohomologie des groupes discrets, in Prospects in Mathematics, 77 169, Annals of Mathematics Studies 70, Princeton University Press, 1971. [13] M. Taibleson, Fourier Analysis on Local Fields, Mathematical Notes 15, Princeton University Press, 1975. [14] W. Veech, A Second Course in Complex Analysis, Benjamin, 1967. [15] A. Weil, Basic Number Theory, second edition, Springer-Verlag, 1973. 5