Zair Ibragimov CSUF. Talk at Fullerton College July 14, Geometry of p-adic numbers. Zair Ibragimov CSUF. Valuations on Rational Numbers
|
|
- Colin Smith
- 6 years ago
- Views:
Transcription
1 integers Talk at Fullerton College July 14, 2011
2 integers Let Z = {..., 2, 1, 0, 1, 2,... } denote the integers. Let Q = {a/b : a, b Z and b > 0} denote the rational. We can add and multiply rational : a/b + c/d = (ad + bc)/(bd) and (a/b) (c/d) = (ac)/(bd) By a valuation on Q we mean a function v : Q [0, + ) satisfying the following three properties: 1 v(x) 0, and v(x) = 0 if and only if x = 0; 2 v(x + y) v(x) + v(y) (the triangle inequality); 3 v(xy) = v(x)v(y). We say that a valuation v is non-archimedean if it satisfies the strong triangle inequality: v(x + y) max{v(x), v(y)}.
3 The standard valuation on Q integers The real absolute value function on Q is a well-known example of a valuation. Recall that x = x if x 0 and x = x if x < 0. Properties (1) and (3) are easily verified. To show property (2), enough to consider three cases: Case 1: x, y 0. Then x + y = x + y = x + y. Case 2: x, y 0. Then x + y = x y = x + y. Case 3: x 0 and y 0. Then x + y is either x + y or x y and x + y = x + y. Hence x + y x + y. The function 0 (defined by x 0 = 0 if x = 0 and x 0 = 1 if x 0) is easily seen to be a valuation on Q. It is referred to as the trivial valuation on Q.
4 Fundamental Theorem of Arithmetics integers Theorem (Fundamental Theorem of Arithmetics) Any integer can be written as a product of primes. That is, n = p a 1 1 pa 2 2 pa k k, where p 1, p 2,..., p k are primes and a 1, a 2,..., a k are positive integers. For example, 360 = and = If we allow a 1, a 2,..., a k to be any integers (positive or negative), then we can write any rational number as a product of primes. That is, x = p a 1 1 pa 2 2 pa k k. For example, =
5 valuation on Q integers Let p be a fixed prime number, i.e., p = 2, 3, 5, 7, 11, 13,.... Any non-zero rational number x can be written uniquely as x = p n a b, where neither a not b is divisible by p and n Z. absolute value on Q is defined by { 0 if x = 0 x p = p n if x 0. For example, since 360/93555 = , 360/ = 2 2, 360/ = 3 2, 360/ = 7 and 360/93555 p = p 0 = 1 for all p 2, 3, 5, 7, 11. Show that the absolute value is a non-archimedean valuation on Q. Show that x p 1 if and only if x Z.
6 Ostrowski s Theorem integers Two valuations v 1 and v 2 on Q is said to be equivalent if there exists c > 0 such that Theorem (Ostrowski) v 2 (x) = v 1 (x) c for all x Q. Any valuation on Q is equivalent to either the trivial valuation or the real absolute value or a absolute value p for some prime p. The classical Analysis, Algebra and Geometry is based on the standard valuation on Q. valuation, which is the topic of my talk, has been introduced in 1897 by Kurt Hensel. A systematic study of began in the late 1960 s.
7 Metrics and Ultrametrics on Q integers A distance function d : Q Q [0, + ) is called a metric on Q if (1) d(x, y) 0 and d(x, y) = 0 if and only if x = y, (2) d(x, y) = d(y, x) and (3) d(x, y) d(x, z) + d(z, y). It is called an ultrametric if it satisfies (1), (2) and (3 ): d(x, y) max{d(x, z), d(z, y)}. Each valuation v on Q induces a metric d to measure a distance between points in Q by d(x, y) = v(x y). The real absolute value induces Euclidean metric on Q, given by d(x, y) = x y. As we mentioned above, much of classical analysis and geometry is based on Euclidean metric. Show that the distance function d(x, y) = x y p on Q induced by the absolute value p is an ultrametric.
8 of Q integers The rational Q, equipped with Euclidean metric or ultrametric, is not adequate to study problems in Algebra or Analysis. For example, the polynomial equation x 2 2 = 0 in Q is not solvable in Q because 2 is not a rational number. Similarly, the series k=0 1 k! in Q does not converge in Q because its sum is equal to e, which is not a rational number. Overcoming these problems require a completion of Q. In other words, we need to add more points to Q. of Q depend on the metric used and is based on the notion of Cauchy sequences.
9 Completion of Q with respect to Euclidean metric integers We say that a sequence {x n } of in Q is a Cauchy sequence if x n x m 0 as n, m. For example, a trivial sequence x, x,... is a Cauchy sequence. So is the sequence 1, 1/2, 1/3,.... Two Cauchy sequences {x n } and {y n } are said to be equivalent if x n y n 0 as n. Let [{x n }] denote the set of all Cauchy sequences in Q that are equivalent to {x n }. The set of all equivalent Cauchy sequences, equipped with the metric d([{x n }], [{y n }]) = lim n x n y n, is called the metric completion of Q. This space can be identified with the real R. Show that a sequence converging to 2 is a Cauchy sequence. Show that all such sequences are equivalent.
10 Completion of Q with respect to ultrametric integers, denoted by Q p, is obtained as the completion of the rational Q with respect to the ultrametric. Since every rational x can be identified with a Cauchy sequence {x, x,... }, every rational number is a number. That is, Q Q p. But there are much more that cannot be identified with rational. In fact, while the rational Q are countable, the Q p are uncountable. There are significant differences between the two completions of Q due to the fact that Euclidean metric satisfies only the triangle inequality while the metric satisfies the strong triangle inequality. For example, R is a connected space while Q p is totally disconnected like the middle-third Cantor set.
11 Completion of Z with respect to ultrametric integers The integers Z, equipped with Euclidean metric n m, is complete. This is because there are no Cauchy sequences in Z except for trivial ones like {1, 1, 1,... }, {2, 2, 2,... } and so on. So the completion of Z with respect to Euclidean metric is the same as Z. That is, this completion does not add any new points to Z. On the other hand, the same integers Z, equipped with the metric n m p, is NOT complete! For example, the following sequence of integers is a nontrivial Cauchy sequence 1, 1 + p, 1 + p + p 2, 1 + p + p 2 + p 3,... integers, denoted by Z p, is the completion of Z with respect to the ultrametric.
12 integers and integers integers Z p can be identified with the formal series a k p k, where a k {0, 1, 2,..., p 1}. k=0 Q p can be identified with the formal series a k p k, where m Z and a k {0, 1, 2,..., p 1}. k=m Show that the sequence of partial sums of each series above is a Cauchy sequence. Use the series representations above to show that Z p = {x Q p : x p 1}.
13 Decomposition of Z integers Our goal is to obtain the integers as the end space of a metric tree. For each k {1, 2, 3,..., p} consider the function f k on Z, defined by f k (z) = pz + (k 1). Show that f k (z) f k (w) p = p 1 z w p for all z, w Z. We have the following decompositions of (Z, p ): Z = B 1 B 2 B p, where B k = f k (Z). For each k = 1, 2,... p, show that B k = {pn + (k 1): n Z}. Show that B k is a ball in (Z, p ) of radius 1/p. Show that the diameter of B k is also equal to 1/p.
14 Decomposition of Z (continued) integers For each fixed n {1, 2,..., p} we have B n = p k=1 B kn, B kn = f k (B n ) = (f k f n )(Z). Show that diam(b kn ) = p 2 and dist(b k1 n, B k2 n) = p 1. Show that each B kn is a ball in (Z, p ) of radius 1/p 2. For each fixed pair n, m {1, 2,..., p} we have B nm = p k=1 B knm, B knm = f k (B nm ) = (f k f n f m )(Z). Show that diam(b knm ) = p 3 and dist(b k1 nm, B k2 nm) = p 2. Show that each B knm is a ball in (Z, p ) of radius 1/p 3. The process continues...
15 Collection of balls in (Z, n m p ) integers Let Z p be the collection of all the balls in (Z, p ) described above. Equip Z p with the distance function h p, h p (A, B) = 2 log Show that h p is a metric on Z p. diam(a B) diam(a) diam(b). Next, we define a metric tree associated with the above decomposition. A metric space X is called a metric tree if each pair of points in it can be joined by a unique arc and this arc is a geodesic segment.
16 Metric tree associated with Z p integers Consider the set Z p as the set of vertices and connect each ball B to its children f 1 (B), f 2 (B),..., f p (B) by an edge of length log p. Note that h p (B, f k (B)) = log p. For each pair (B 1, B 2 ) of distinct vertices there is a unique vertex B of smallest diameter containing B 1 and B 2. Let B, B 1, B 2 be as above. Show that diam(b) = diam(b 1 B 2 ). Let γ k, k = 1, 2, be the arc connecting B to B k. Hence length(γ k ) = h p (B, B k ). Then γ = γ 1 γ 2 is the unique arc joining B 1 and B 2. Since h p (B 1, B 2 ) = h p (B, B 1 ) + h p (B, B 2 ) = length(γ), we conclude that γ is a geodesic segment.
17 End space of T p integers The resulting tree, denoted by T p, is a metric tree. The unit ball Z in Z p is the root of T p and the pair (T p, Z) is referred to as the rooted tree. The end space End(T p, Z) of the pair (T p, Z) is defined to be the set of (infinite) geodesic rays emanating from the root Z. If γ 1 and γ 2 are two such rays, let b(γ 1, γ 2 ) be their bifurcation point, i.e., the vertex where they split and let l(γ 1, γ 2 ) be the length of their common part. The distance between γ 1 and γ 2 is defined to be ρ(γ 1, γ 2 ) = e l(γ 1,γ 2 ). We have l(γ 1, γ 2 ) = h d (Z, b(γ 1, γ 2 )) = n log p, where n is the degree of separation of b(γ 1, γ 2 ) from Z.
18 Z p is the end space of T p integers We conclude that ρ(γ 1, γ 2 ) = e l(γ 1,γ 2 ) = e n log p = p n. Show that ρ is a metric on End(F p, Z). Theorem (Ibragimov, 2010) The space ( End(F p, Z), ρ ) is isometric to (Z p, p ).
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can
More informationThe p-adic numbers. Given a prime p, we define a valuation on the rationals by
The p-adic numbers There are quite a few reasons to be interested in the p-adic numbers Q p. They are useful for solving diophantine equations, using tools like Hensel s lemma and the Hasse principle,
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #5 09/19/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #5 09/19/2013 5.1 The field of p-adic numbers Definition 5.1. The field of p-adic numbers Q p is the fraction field of Z p. As a fraction field,
More informationMaterial covered: Class numbers of quadratic fields, Valuations, Completions of fields.
ALGEBRAIC NUMBER THEORY LECTURE 6 NOTES Material covered: Class numbers of quadratic fields, Valuations, Completions of fields. 1. Ideal class groups of quadratic fields These are the ideal class groups
More informationEuclidean Models of the p-adic Integers
Euclidean Models of the p-adic Integers Scott Zinzer December 12, 2012 1 Introduction Much of our visual perception is based in what seems to be standard Euclidean space; we can easily imagine perfectly
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More informationMetric Spaces Math 413 Honors Project
Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only
More informationThe Mathematica Journal p-adic Arithmetic
The Mathematica Journal p-adic Arithmetic Stany De Smedt The p-adic numbers were introduced by K. Hensel in 1908 in his book Theorie der algebraïschen Zahlen, Leipzig, 1908. In this article we present
More informationREVIEW OF ESSENTIAL MATH 346 TOPICS
REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations
More informationp-adic Analysis Compared to Real Lecture 1
p-adic Analysis Compared to Real Lecture 1 Felix Hensel, Waltraud Lederle, Simone Montemezzani October 12, 2011 1 Normed Fields & non-archimedean Norms Definition 1.1. A metric on a non-empty set X is
More informationx = π m (a 0 + a 1 π + a 2 π ) where a i R, a 0 = 0, m Z.
ALGEBRAIC NUMBER THEORY LECTURE 7 NOTES Material covered: Local fields, Hensel s lemma. Remark. The non-archimedean topology: Recall that if K is a field with a valuation, then it also is a metric space
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationMetric Spaces Math 413 Honors Project
Metric Spaces Math 413 Honors Project 1 Metric Spaces Definition 1.1 Let X be a set. A metric on X is a function d : X X R such that for all x, y, z X: i) d(x, y) = d(y, x); ii) d(x, y) = 0 if and only
More informationABSOLUTE VALUES AND VALUATIONS
ABSOLUTE VALUES AND VALUATIONS YIFAN WU, wuyifan@umich.edu Abstract. We introduce the basis notions, properties and results of absolute values, valuations, discrete valuation rings and higher unit groups.
More informationValuations. 6.1 Definitions. Chapter 6
Chapter 6 Valuations In this chapter, we generalize the notion of absolute value. In particular, we will show how the p-adic absolute value defined in the previous chapter for Q can be extended to hold
More informationThe Completion of a Metric Space
The Completion of a Metric Space Let (X, d) be a metric space. The goal of these notes is to construct a complete metric space which contains X as a subspace and which is the smallest space with respect
More informationSome topics in analysis related to Banach algebras, 2
Some topics in analysis related to Banach algebras, 2 Stephen Semmes Rice University... Abstract Contents I Preliminaries 3 1 A few basic inequalities 3 2 q-semimetrics 4 3 q-absolute value functions 7
More information2 Metric Spaces Definitions Exotic Examples... 3
Contents 1 Vector Spaces and Norms 1 2 Metric Spaces 2 2.1 Definitions.......................................... 2 2.2 Exotic Examples...................................... 3 3 Topologies 4 3.1 Open Sets..........................................
More information1 Adeles over Q. 1.1 Absolute values
1 Adeles over Q 1.1 Absolute values Definition 1.1.1 (Absolute value) An absolute value on a field F is a nonnegative real valued function on F which satisfies the conditions: (i) x = 0 if and only if
More informationAlgebraic Number Theory Notes: Local Fields
Algebraic Number Theory Notes: Local Fields Sam Mundy These notes are meant to serve as quick introduction to local fields, in a way which does not pass through general global fields. Here all topological
More informationPart III. x 2 + y 2 n mod m
Part III Part III In this, the final part of the course, we will introduce the notions of local and global viewpoints of number theory, which began with the notion of p-adic numbers. (p as usual denote
More informationChapter 2 Metric Spaces
Chapter 2 Metric Spaces The purpose of this chapter is to present a summary of some basic properties of metric and topological spaces that play an important role in the main body of the book. 2.1 Metrics
More informationSome Background Material
Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important
More informationMetric Spaces and Topology
Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies
More informationMATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES
MATH 4200 HW: PROBLEM SET FOUR: METRIC SPACES PETE L. CLARK 4. Metric Spaces (no more lulz) Directions: This week, please solve any seven problems. Next week, please solve seven more. Starred parts of
More informationSolutions, Project on p-adic Numbers, Real Analysis I, Fall, 2010.
Solutions, Project on p-adic Numbers, Real Analysis I, Fall, 2010. (24) The p-adic numbers. Let p {2, 3, 5, 7, 11,... } be a prime number. (a) For x Q, define { 0 for x = 0, x p = p n for x = p n (a/b),
More information8 Complete fields and valuation rings
18.785 Number theory I Fall 2017 Lecture #8 10/02/2017 8 Complete fields and valuation rings In order to make further progress in our investigation of finite extensions L/K of the fraction field K of a
More informationChapter II. Metric Spaces and the Topology of C
II.1. Definitions and Examples of Metric Spaces 1 Chapter II. Metric Spaces and the Topology of C Note. In this chapter we study, in a general setting, a space (really, just a set) in which we can measure
More informationp-adic Analysis in Arithmetic Geometry
p-adic Analysis in Arithmetic Geometry Winter Semester 2015/2016 University of Bayreuth Michael Stoll Contents 1. Introduction 2 2. p-adic numbers 3 3. Newton Polygons 14 4. Multiplicative seminorms and
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationNOTES ON DIOPHANTINE APPROXIMATION
NOTES ON DIOPHANTINE APPROXIMATION Jan-Hendrik Evertse January 29, 200 9 p-adic Numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics
More informationa = a i 2 i a = All such series are automatically convergent with respect to the standard norm, but note that this representation is not unique: i<0
p-adic Numbers K. Sutner v0.4 1 Modular Arithmetic rings integral domains integers gcd, extended Euclidean algorithm factorization modular numbers add Lemma 1.1 (Chinese Remainder Theorem) Let a b. Then
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #7 09/26/2013
18.782 Introduction to Arithmetic Geometry Fall 2013 Lecture #7 09/26/2013 In Lecture 6 we proved (most of) Ostrowski s theorem for number fields, and we saw the product formula for absolute values on
More informationLocal Fields. Chapter Absolute Values and Discrete Valuations Definitions and Comments
Chapter 9 Local Fields The definition of global field varies in the literature, but all definitions include our primary source of examples, number fields. The other fields that are of interest in algebraic
More informationPart III. 10 Topological Space Basics. Topological Spaces
Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationMid Term-1 : Practice problems
Mid Term-1 : Practice problems These problems are meant only to provide practice; they do not necessarily reflect the difficulty level of the problems in the exam. The actual exam problems are likely to
More informationAlgebraic function fields
Algebraic function fields 1 Places Definition An algebraic function field F/K of one variable over K is an extension field F K such that F is a finite algebraic extension of K(x) for some element x F which
More informationA COMMON GENERALIZATION OF METRIC, ULTRAMETRIC AND TOPOLOGICAL FIXED POINT THEOREMS ALTERNATIVE VERSION
A COMMON GENERALIZATION OF METRIC, ULTRAMETRIC AND TOPOLOGICAL FIXED POINT THEOREMS ALTERNATIVE VERSION KATARZYNA KUHLMANN AND FRANZ-VIKTOR KUHLMANN Abstract. We present a general fixed point theorem which
More informationThe p-adic Numbers. Akhil Mathew
The p-adic Numbers Akhil Mathew ABSTRACT These are notes for the presentation I am giving today, which itself is intended to conclude the independent study on algebraic number theory I took with Professor
More informationOne square and an odd number of triangles. Chapter 22
One square and an odd number of triangles Chapter 22 Suppose we want to dissect a square into n triangles of equal area. When n is even, this is easily accomplished. For example, you could divide the horizontal
More information= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2
8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose
More informationThe p-adic Numbers. Akhil Mathew. 4 May Math 155, Professor Alan Candiotti
The p-adic Numbers Akhil Mathew Math 155, Professor Alan Candiotti 4 May 2009 Akhil Mathew (Math 155, Professor Alan Candiotti) The p-adic Numbers 4 May 2009 1 / 17 The standard absolute value on R: A
More informationarxiv: v1 [math.mg] 5 Nov 2007
arxiv:0711.0709v1 [math.mg] 5 Nov 2007 An introduction to the geometry of ultrametric spaces Stephen Semmes Rice University Abstract Some examples and basic properties of ultrametric spaces are briefly
More informationMathematics for Economists
Mathematics for Economists Victor Filipe Sao Paulo School of Economics FGV Metric Spaces: Basic Definitions Victor Filipe (EESP/FGV) Mathematics for Economists Jan.-Feb. 2017 1 / 34 Definitions and Examples
More informationFebruary 1, 2005 INTRODUCTION TO p-adic NUMBERS. 1. p-adic Expansions
February 1, 2005 INTRODUCTION TO p-adic NUMBERS JASON PRESZLER 1. p-adic Expansions The study of p-adic numbers originated in the work of Kummer, but Hensel was the first to truly begin developing the
More informationEcon Lecture 3. Outline. 1. Metric Spaces and Normed Spaces 2. Convergence of Sequences in Metric Spaces 3. Sequences in R and R n
Econ 204 2011 Lecture 3 Outline 1. Metric Spaces and Normed Spaces 2. Convergence of Sequences in Metric Spaces 3. Sequences in R and R n 1 Metric Spaces and Metrics Generalize distance and length notions
More informationA brief introduction to p-adic numbers
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
More informationarxiv:math/ v1 [math.ho] 2 Feb 2005
arxiv:math/0502049v [math.ho] 2 Feb 2005 Looking through newly to the amazing irrationals Pratip Chakraborty University of Kaiserslautern Kaiserslautern, DE 67663 chakrabo@mathematik.uni-kl.de 4/2/2004.
More informationNumber Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona
Number Theory, Algebra and Analysis William Yslas Vélez Department of Mathematics University of Arizona O F denotes the ring of integers in the field F, it mimics Z in Q How do primes factor as you consider
More informationNotes on Complex Analysis
Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................
More informationContents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3
Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability
More informationMath 320-2: Midterm 2 Practice Solutions Northwestern University, Winter 2015
Math 30-: Midterm Practice Solutions Northwestern University, Winter 015 1. Give an example of each of the following. No justification is needed. (a) A metric on R with respect to which R is bounded. (b)
More informationMathematics 324 Riemann Zeta Function August 5, 2005
Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define
More informationMATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:
MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is
More informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More informationBy (a), B ε (x) is a closed subset (which
Solutions to Homework #3. 1. Given a metric space (X, d), a point x X and ε > 0, define B ε (x) = {y X : d(y, x) ε}, called the closed ball of radius ε centered at x. (a) Prove that B ε (x) is always a
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More information(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define
Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that
More informationMath 117: Topology of the Real Numbers
Math 117: Topology of the Real Numbers John Douglas Moore November 10, 2008 The goal of these notes is to highlight the most important topics presented in Chapter 3 of the text [1] and to provide a few
More informationLecture 3. Econ August 12
Lecture 3 Econ 2001 2015 August 12 Lecture 3 Outline 1 Metric and Metric Spaces 2 Norm and Normed Spaces 3 Sequences and Subsequences 4 Convergence 5 Monotone and Bounded Sequences Announcements: - Friday
More informationMath 54 - HW Solutions 5
Math 54 - HW Solutions 5 Dan Crytser August 6, 202 Problem 20.a To show that the Manhattan metric d(, y) = y +... + n y n induces the standard topology on R n, we show that it induces the same topology
More informationNotions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy
Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.
More informationDiscrete Structures for Computer Science
Discrete Structures for Computer Science William Garrison bill@cs.pitt.edu 6311 Sennott Square Lecture #10: Sequences and Summations Based on materials developed by Dr. Adam Lee Today s Topics Sequences
More informationTools from Lebesgue integration
Tools from Lebesgue integration E.P. van den Ban Fall 2005 Introduction In these notes we describe some of the basic tools from the theory of Lebesgue integration. Definitions and results will be given
More informationMetric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg
Metric Spaces Exercises Fall 2017 Lecturer: Viveka Erlandsson Written by M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK 1 Exercises. 1. Let X be a non-empty set, and suppose
More informationLECTURE 15: COMPLETENESS AND CONVEXITY
LECTURE 15: COMPLETENESS AND CONVEXITY 1. The Hopf-Rinow Theorem Recall that a Riemannian manifold (M, g) is called geodesically complete if the maximal defining interval of any geodesic is R. On the other
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationAbsolute Values and Completions
Absolute Values and Completions B.Sury This article is in the nature of a survey of the theory of complete fields. It is not exhaustive but serves the purpose of familiarising the readers with the basic
More informationPrinciples of Real Analysis I Fall I. The Real Number System
21-355 Principles of Real Analysis I Fall 2004 I. The Real Number System The main goal of this course is to develop the theory of real-valued functions of one real variable in a systematic and rigorous
More informationChapter 6: The metric space M(G) and normal families
Chapter 6: The metric space MG) and normal families Course 414, 003 04 March 9, 004 Remark 6.1 For G C open, we recall the notation MG) for the set algebra) of all meromorphic functions on G. We now consider
More informationANALYSIS WORKSHEET II: METRIC SPACES
ANALYSIS WORKSHEET II: METRIC SPACES Definition 1. A metric space (X, d) is a space X of objects (called points), together with a distance function or metric d : X X [0, ), which associates to each pair
More informationNATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II
NATIONAL UNIVERSITY OF SINGAPORE Department of Mathematics MA4247 Complex Analysis II Lecture Notes Part II Chapter 2 Further properties of analytic functions 21 Local/Global behavior of analytic functions;
More informationTheorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers
Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower
More informationContinuity. Matt Rosenzweig
Continuity Matt Rosenzweig Contents 1 Continuity 1 1.1 Rudin Chapter 4 Exercises........................................ 1 1.1.1 Exercise 1............................................. 1 1.1.2 Exercise
More informationPlaces of Number Fields and Function Fields MATH 681, Spring 2018
Places of Number Fields and Function Fields MATH 681, Spring 2018 From now on we will denote the field Z/pZ for a prime p more compactly by F p. More generally, for q a power of a prime p, F q will denote
More information2. Metric Spaces. 2.1 Definitions etc.
2. Metric Spaces 2.1 Definitions etc. The procedure in Section for regarding R as a topological space may be generalized to many other sets in which there is some kind of distance (formally, sets with
More informationMH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then
MH 7500 THEOREMS Definition. A topological space is an ordered pair (X, T ), where X is a set and T is a collection of subsets of X such that (i) T and X T ; (ii) U V T whenever U, V T ; (iii) U T whenever
More informationOn Siegel s lemma outside of a union of varieties. Lenny Fukshansky Claremont McKenna College & IHES
On Siegel s lemma outside of a union of varieties Lenny Fukshansky Claremont McKenna College & IHES Universität Magdeburg November 9, 2010 1 Thue and Siegel Let Ax = 0 (1) be an M N linear system of rank
More informationDefinition 2.1. A metric (or distance function) defined on a non-empty set X is a function d: X X R that satisfies: For all x, y, and z in X :
MATH 337 Metric Spaces Dr. Neal, WKU Let X be a non-empty set. The elements of X shall be called points. We shall define the general means of determining the distance between two points. Throughout we
More informationIntroduction to Topology
Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about
More informationAfter taking the square and expanding, we get x + y 2 = (x + y) (x + y) = x 2 + 2x y + y 2, inequality in analysis, we obtain.
Lecture 1: August 25 Introduction. Topology grew out of certain questions in geometry and analysis about 100 years ago. As Wikipedia puts it, the motivating insight behind topology is that some geometric
More informationa. Define a function called an inner product on pairs of points x = (x 1, x 2,..., x n ) and y = (y 1, y 2,..., y n ) in R n by
Real Analysis Homework 1 Solutions 1. Show that R n with the usual euclidean distance is a metric space. Items a-c will guide you through the proof. a. Define a function called an inner product on pairs
More informationA Geometry in which all Triangles are Isosceles
A Geometry in which all Triangles are Isosceles An Introduction to Non-Archimedean Analysis P N Natarajan and K N Ranganathan P N Natarajan is currently a Reader at the Ramakrishna Mission Vivekananda
More informationExistence of a Limit on a Dense Set, and. Construction of Continuous Functions on Special Sets
Existence of a Limit on a Dense Set, and Construction of Continuous Functions on Special Sets REU 2012 Recap: Definitions Definition Given a real-valued function f, the limit of f exists at a point c R
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationSeunghee Ye Ma 8: Week 2 Oct 6
Week 2 Summary This week, we will learn about sequences and real numbers. We first define what we mean by a sequence and discuss several properties of sequences. Then, we will talk about what it means
More informationZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p
ZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p BJORN POONEN 1. Statement of results Let K be a field of characteristic p > 0 equipped with a valuation v : K G taking values in an ordered
More information2 Topology of a Metric Space
2 Topology of a Metric Space The real number system has two types of properties. The first type are algebraic properties, dealing with addition, multiplication and so on. The other type, called topological
More informationTRANSCENDENTAL NUMBERS AND PERIODS. Contents
TRANSCENDENTAL NUMBERS AND PERIODS JAMES CARLSON Contents. Introduction.. Diophantine approximation I: upper bounds 2.2. Diophantine approximation II: lower bounds 4.3. Proof of the lower bound 5 2. Periods
More informationMATH 31BH Homework 1 Solutions
MATH 3BH Homework Solutions January 0, 04 Problem.5. (a) (x, y)-plane in R 3 is closed and not open. To see that this plane is not open, notice that any ball around the origin (0, 0, 0) will contain points
More informationMath 6120 Fall 2012 Assignment #1
Math 6120 Fall 2012 Assignment #1 Choose 10 of the problems below to submit by Weds., Sep. 5. Exercise 1. [Mun, 21, #10]. Show that the following are closed subsets of R 2 : (a) A = { (x, y) xy = 1 },
More information11691 Review Guideline Real Analysis. Real Analysis. - According to Principles of Mathematical Analysis by Walter Rudin (Chapter 1-4)
Real Analysis - According to Principles of Mathematical Analysis by Walter Rudin (Chapter 1-4) 1 The Real and Complex Number Set: a collection of objects. Proper subset: if A B, then call A a proper subset
More informationSupplement. The Extended Complex Plane
The Extended Complex Plane 1 Supplement. The Extended Complex Plane Note. In section I.6, The Extended Plane and Its Spherical Representation, we introduced the extended complex plane, C = C { }. We defined
More informationCLASS FIELD THEORY WEEK Motivation
CLASS FIELD THEORY WEEK 1 JAVIER FRESÁN 1. Motivation In a 1640 letter to Mersenne, Fermat proved the following: Theorem 1.1 (Fermat). A prime number p distinct from 2 is a sum of two squares if and only
More informationCSE 1400 Applied Discrete Mathematics Proofs
CSE 1400 Applied Discrete Mathematics Proofs Department of Computer Sciences College of Engineering Florida Tech Fall 2011 Axioms 1 Logical Axioms 2 Models 2 Number Theory 3 Graph Theory 4 Set Theory 4
More informationNATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, February 2, Time Allowed: Two Hours Maximum Marks: 40
NATIONAL BOARD FOR HIGHER MATHEMATICS Research Scholarships Screening Test Saturday, February 2, 2008 Time Allowed: Two Hours Maximum Marks: 40 Please read, carefully, the instructions on the following
More informationTHE REAL NUMBERS Chapter #4
FOUNDATIONS OF ANALYSIS FALL 2008 TRUE/FALSE QUESTIONS THE REAL NUMBERS Chapter #4 (1) Every element in a field has a multiplicative inverse. (2) In a field the additive inverse of 1 is 0. (3) In a field
More informationNonarchimedean Local Fields. Patrick Allen
Nonarchimedean Local Fields Patrick Allen Contents Introduction 4 Local fields 4 The connection with number theory 6 Global fields 8 This course 9 Part 1. Nonarchimedean fields 10 1. Valuations 11 2.
More informationElliptic Curves over p-adic Fields
Elliptic Curves over p-adic Fields Robert L. Benedetto Amherst College University of Connecticut Saturday, May 17, 2014 Quick review of p-adic numbers The p-adic absolute value p on Q has 0 p = 0 and r
More information