An Introduction to the P-Adic Numbers Charles I
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
OSTROWSKI for NUMBER FIELDS 1. Introduction in 1916, Ostrowski [6] Classified the Nontrivial Absolute Values on Q: up to Equival
OSTROWSKI FOR NUMBER FIELDS KEITH CONRAD 1. Introduction In 1916, Ostrowski [6] classified the nontrivial absolute values on Q: up to equivalence, they are the usual (archimedean) absolute value and the p-adic absolute values for different primes p, with none of these being equivalent to each other. We will see how this theorem extends to a number field K, giving a list of all the nontrivial absolute values on K up to equivalence: for each nonzero prime ideal p in OK there is a p-adic absolute value, real embeddings of K and complex embeddings of K up to conjugation lead to archimedean absolute values on K, and every nontrivial absolute value on K is equivalent to a p-adic, real, or complex absolute value. 2. Defining nontrivial absolute values on K For each nonzero prime ideal p in OK , a p-adic absolute value on K is defined in terms × of a p-adic valuation ordp that is first defined on OK − f0g and extended to K by taking ratios. m Definition 2.1. For x 2 OK − f0g, define ordp(x) := m where xOK = p a with m ≥ 0 and p - a. We have ordp(xy) = ordp(x)+ordp(y) for nonzero x and y in OK by unique factorization of × ideals in OK . This lets us extend ordp to K by using ratios of nonzero numbers in OK : for × α 2 K , write α = x=y for nonzero x and y in OK and set ordp(α) := ordp(x) − ordp(y). To 0 0 0 0 0 0 see this is well-defined, if x=y = x =y for nonzero x; y; x , and y in OK then xy = x y 0 0 in OK , which implies ordp(x) + ordp(y ) = ordp(x ) + ordp(y), so ordp(x) − ordp(y) = 0 0 × × ordp(x ) − ordp(y ). -
The Structure Theory of Complete Local Rings
The structure theory of complete local rings Introduction In the study of commutative Noetherian rings, localization at a prime followed by com- pletion at the resulting maximal ideal is a way of life. Many problems, even some that seem \global," can be attacked by first reducing to the local case and then to the complete case. Complete local rings turn out to have extremely good behavior in many respects. A key ingredient in this type of reduction is that when R is local, Rb is local and faithfully flat over R. We shall study the structure of complete local rings. A complete local ring that contains a field always contains a field that maps onto its residue class field: thus, if (R; m; K) contains a field, it contains a field K0 such that the composite map K0 ⊆ R R=m = K is an isomorphism. Then R = K0 ⊕K0 m, and we may identify K with K0. Such a field K0 is called a coefficient field for R. The choice of a coefficient field K0 is not unique in general, although in positive prime characteristic p it is unique if K is perfect, which is a bit surprising. The existence of a coefficient field is a rather hard theorem. Once it is known, one can show that every complete local ring that contains a field is a homomorphic image of a formal power series ring over a field. It is also a module-finite extension of a formal power series ring over a field. This situation is analogous to what is true for finitely generated algebras over a field, where one can make the same statements using polynomial rings instead of formal power series rings. -
Formal Power Series - Wikipedia, the Free Encyclopedia
Formal power series - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/Formal_power_series Formal power series From Wikipedia, the free encyclopedia In mathematics, formal power series are a generalization of polynomials as formal objects, where the number of terms is allowed to be infinite; this implies giving up the possibility to substitute arbitrary values for indeterminates. This perspective contrasts with that of power series, whose variables designate numerical values, and which series therefore only have a definite value if convergence can be established. Formal power series are often used merely to represent the whole collection of their coefficients. In combinatorics, they provide representations of numerical sequences and of multisets, and for instance allow giving concise expressions for recursively defined sequences regardless of whether the recursion can be explicitly solved; this is known as the method of generating functions. Contents 1 Introduction 2 The ring of formal power series 2.1 Definition of the formal power series ring 2.1.1 Ring structure 2.1.2 Topological structure 2.1.3 Alternative topologies 2.2 Universal property 3 Operations on formal power series 3.1 Multiplying series 3.2 Power series raised to powers 3.3 Inverting series 3.4 Dividing series 3.5 Extracting coefficients 3.6 Composition of series 3.6.1 Example 3.7 Composition inverse 3.8 Formal differentiation of series 4 Properties 4.1 Algebraic properties of the formal power series ring 4.2 Topological properties of the formal power series -
Math 412. Quotient Rings of Polynomial Rings Over a Field
(c)Karen E. Smith 2018 UM Math Dept licensed under a Creative Commons By-NC-SA 4.0 International License. Math 412. Quotient Rings of Polynomial Rings over a Field. For this worksheet, F always denotes a fixed field, such as Q; R; C; or Zp for p prime. DEFINITION. Fix a polynomial f(x) 2 F[x]. Define two polynomials g; h 2 F[x] to be congruent modulo f if fj(g − h). We write [g]f for the set fg + kf j k 2 F[x]g of all polynomials congruent to g modulo f. We write F[x]=(f) for the set of all congruence classes of F[x] modulo f. The set F[x]=(f) has a natural ring structure called the Quotient Ring of F[x] by the ideal (f). CAUTION: The elements of F[x]=(f) are sets so the addition and multiplication, while induced by those in F[x], is a bit subtle. A. WARM UP. Fix a polynomial f(x) 2 F[x] of degree d > 0. (1) Discuss/review what it means that congruence modulo f is an equivalence relation on F[x]. (2) Discuss/review with your group why every congruence class [g]f contains a unique polynomial of degree less than d. What is the analogous fact for congruence classes in Z modulo n? 2 (3) Show that there are exactly four distinct congruence classes for Z2[x] modulo x + x. List them out, in set-builder notation. For each of the four, write it in the form [g]x2+x for two different g. -
Proofs, Sets, Functions, and More: Fundamentals of Mathematical Reasoning, with Engaging Examples from Algebra, Number Theory, and Analysis
Proofs, Sets, Functions, and More: Fundamentals of Mathematical Reasoning, with Engaging Examples from Algebra, Number Theory, and Analysis Mike Krebs James Pommersheim Anthony Shaheen FOR THE INSTRUCTOR TO READ i For the instructor to read We should put a section in the front of the book that organizes the organization of the book. It would be the instructor section that would have: { flow chart that shows which sections are prereqs for what sections. We can start making this now so we don't have to remember the flow later. { main organization and objects in each chapter { What a Cfu is and how to use it { Why we have the proofcomment formatting and what it is. { Applications sections and what they are { Other things that need to be pointed out. IDEA: Seperate each of the above into subsections that are labeled for ease of reading but not shown in the table of contents in the front of the book. ||||||||| main organization examples: ||||||| || In a course such as this, the student comes in contact with many abstract concepts, such as that of a set, a function, and an equivalence class of an equivalence relation. What is the best way to learn this material. We have come up with several rules that we want to follow in this book. Themes of the book: 1. The book has a few central mathematical objects that are used throughout the book. 2. Each central mathematical object from theme #1 must be a fundamental object in mathematics that appears in many areas of mathematics and its applications. -
Genius Manual I
Genius Manual i Genius Manual Genius Manual ii Copyright © 1997-2016 Jiríˇ (George) Lebl Copyright © 2004 Kai Willadsen Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License (GFDL), Version 1.1 or any later version published by the Free Software Foundation with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. You can find a copy of the GFDL at this link or in the file COPYING-DOCS distributed with this manual. This manual is part of a collection of GNOME manuals distributed under the GFDL. If you want to distribute this manual separately from the collection, you can do so by adding a copy of the license to the manual, as described in section 6 of the license. Many of the names used by companies to distinguish their products and services are claimed as trademarks. Where those names appear in any GNOME documentation, and the members of the GNOME Documentation Project are made aware of those trademarks, then the names are in capital letters or initial capital letters. DOCUMENT AND MODIFIED VERSIONS OF THE DOCUMENT ARE PROVIDED UNDER THE TERMS OF THE GNU FREE DOCUMENTATION LICENSE WITH THE FURTHER UNDERSTANDING THAT: 1. DOCUMENT IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTY OF ANY KIND, EITHER EXPRESSED OR IMPLIED, INCLUDING, WITHOUT LIMITATION, WARRANTIES THAT THE DOCUMENT OR MODIFIED VERSION OF THE DOCUMENT IS FREE OF DEFECTS MERCHANTABLE, FIT FOR A PARTICULAR PURPOSE OR NON-INFRINGING. THE ENTIRE RISK AS TO THE QUALITY, ACCURACY, AND PERFORMANCE OF THE DOCUMENT OR MODIFIED VERSION OF THE DOCUMENT IS WITH YOU. -
The Evolution of Numbers
The Evolution of Numbers Counting Numbers Counting Numbers: {1, 2, 3, …} We use numbers to count: 1, 2, 3, 4, etc You can have "3 friends" A field can have "6 cows" Whole Numbers Whole numbers are the counting numbers plus zero. Whole Numbers: {0, 1, 2, 3, …} Negative Numbers We can count forward: 1, 2, 3, 4, ...... but what if we count backward: 3, 2, 1, 0, ... what happens next? The answer is: negative numbers: {…, -3, -2, -1} A negative number is any number less than zero. Integers If we include the negative numbers with the whole numbers, we have a new set of numbers that are called integers: {…, -3, -2, -1, 0, 1, 2, 3, …} The Integers include zero, the counting numbers, and the negative counting numbers, to make a list of numbers that stretch in either direction indefinitely. Rational Numbers A rational number is a number that can be written as a simple fraction (i.e. as a ratio). 2.5 is rational, because it can be written as the ratio 5/2 7 is rational, because it can be written as the ratio 7/1 0.333... (3 repeating) is also rational, because it can be written as the ratio 1/3 More formally we say: A rational number is a number that can be written in the form p/q where p and q are integers and q is not equal to zero. Example: If p is 3 and q is 2, then: p/q = 3/2 = 1.5 is a rational number Rational Numbers include: all integers all fractions Irrational Numbers An irrational number is a number that cannot be written as a simple fraction. -
Quotient-Rings.Pdf
4-21-2018 Quotient Rings Let R be a ring, and let I be a (two-sided) ideal. Considering just the operation of addition, R is a group and I is a subgroup. In fact, since R is an abelian group under addition, I is a normal subgroup, and R the quotient group is defined. Addition of cosets is defined by adding coset representatives: I (a + I)+(b + I)=(a + b)+ I. The zero coset is 0+ I = I, and the additive inverse of a coset is given by −(a + I)=(−a)+ I. R However, R also comes with a multiplication, and it’s natural to ask whether you can turn into a I ring by multiplying coset representatives: (a + I) · (b + I)= ab + I. I need to check that that this operation is well-defined, and that the ring axioms are satisfied. In fact, everything works, and you’ll see in the proof that it depends on the fact that I is an ideal. Specifically, it depends on the fact that I is closed under multiplication by elements of R. R By the way, I’ll sometimes write “ ” and sometimes “R/I”; they mean the same thing. I Theorem. If I is a two-sided ideal in a ring R, then R/I has the structure of a ring under coset addition and multiplication. Proof. Suppose that I is a two-sided ideal in R. Let r, s ∈ I. Coset addition is well-defined, because R is an abelian group and I a normal subgroup under addition. I proved that coset addition was well-defined when I constructed quotient groups. -
On Homomorphism of Valuation Algebras∗
Communications in Mathematical Research 27(1)(2011), 181–192 On Homomorphism of Valuation Algebras∗ Guan Xue-chong1,2 and Li Yong-ming3 (1. College of Mathematics and Information Science, Shaanxi Normal University, Xi’an, 710062) (2. School of Mathematical Science, Xuzhou Normal University, Xuzhou, Jiangsu, 221116) (3. College of Computer Science, Shaanxi Normal University, Xi’an, 710062) Communicated by Du Xian-kun Abstract: In this paper, firstly, a necessary condition and a sufficient condition for an isomorphism between two semiring-induced valuation algebras to exist are presented respectively. Then a general valuation homomorphism based on different domains is defined, and the corresponding homomorphism theorem of valuation algebra is proved. Key words: homomorphism, valuation algebra, semiring 2000 MR subject classification: 16Y60, 94A15 Document code: A Article ID: 1674-5647(2011)01-0181-12 1 Introduction Valuation algebra is an abstract formalization from artificial intelligence including constraint systems (see [1]), Dempster-Shafer belief functions (see [2]), database theory, logic, and etc. There are three operations including labeling, combination and marginalization in a valua- tion algebra. With these operations on valuations, the system could combine information, and get information on a designated set of variables by marginalization. With further re- search and theoretical development, a new type of valuation algebra named domain-free valuation algebra is also put forward. As valuation algebra is an algebraic structure, the concept of homomorphism between valuation algebras, which is derived from the classic study of universal algebra, has been defined naturally. Meanwhile, recent studies in [3], [4] have showed that valuation alge- bras induced by semirings play a very important role in applications. -
Control Number: FD-00133
Math Released Set 2015 Algebra 1 PBA Item #13 Two Real Numbers Defined M44105 Prompt Rubric Task is worth a total of 3 points. M44105 Rubric Score Description 3 Student response includes the following 3 elements. • Reasoning component = 3 points o Correct identification of a as rational and b as irrational o Correct identification that the product is irrational o Correct reasoning used to determine rational and irrational numbers Sample Student Response: A rational number can be written as a ratio. In other words, a number that can be written as a simple fraction. a = 0.444444444444... can be written as 4 . Thus, a is a 9 rational number. All numbers that are not rational are considered irrational. An irrational number can be written as a decimal, but not as a fraction. b = 0.354355435554... cannot be written as a fraction, so it is irrational. The product of an irrational number and a nonzero rational number is always irrational, so the product of a and b is irrational. You can also see it is irrational with my calculations: 4 (.354355435554...)= .15749... 9 .15749... is irrational. 2 Student response includes 2 of the 3 elements. 1 Student response includes 1 of the 3 elements. 0 Student response is incorrect or irrelevant. Anchor Set A1 – A8 A1 Score Point 3 Annotations Anchor Paper 1 Score Point 3 This response receives full credit. The student includes each of the three required elements: • Correct identification of a as rational and b as irrational (The number represented by a is rational . The number represented by b would be irrational). -
1 Absolute Values and Valuations
Algebra in positive Characteristic Fr¨uhjahrssemester 08 Lecturer: Prof. R. Pink Organizer: P. Hubschmid Absolute values, valuations and completion F. Crivelli ([email protected]) April 21, 2008 Introduction During this talk I’ll introduce the basic definitions and some results about valuations, absolute values of fields and completions. These notions will give two basic examples: the rational function field Fq(T ) and the field Qp of the p-adic numbers. 1 Absolute values and valuations All along this section, K denote a field. 1.1 Absolute values We begin with a well-known Definition 1. An absolute value of K is a function | | : K → R satisfying these properties, ∀ x, y ∈ K: 1. |x| = 0 ⇔ x = 0, 2. |x| ≥ 0, 3. |xy| = |x| |y|, 4. |x + y| ≤ |x| + |y|. (Triangle inequality) Note that if we set |x| = 1 for all 0 6= x ∈ K and |0| = 0, we have an absolute value on K, called the trivial absolute value. From now on, when we speak about an absolute value | |, we assume that | | is non-trivial. Moreover, if we define d : K × K → R by d(x, y) = |x − y|, x, y ∈ K, d is a metric on K and we have a topological structure on K. We have also some basic properties that we can deduce directly from the definition of an absolute value. 1 Lemma 1. Let | | be an absolute value on K. We have 1. |1| = 1, 2. |ζ| = 1, for all ζ ∈ K with ζd = 1 for some 0 6= d ∈ N (ζ is a root of unity), 3. -
Integer-Valued Polynomials on a : {P £ K[X]\P(A) C A}
PROCEEDINGSof the AMERICANMATHEMATICAL SOCIETY Volume 118, Number 4, August 1993 INTEGER-VALUEDPOLYNOMIALS, PRUFER DOMAINS, AND LOCALIZATION JEAN-LUC CHABERT (Communicated by Louis J. Ratliff, Jr.) Abstract. Let A be an integral domain with quotient field K and let \x\\(A) be the ring of integer-valued polynomials on A : {P £ K[X]\P(A) C A} . We study the rings A such that lnt(A) is a Prtifer domain; we know that A must be an almost Dedekind domain with finite residue fields. First we state necessary conditions, which allow us to prove a negative answer to a question of Gilmer. On the other hand, it is enough that lnt{A) behaves well under localization; i.e., for each maximal ideal m of A , lnt(A)m is the ring Int(.4m) of integer- valued polynomials on Am . Thus we characterize this latter condition: it is equivalent to an "immediate subextension property" of the domain A . Finally, by considering domains A with the immediate subextension property that are obtained as the integral closure of a Dedekind domain in an algebraic extension of its quotient field, we construct several examples such that lnt(A) is Priifer. Introduction Throughout this paper A is assumed to be a domain with quotient field K, and lnt(A) denotes the ring of integer-valued polynomials on A : lnt(A) = {P£ K[X]\P(A) c A}. The case where A is a ring of integers of an algebraic number field K was first considered by Polya [13] and Ostrowski [12]. In this case we know that lnt(A) is a non-Noetherian Priifer domain [1,4].