The Ostrowski Expansions Revealed
|
|
- Hector Reynolds
- 6 years ago
- Views:
Transcription
1 arxiv: v4 [math.nt] 7 Jun 206 June 9, 206 Abstract We provide algorithms for the absolute and alternating Ostrowski Expansions of the continuum and provide proofs for their uniqueness. Introduction The various algorithms that construe the Ostrowski Expansions rely on the continued fraction expansion of a fixed irrational number α in the interval in order to represent other real numbers base α and base ( α). They are utilized in a broad range of applications, ranging from Diophantine Approximation [, 4] to symbolic dynamics and coding theory [5, 6], for a through survey refer to [2]. Given r R, we define the floor r of the real numberr to be the largest integer smaller than or equal tor and expand r as a continued fraction using the following iteration scheme: Algorithm : continued fraction expansion input : r R output: l N := Z { }, a 0 Z, a k l Z seta 0 := r, α 0 := r a 0, l :=, k := ; 2 while α k > 0 do 3 seta k := /α k ; 4 setα k := /α k a k [0,); 5 setk := k +; 6 end 7 setl := k ; The proof of the existence and uniqueness for this expansion as well as the assertion of the rest of the claims made in this section can be found in the classical exposition [3]. This iteration process will terminate with a finite value l precisely when α is rational. The assignment of the digit a k in line 3 yields the inequality a k α k < (a k +)α k, k < l+, ()
2 (where + := = l when applicable). After we rewrite the assignment in line 4 as α k = (a k +α k ), we obtain the expansion r = a 0 +α 0 = a 0 + a +α = a 0 + =... = a 0 + a + a + a 2 +α 2 a 2 + whose truncation at the k < l + step yields the convergent a , p k q k := a 0 + a + a a k We fixα (0,)\Q throughout and, after we plug it as input in the algorithm, we obtain the value a 0 = 0 and the infinite digit sequence a k. We end this section by quoting two well known facts about the resulting sequence of convergents p k /q k 0, namely the recursion equation q = p 0 := 0, p = q 0 :=, p k = a k p k +p k 2, q k = a k q k +q k 2, k (2) and the inequality α p k q k <, k 0. (3) qk 2 2 Basic definitions and identities The base α and base ( α) Ostrowski Expansions are dot products of two sequences: a digit sequence and a sequence of certain coefficients depending on α, which will we now define and study. After applying algorithm and letting p k /q k be as in equation (2), we define the coefficients θ k := q k α p k, k. (4) Utilizing this definition and the equations (2) in an induction argument, we arrive at the recursion equations θ =, θ 0 = α, θ k = θ k 2 +a k θ k, θ k = θ k 2 a k θ k, k. (5) Multiplying both sides of the inequality (3) byq k yields the inequality θ k < q k, k 0. (6) 2
3 Assuming that θ k = θ k α k for some k N, where α k is as in line 4 of algorithm, we use this recursion relationship to obtain the equality θ k+ = θ k +a k+ θ k = θ k ( a k+ α k ) = θ k α k ( α k a k+ ) = θ k α k+. Since we have θ 0 = α = θ α, that is, the assumption holds for k = 0, we have just proved by induction that θ k = θ k α k = ( ) k α 0 α...α k, k 0, (7) In particular, this shows that the sequence θ k is alternating as in In tandem with the inequality (), we obtain the inequality θ k = ( ) k θ k, k. (8) a k+ θ k θ k = a k+ α k < < (a k+ +)α k = (a k+ +) θ k, θ k that is, a k+ θ k < θ k < (a k+ +) θ k, k 0. (9) Since by definition (5), we have θ 0 < θ and since α k < by its definition in line 4 of algorithm, the formula (7) also asserts that the sequence θ k is strictly decreasing to zero, that is, θ k+ < θ k 0, as k. (0) While, by the alternating series test, this is enough to assert the convergence of the series k:= a kθ k, this series, in fact, converges absolutely: Proposition 2.. The infinite series k:= a k θ k converges for all α. Proof. By the inequality (9), we see that a k θ k < k= θ k and by the recursion equation (2) and the inequality (6) we have θ k+ θ k < q k q k+ = q k <, k 0. a k+ q k +q k a k+ Thus, as long as limsup a k 2, we conclude convergence from the simple comparison k a k =, then α must be a noble number, whose continued and ratio tests. When limsup k fraction expansion ends with a tail of s. By the limit comparison test, we need only establish the convergence for this tail, that is for α where a k = for all k. After using the assignments of line 3 and line 4 in algorithm, we write α k = +α k+ = = +α k, k 0. 3
4 The solution for the resulting quadratic equation is the golden section φ := α k =.5( ).68. Then the identity (7) and the geometric sum formula assert that a k θ k = θ k = α 0 α...α k = φ k+ = +φ, which proves convergence for this case as well. After fixing a finite indexn, we can now use formula (5) to rewrite the tail k:=n a k θ k as the telescoping series a n θ n +a n+ θ n +... = ( θ n 2 θ n )+( θ n θ n+ )+... = θ n 2 + θ n. () After plugging n := and plugging the values for θ and θ 0 as in the equation (5), we use this identity to explicitly evaluate the sum a k θ k = +α. (2) We use the relationship (5) again, we can write k:= a kθ k as the telescopic series a θ 0 +a 2 θ +a 3 θ = (θ θ )+(θ 2 θ 0 )+(θ 3 θ )+... = θ θ 0, and evaluate this sum as a k θ k = α. (3) Subtracting the sum (3) from the sum (2) and dividing by two yields the self representations α = a 2k θ 2k = a 2k θ 2k. (4) Adding the sum (3) to the sum (2) and then dividing by two yields the expansion of unity = a 2k+ θ 2k = a 2k+ θ 2k. (5) 3 The Absolute Ostrowski Expansion The base α Absolute Ostowski Expansion is a sum of the form d k θ k, where 0 d k a k along with all its finite truncations. While a simple comparison to the convergent series in proposition 2. proves its existence, it is by no means unique. For instance, using the definition (5) of θ 0 := α we see that after setting l = d :=, we obtain the selfexpansion, which is different from formula (4). To achieve uniqueness, we will require the digit sequence to adhere to the so called Markov Conditions. We say that the sequence b k isα admissible when: 4
5 (i) for allk we have 0 b k a k not all zero. (ii) ifb k = a k, then b k+ = 0. (iii) for infinitely many odd and even indexesk we have b k a k. We then expand this definition to the finite digit sequence b k l with l < and b l by testing these conditions against the infinite sequence b k obtained by letting b k := 0 for all k l+. Theorem 3.. For alll N andα admissible digit sequences b k l, we have l b k θ k (0,). Furthermore, for every real number β (0,), there exists a unique limit l N and an α admissible digit sequence b k l (with b l when l is finite) such that β = l b k θ k. Proof. Given a limit l N and an α admissible digit sequence b k l, we first show that l k:= b k θ k (0,). When l = 0 we obtain the vacuous expansion of nullity and when l < we first pad this sequence with a tail of zeros and obtain the α admissible sequence b k. If b a then we use the identity (2) as well as condition (i) to obtain the inequality 0 < b k θ k b k θ k (a )θ 0 + = (a )θ 0 a θ 0 + b k θ k < (a )θ 0 + k=2 a k θ k k=2 a k θ k = (a )θ 0 a θ 0 +(+α) =. If b = a, then by condition (ii), we must have b 2 = 0. Let n be the first index for which b 2n+ a 2n+, so that b 2k = a 2k and b 2k = 0 for all k n (the existence of n is guaranteed by condition (iii)). Using the recursive equation (5), we evaluate the finite sum 2n a k θ k = 2n a 2k θ 2k 2 = a θ 0 +a 3 θ a 2n θ 2n 2 = ( θ θ )+( θ θ 3 )+...+( θ 2n θ 2n+ ) = θ θ 2n = θ 2n+. In tandem with formula (), we obtain the desired inequalities 0 < b k θ k = 2n a 2k θ 2k 2 +b 2n+ θ 2n + k=2n+2 b k θ k n a 2k θ 2k 2 +(a 2n+ ) θ 2n + b k θ k k=2n+2 n < a 2k θ 2k 2 +a 2n+ θ 2n θ 2n + a k θ k k=2n+2 5
6 = ( θ 2n )+( θ 2n θ 2n+ ) θ 2n +( θ 2n + θ 2n+ ) = and conclude that l b k θ k (0,). Given β (0,) we obtain the limitland the sequence b k l using the following iteration scheme: Algorithm 2: Absolute Ostrowski Expansion input : the base α (0, )\Q, the initial seed β (0, ) output: the limit l Z 0, the α admissible digit sequence b k use algorithm and formula (5) to obtain the sequence θ k 0 ; 2 setβ 0 := β,l :=, k = ; 3 while β k > 0 do 4 setb k := β k / θ k ; 5 setβ k := β k b k θ k ; 6 setk := k +; 7 end 8 setl := k ; Since β 0 > 0, we must have b k at least once. The assignment of b k in line 4 yields the inequality b k θ k β k < (b k +) θ k, k < l+. (6) By the assignments of line 4 and line 5, we have β k θ k = b k + β k θ k = βk + β k θ k θ k, k < l+, that is, b k and β k are the quotient and remainder of the division of β k by θ k, hence β k < θ k. This inequality and the inequalities (9) and (6) imply that b k θ k β k < θ k 2 < (a k +) θ k, k < l+. Then for all k we have 0 b k a k and, since the sequence θ k 0 is strictly decreasing to zero, we must also have b k at least once, thus satisfying condition (i). A simple comparison of the the sum β = β 0 = b θ 0 +β = b θ 0 +b 2 θ +β 2 =... = b k θ k to the convergent series in proposition 2., establishes its convergence and confirms that β = l b k θ k. Furthermore, the Archemedean property of the field of real numbers asserts the uniqueness of the quotient b k and remainder β k in each iteration. Since this iteration terminates precisely when l is finite, β l > 0 and β l = 0, the limit l must be unique with b l whenever it is finite. 6
7 To establish condition (ii), suppose b k = a k. Then we use the recursion formula (5) and the iterative definitions ofb k and β k in line 4 and line 5 to obtain the inequality β k = b k θ k +β k = a k θ k +β k = θ k θ k 2 +β k = θ k θ k 2 b k θ k 2 + β k 2 < θ k (b k +) θ k 2 +(b k +) θ k 2 = θ k. Thusβ k / θ k < so that in line 4 of the next iteration we must assignb k+ := 0 as desired. Finally, to establish condition (iii), we assume by contradiction that b k a k for only finitely many odd indexesk. Then we must havel = and there is some indexn for which b 2k+ = a 2k+ for all k n. After we apply algorithm 2 to the inputs α := α n and β := β n, we use the unitary representation (5) to arrive at the contradiction = a 2k+ θ 2k = b 2k+ θ 2k b k θ k = β <. k:= Thusb k a k for infinitely many odd indexesk. To show this is true for infinitely many even indexes as well, we simply rewriteβ 0 := β so that all even indexes now become odd and repeat the previous argument. Corollary 3.2. Every real numberr can be uniquely expanded base α as r = b k θ k, where l Z 0,b 0 Z and b k l is an α admissible digit sequence. Proof. If r is an integer we set l := 0, b 0 := r so that, by the definition of θ = in the recursive formula (5), we obtain the vacuous expansion r = b 0 θ. Furthermore, since l b k θ k (0,) for allα admissible digit sequences b k, this expansion is unique. Otherwise, we setb 0 := r and apply the theorem toβ 0 := r b 0 θ = r r (0,) and obtain the desired expansion. If b k l 0 is another α expansion for r, then l b k θ k (0,), hence we must have b 0 = b 0 = r. The uniqueness of this expansion now guarantees that l = l and b k = b k for all k < l. 4 The Alternating Ostrowski Expansion The base ( α) Alternating Ostowski Expansion is a sum of the form k:= d kθ k, where 0 d k a k along with all its finite truncations. As in the absolute case, uniqueness is not guaranteed. For instance, after setting l :=, c := a, c 2k+ := a 2k+ and c 2k = 0 for all k, we use the definition (4) ofθ 0 := α and the identity (5) to see that c k θ k = c 2k+ θ 2k = 7 a 2k+ θ 2k θ 0 = α
8 is a different expansion than the one in the identity (3). To achieve uniqueness, we will require the digit sequence to satisfy a refinement of the Markov Conditions. Givenl N and a sequence c k l, we say this sequence is ( α) admissible when it is α admissible and: (i) ifc k+ = 0 then c k = a k for all k < l. (ii) ifl = then c k for infinitely many odd and even indexesk. Theorem 4.. For alll Z 0 and( α) admissible digit sequences c k, we have c kθ k ( α,). Furthermore, for every real number γ ( α,), there exists a unique limit l Z 0 and a ( α) admissible digit sequence c k l (with c l when l is finite) such that γ = l c kθ k. Proof. Given a limitl N and a( α) admissible digit sequence c k l, we use condition (i), condition (iii) and the identities (8), (4) and (5) to obtain the inequality α = a 2k θ 2k < c k θ k c 2k+ θ 2k < a 2k+ θ 2k = and assert that l c kθ k ( α,). Define the ceiling r of the real number r to be the smallest integer larger than or equal to r. Given γ ( α,), we obtain the index l and the sequence c k l using the following iteration scheme: Algorithm 3: Alternating Ostrowski Expansion input : the base α (0, )\Q, the initial seed γ ( α, ) output: the limit l Z 0, the ( α) admissible digit sequence c k l use algorithm and formula (5) to obtain the sequence θ k 0 ; 2 setγ 0 := γ,l :=,k := ; 3 while γ k 0 do 4 setc k := min{ γ k /θ k,a k }; 5 setγ k := γ k c k θ k ; 6 setk := k +; 7 end 8 setl := k ; This iteration may terminate with a positive finite value for l or continue indefinitely in which case l =. We define the parity ρ(k) ofk to be one (zero) precisely when k is odd (even), that is, ρ(k) := k/2 k/2. We will first prove by induction that γ k ( θ k ρ(k), θ k +ρ(k) ), 0 k < l. (7) By the definitions (5) ofθ = andθ 0 = α, the definition ofγ in the hypothesis and the assignment of line 2, we have γ 0 = γ ( α,) = ( θ 0, θ ), hence the base case k = 0 8
9 holds. After we assume its validity for k, we prove it is also true for k by considering the two cases ρ(k) {0, } separately. If ρ(k) = 0, then, by the induction assumption, we have θ k 2 < γ k < θ k. If in line 4, we setc k = γ k /θ k, then from from formula (8) and the assignments of line 5 we obtain γ k θ k = γ k = c k γ k γk = γ k 0. θ k θ k θ k θ k hence γ k 0. We use this inequality to obtain < γ k γk = γ k c k = γ k = γ k θ k θ k θ k θ k θ k and conclude that 0 γ k < θ k. Ifc k = a k γ k /θ k, then γ k θ k = a k γ k γk γ k 0, θ k θ k hence γ k 0. The recursion formula (5), the assignment of line 5 and the induction assumption will now yield θ k 0 γ k = a k θ k γ k < a k θ k +θ k 2 = θ k. Conclude that θ k < γ k < θ k, which is the desired statement for the even indexk. If ρ(k) =, then, by the induction assumption, we have θ k < γ k < θ k 2. If in line 4, we set c k = γ k /θ k, then from formula (8) and the assignments of line 5 we obtain γ k θ k = γ k = γ k c k = γ k γk 0, θ k θ k θ k θ k hence γ k 0. We use this inequality to obtain < γ k γk = γ k c k = γ k = γ k θ k θ k θ k θ k θ k and conclude that θ k < γ k 0. Ifc k = a k γ k /θ k, then γ k θ k = γ k a k γ k γk + 0, θ k θ k hence γ k 0. The recursion formula (5), the assignment of line 5 and the induction assumption will now yield θ k 0 γ k = γ k a k θ k < θ k 2 a k θ k = θ k. Conclude that θ k < γ k < θ k for this case, which is the desired statement for the odd indexk. This concludes the proof and asserts the validity of formula (7). 9
10 To establish condition (i), assume that l > 0. Clearly by its definition in line 4, we have c k a k. Furthermore, by formula (7) we either have have θ k = θ k < γ k when ρ(k) = 0 or γ k < θ k = θ k when ρ(k) =. In either case we see that γ k /θ k >, so by the definition of c k in line 4 we conclude that 0 c k a k for all k as desired. A simple comparison of the absolute terms in the the sum γ = γ 0 = c θ 0 +γ = c θ 0 +c 2 θ +γ 2 =... = c k θ k, to the convergent series in proposition 2., establishes its convergence and confirms that γ = l c kθ k. To prove uniqueness, we split γ into its positive and negative parts and invoke the uniqueness of the Absolute Ostrowski Expansion. More precisely, suppose c k l is a ( α) admissible sequence such thatγ = l c kθ k. We first pad this sequence with an infinite tail of zeros wheneverlis finite and then define the terms { { b 0 k := c k/2, ρ(k) = 0 0, ρ(k) =, b k := 0, ρ(k) = 0 c (k+)/2, ρ(k) = and the factors k:= γ + := c 2k+ θ 2k = l/2 b k θ k, γ := c 2k θ 2k = b 0 k θ k, so thatγ = γ + γ. If c k l is another ( α) admissible sequence such that γ = l c k θ k, then, we also pad it with a tail of zeros when applicable. Since both the sequences b 0 k and b k are α admissible, the uniqueness of the absolute expansion implies that γ + = c 2k+ θ 2k = b k θ k = c 2k+ θ 2k and γ = c 2k θ 2k = b 0 k θ k = c 2k θ 2k, hence c k = c k. Furthermore, we must have l = l for otherwise we will obtain two distinct representations for either γ + = l/2 c 2k+ θ 2k = l /2 c 2k+ θ 2k or γ = l/2 c 2k θ 2k = l /2 c 2k θ 2k, contrary to the uniqueness of the absolute expansion. Conclude that this alternating expansion is also unique. 0
11 To establish condition (ii), suppose c k+ = 0. Then by it assignment in line 4, we must have γ k γk < = c k+ = 0 θ k θ k so that, using formulas (8), we obtain that γ k > 0 precisely when k is odd. Since θ k > 0 precisely whenk is even, by the assignment of line 5, we will have γk. c k = c kθ k θ k < γ k +c k θ k θ k = γ k θ k Therefore, by its definition in line 4, we conclude that c k = a k. Finally, to establish condition (iii), we assume by contradiction that c k for only finitely many odd indexes k. Then we must have l = and there is some index n for which c 2k+ = 0 for all k n. Then by condition-(ii) we must have c 2k = a 2k for all k n. After we apply algorithm 3 to the inputs α := α n and γ := γ n, we use the self representation (4) to arrive at the contradiction α < γ = c k θ k = c 2k+ θ 2k + c 2k θ 2k = a 2k θ 2k = α. If c k for only finitely many even indexes k, then we must have l = and there is some index n for which c 2k = 0 for all k n. Then by condition-(ii) we must have c 2k = a 2k for all k n. After we apply algorithm 3 to the inputs α := α n and γ := γ n, we use the unitary representation (5) to arrive at the contradiction = a 2k+ θ 2k = c 2k+ θ 2k = c 2k+ θ 2k + c 2k θ 2k = c k θ k = γ <. θ k Corollary 4.2. Every real numberr can be uniquely expanded base ( α) as r = c k θ k, where l Z 0, c 0 Z and c k l is a( α) admissible digit sequence with c. Proof. If r is an integer we set l := 0, c 0 := r and use the definition of θ := in the recursive formula (5) to obtain the unique vacuous expansion r = c 0 θ. Otherwise, we setc 0 := r and apply the theorem toγ 0 := r c 0 θ = r r (0,). Sinceγ 0 /θ 0 > 0, by its definition in line 4 of algorithm 3 we set c and derive the desired expansion. If c k l is another ( α) admissible with c then so is the sequence obtained from the concatenation of c with c k l 2. If we are further supplied with an integer c 0 such that r = l c k θ k, then by the theorem we have α = θ 0 < (c )θ 0 + c k θ k <, hence l c k θ k (0,). Thus we must have c 0 = c 0 = r and then the uniqueness for this expansion guarantees that l = l and c k = c k for all k < l. k=2
12 5 Acknowledgments This work could have not been completed without the ongoing guidance, encouragement and good company of Robbie Robinson from George Washington University. References [] V. Berth, Diophantine approximation, Ostrowski numeration and the double-base number system, Discrete Math Theory & Theoretical Computer Science : (2009), [2], Autour du systme de numration d Ostrowski, Journes Montoises d Informatique Thorique, Bull. Belg. Math. Soc. Simon Stevin 8:2 (200), [3] A. Ya. Khintchine, Continued fractions, P. Noordhoff Ltd. Groningen (963). [4] S. Ito, H. Nakada, Approximations of real numbers by the sequence{na} and their metrical theory, Acta. Math. Hung. 52: 2 (988), [5] A. Robinson, Sturmian Expansions and Entropy, Integers (electronic journal) B (20). [6] L. Schaeffer, Ostrowski numeration and the local period of Sturmian words (English Summery), Language and Automata Theory and Applications, Springer, Heidelberg (203), [7] D. Xavier, J. Jacques, P. Giuseppe Episturmian words and some constructions of de Luca and Rauzy. (English summary), Theoretical Computer Science 255: 2 (200),
Irrational Base Counting
arxiv:5.79v [math.nt] 5 Apr 7 Department of Mathematics Brandeis University, Waltham MA abourla@brandeis.edu June 3, 8 Abstract We will provide algorithmic implementation with proofs of existence and uniqueness
More informationSEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION
CHAPTER 5 SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION Copyright Cengage Learning. All rights reserved. SECTION 5.4 Strong Mathematical Induction and the Well-Ordering Principle for the Integers Copyright
More informationInfinite Continued Fractions
Infinite Continued Fractions 8-5-200 The value of an infinite continued fraction [a 0 ; a, a 2, ] is lim c k, where c k is the k-th convergent k If [a 0 ; a, a 2, ] is an infinite continued fraction with
More informationProblem Set 5 Solutions
Problem Set 5 Solutions Section 4.. Use mathematical induction to prove each of the following: a) For each natural number n with n, n > + n. Let P n) be the statement n > + n. The base case, P ), is true
More informationMath 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction
Math 4 Summer 01 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationSolutions to Assignment 1
Solutions to Assignment 1 Question 1. [Exercises 1.1, # 6] Use the division algorithm to prove that every odd integer is either of the form 4k + 1 or of the form 4k + 3 for some integer k. For each positive
More informationNOTES ON SIMPLE NUMBER THEORY
NOTES ON SIMPLE NUMBER THEORY DAMIEN PITMAN 1. Definitions & Theorems Definition: We say d divides m iff d is positive integer and m is an integer and there is an integer q such that m = dq. In this case,
More informationCHAPTER 8: EXPLORING R
CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed
More informationWe want to show P (n) is true for all integers
Generalized Induction Proof: Let P (n) be the proposition 1 + 2 + 2 2 + + 2 n = 2 n+1 1. We want to show P (n) is true for all integers n 0. Generalized Induction Example: Use generalized induction to
More information27 th Annual ARML Scrimmage
27 th Annual ARML Scrimmage Featuring: Howard County ARML Team (host) Baltimore County ARML Team ARML Team Alumni Citizens By Raymond Cheong May 23, 2012 Reservoir HS Individual Round (10 min. per pair
More informationNotes on Continued Fractions for Math 4400
. Continued fractions. Notes on Continued Fractions for Math 4400 The continued fraction expansion converts a positive real number α into a sequence of natural numbers. Conversely, a sequence of natural
More informationContinued fractions for complex numbers and values of binary quadratic forms
arxiv:110.3754v1 [math.nt] 18 Feb 011 Continued fractions for complex numbers and values of binary quadratic forms S.G. Dani and Arnaldo Nogueira February 1, 011 Abstract We describe various properties
More informationHomework #2 Solutions Due: September 5, for all n N n 3 = n2 (n + 1) 2 4
Do the following exercises from the text: Chapter (Section 3):, 1, 17(a)-(b), 3 Prove that 1 3 + 3 + + n 3 n (n + 1) for all n N Proof The proof is by induction on n For n N, let S(n) be the statement
More informationSeries of Error Terms for Rational Approximations of Irrational Numbers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article..4 Series of Error Terms for Rational Approximations of Irrational Numbers Carsten Elsner Fachhochschule für die Wirtschaft Hannover Freundallee
More informationThe Real Number System
MATH 337 The Real Number System Sets of Numbers Dr. Neal, WKU A set S is a well-defined collection of objects, with well-defined meaning that there is a specific description from which we can tell precisely
More informationarxiv: v1 [math.gm] 1 Oct 2015
A WINDOW TO THE CONVERGENCE OF A COLLATZ SEQUENCE arxiv:1510.0174v1 [math.gm] 1 Oct 015 Maya Mohsin Ahmed maya.ahmed@gmail.com Accepted: Abstract In this article, we reduce the unsolved problem of convergence
More informationTrajectories of rotations
ACTA ARITHMETICA LXXXVII.3 (1999) Trajectories of rotations by Pierre Arnoux, Sébastien Ferenczi and Pascal Hubert (Marseille) Among the fundamental sequences in arithmetics, symbolic dynamics and language
More informationEDULABZ INTERNATIONAL NUMBER SYSTEM
NUMBER SYSTEM 1. Find the product of the place value of 8 and the face value of 7 in the number 7801. Ans. Place value of 8 in 7801 = 800, Face value of 7 in 7801 = 7 Required product = 800 7 = 00. How
More informationMATH 271 Summer 2016 Practice problem solutions Week 1
Part I MATH 271 Summer 2016 Practice problem solutions Week 1 For each of the following statements, determine whether the statement is true or false. Prove the true statements. For the false statement,
More informationMath 1 Variable Manipulation Part 4 Student
Math 1 Variable Manipulation Part 4 Student 1 SOLVING AN EQUATION THAT INCLUDES ABSOLUTE VALUE SIGNS To solve an equation that includes absolute value signs, think about the two different cases-one where
More information3 Finite continued fractions
MTH628 Number Theory Notes 3 Spring 209 3 Finite continued fractions 3. Introduction Let us return to the calculation of gcd(225, 57) from the preceding chapter. 225 = 57 + 68 57 = 68 2 + 2 68 = 2 3 +
More informationChapter 5. Number Theory. 5.1 Base b representations
Chapter 5 Number Theory The material in this chapter offers a small glimpse of why a lot of facts that you ve probably nown and used for a long time are true. It also offers some exposure to generalization,
More informationStandard forms for writing numbers
Standard forms for writing numbers In order to relate the abstract mathematical descriptions of familiar number systems to the everyday descriptions of numbers by decimal expansions and similar means,
More informationMA257: 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 informationINITIAL POWERS OF STURMIAN SEQUENCES
INITIAL POWERS OF STURMIAN SEQUENCES VALÉRIE BERTHÉ, CHARLES HOLTON, AND LUCA Q. ZAMBONI Abstract. We investigate powers of prefixes in Sturmian sequences. We obtain an explicit formula for ice(ω), the
More informationCh 3.2: Direct proofs
Math 299 Lectures 8 and 9: Chapter 3 0. Ch3.1 A trivial proof and a vacuous proof (Reading assignment) 1. Ch3.2 Direct proofs 2. Ch3.3 Proof by contrapositive 3. Ch3.4 Proof by cases 4. Ch3.5 Proof evaluations
More information2 Arithmetic. 2.1 Greatest common divisors. This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}.
2 Arithmetic This chapter is about properties of the integers Z = {..., 2, 1, 0, 1, 2,...}. (See [Houston, Chapters 27 & 28]) 2.1 Greatest common divisors Definition 2.16. If a, b are integers, we say
More informationNAME DATE PERIOD. A negative exponent is the result of repeated division. Extending the pattern below shows that 4 1 = 1 4 or 1. Example: 6 4 = 1 6 4
Lesson 4.1 Reteach Powers and Exponents A number that is expressed using an exponent is called a power. The base is the number that is multiplied. The exponent tells how many times the base is used as
More informationMAT115A-21 COMPLETE LECTURE NOTES
MAT115A-21 COMPLETE LECTURE NOTES NATHANIEL GALLUP 1. Introduction Number theory begins as the study of the natural numbers the integers N = {1, 2, 3,...}, Z = { 3, 2, 1, 0, 1, 2, 3,...}, and sometimes
More informationMATH10040: Numbers and Functions Homework 1: Solutions
MATH10040: Numbers and Functions Homework 1: Solutions 1. Prove that a Z and if 3 divides into a then 3 divides a. Solution: The statement to be proved is equivalent to the statement: For any a N, if 3
More informationMATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.
MATH 4 Summer 011 Elementary Number Theory Notes on Mathematical Induction Principle of Mathematical Induction Recall the following axiom for the set of integers. Well-Ordering Axiom for the Integers If
More informationWhat is Zeckendorf s Theorem?
What is Zeckendorf s Theorem? Nik Henderson July 23, 2016 Abstract While Fibonacci numbers can quite easily be classified as a complete sequence, they have the unusual property that a particular explicitly
More informationFoundations of Discrete Mathematics
Foundations of Discrete Mathematics Chapter 0 By Dr. Dalia M. Gil, Ph.D. Statement Statement is an ordinary English statement of fact. It has a subject, a verb, and a predicate. It can be assigned a true
More informationMath 110 HW 3 solutions
Math 0 HW 3 solutions May 8, 203. For any positive real number r, prove that x r = O(e x ) as functions of x. Suppose r
More informationNecessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1
Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1 R.A. Mollin Abstract We look at the simple continued
More informationThe following techniques for methods of proofs are discussed in our text: - Vacuous proof - Trivial proof
Ch. 1.6 Introduction to Proofs The following techniques for methods of proofs are discussed in our text - Vacuous proof - Trivial proof - Direct proof - Indirect proof (our book calls this by contraposition)
More informationOn the possible quantities of Fibonacci numbers that occur in some type of intervals
On the possible quantities of Fibonacci numbers that occur in some type of intervals arxiv:1508.02625v1 [math.nt] 11 Aug 2015 Bakir FARHI Laboratoire de Mathématiques appliquées Faculté des Sciences Exactes
More informationMathematical Induction
Mathematical Induction Representation of integers Mathematical Induction Reading (Epp s textbook) 5.1 5.3 1 Representations of Integers Let b be a positive integer greater than 1. Then if n is a positive
More informationSolutions for Homework Assignment 2
Solutions for Homework Assignment 2 Problem 1. If a,b R, then a+b a + b. This fact is called the Triangle Inequality. By using the Triangle Inequality, prove that a b a b for all a,b R. Solution. To prove
More informationPELL S EQUATION NATIONAL INSTITUTE OF TECHNOLOGY ROURKELA, ODISHA
PELL S EQUATION A Project Report Submitted by PANKAJ KUMAR SHARMA In partial fulfillment of the requirements For award of the degree Of MASTER OF SCIENCE IN MATHEMATICS UNDER GUIDANCE OF Prof GKPANDA DEPARTMENT
More informationMATH 131A: REAL ANALYSIS (BIG IDEAS)
MATH 131A: REAL ANALYSIS (BIG IDEAS) Theorem 1 (The Triangle Inequality). For all x, y R we have x + y x + y. Proposition 2 (The Archimedean property). For each x R there exists an n N such that n > x.
More informationMiller Objectives Alignment Math
Miller Objectives Alignment Math 1050 1 College Algebra Course Objectives Spring Semester 2016 1. Use algebraic methods to solve a variety of problems involving exponential, logarithmic, polynomial, and
More informationCHAPTER 1 REAL NUMBERS KEY POINTS
CHAPTER 1 REAL NUMBERS 1. Euclid s division lemma : KEY POINTS For given positive integers a and b there exist unique whole numbers q and r satisfying the relation a = bq + r, 0 r < b. 2. Euclid s division
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include
PUTNAM TRAINING POLYNOMIALS (Last updated: December 11, 2017) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationREAL NUMBERS. Any positive integer a can be divided by another positive integer b in such a way that it leaves a remainder r that is smaller than b.
REAL NUMBERS Introduction Euclid s Division Algorithm Any positive integer a can be divided by another positive integer b in such a way that it leaves a remainder r that is smaller than b. Fundamental
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 informationMA131 - Analysis 1. Workbook 6 Completeness II
MA3 - Analysis Workbook 6 Completeness II Autumn 2004 Contents 3.7 An Interesting Sequence....................... 3.8 Consequences of Completeness - General Bounded Sequences.. 3.9 Cauchy Sequences..........................
More information1. Given the public RSA encryption key (e, n) = (5, 35), find the corresponding decryption key (d, n).
MATH 135: Randomized Exam Practice Problems These are the warm-up exercises and recommended problems taken from all the extra practice sets presented in random order. The challenge problems have not been
More informationProofs. Chapter 2 P P Q Q
Chapter Proofs In this chapter we develop three methods for proving a statement. To start let s suppose the statement is of the form P Q or if P, then Q. Direct: This method typically starts with P. Then,
More informationCSE 20. Final Review. CSE 20: Final Review
CSE 20 Final Review Final Review Representation of integers in base b Logic Proof systems: Direct Proof Proof by contradiction Contraposetive Sets Theory Functions Induction Final Review Representation
More informationDay 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x x 2-9x x 2 + 6x + 5
Day 6: 6.4 Solving Polynomial Equations Warm Up: Factor. 1. x 2-2x - 15 2. x 2-9x + 14 3. x 2 + 6x + 5 Solving Equations by Factoring Recall the factoring pattern: Difference of Squares:...... Note: There
More informationParent Guide. Number System. Diocese of Cleveland
Parent Guide Grade Eight Algebra Curriculum Diocese of Cleveland Below is a list of skills your child will be taught in Grade Eight Algebra. As parents, you are encouraged to support the work of your child
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend
More informationGENERALIZED PALINDROMIC CONTINUED FRACTIONS
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS Volume 48, Number 1, 2018 GENERALIZED PALINDROMIC CONTINUED FRACTIONS DAVID M. FREEMAN ABSTRACT. In this paper, we introduce a generalization of palindromic continued
More informationOpen Problems with Factorials
Mathematics Open Problems with Factorials Sílvia Casacuberta supervised by Dr. Xavier Taixés November 3, 2017 Preamble This essay contains the results of a research project on number theory focusing on
More informationON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS
Acta Math. Univ. Comenianae Vol. LXXXVII, 2 (2018), pp. 291 299 291 ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS B. FARHI Abstract. In this paper, we show that
More informationUndergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics. Introductory Notes in Discrete Mathematics Solution Guide
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics Introductory Notes in Discrete Mathematics Solution Guide Marcel B. Finan c All Rights Reserved 2015 Edition Contents
More informationarxiv: v1 [math.co] 27 Aug 2015
P-positions in Modular Extensions to Nim arxiv:1508.07054v1 [math.co] 7 Aug 015 Tanya Khovanova August 31, 015 Abstract Karan Sarkar In this paper, we consider a modular extension to the game of Nim, which
More information5: The Integers (An introduction to Number Theory)
c Oksana Shatalov, Spring 2017 1 5: The Integers (An introduction to Number Theory) The Well Ordering Principle: Every nonempty subset on Z + has a smallest element; that is, if S is a nonempty subset
More information8. Given a rational number r, prove that there exist coprime integers p and q, with q 0, so that r = p q. . For all n N, f n = an b n 2
MATH 135: Randomized Exam Practice Problems These are the warm-up exercises and recommended problems taken from all the extra practice sets presented in random order. The challenge problems have not been
More informationFactorizations of the Fibonacci Infinite Word
2 3 47 6 23 Journal of Integer Sequences, Vol. 8 (205), Article 5.9.3 Factorizations of the Fibonacci Infinite Word Gabriele Fici Dipartimento di Matematica e Informatica Università di Palermo Via Archirafi
More informationQuestion 1: Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0?
Class IX - NCERT Maths Exercise (.) Question : Is zero a rational number? Can you write it in the form p, where p and q are integers and q 0? q Solution : Consider the definition of a rational number.
More informationMathematics Pacing. Instruction: 9/7/17 10/31/17 Assessment: 11/1/17 11/8/17. # STUDENT LEARNING OBJECTIVES NJSLS Resources
# STUDENT LEARNING OBJECTIVES NJSLS Resources 1 Describe real-world situations in which (positive and negative) rational numbers are combined, emphasizing rational numbers that combine to make 0. Represent
More informationON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS
Fizikos ir matematikos fakulteto Seminaro darbai, Šiaulių universitetas, 8, 2005, 5 13 ON THE DECIMAL EXPANSION OF ALGEBRAIC NUMBERS Boris ADAMCZEWSKI 1, Yann BUGEAUD 2 1 CNRS, Institut Camille Jordan,
More informationDivisibility. Chapter Divisors and Residues
Chapter 1 Divisibility Number theory is concerned with the properties of the integers. By the word integers we mean the counting numbers 1, 2, 3,..., together with their negatives and zero. Accordingly
More information1 Numbers. exponential functions, such as x 7! a x ; where a; x 2 R; trigonometric functions, such as x 7! sin x; where x 2 R; ffiffi x ; where x 0:
Numbers In this book we study the properties of real functions defined on intervals of the real line (possibly the whole real line) and whose image also lies on the real line. In other words, they map
More informationMathematical Induction
Mathematical Induction MAT30 Discrete Mathematics Fall 018 MAT30 (Discrete Math) Mathematical Induction Fall 018 1 / 19 Outline 1 Mathematical Induction Strong Mathematical Induction MAT30 (Discrete Math)
More informationSolving Diophantine Equations With Unique Factorization
Solving Diophantine Equations With Unique Factorization February 17, 2016 1 Introduction In this note we should how unique factorization in rings like Z[i] and Z[ 2] can be used to find integer solutions
More informationFundamentals of Mathematics (MATH 1510)
Fundamentals of Mathematics (MATH 1510) Instructor: Lili Shen Email: shenlili@yorku.ca Department of Mathematics and Statistics York University September 11, 2015 About the course Name: Fundamentals of
More informationProperties of Rational and Irrational Numbers
Properties of Rational and Irrational Numbers September 8, 2016 Definition: The natural numbers are the set of numbers N = {1, 2, 3,...}, and the integers are the set of numbers Z = {..., 2, 1, 0, 1, 2,...}.
More informationMATH FINAL EXAM REVIEW HINTS
MATH 109 - FINAL EXAM REVIEW HINTS Answer: Answer: 1. Cardinality (1) Let a < b be two real numbers and define f : (0, 1) (a, b) by f(t) = (1 t)a + tb. (a) Prove that f is a bijection. (b) Prove that any
More informationSVETLANA KATOK AND ILIE UGARCOVICI (Communicated by Jens Marklof)
JOURNAL OF MODERN DYNAMICS VOLUME 4, NO. 4, 010, 637 691 doi: 10.3934/jmd.010.4.637 STRUCTURE OF ATTRACTORS FOR (a, )-CONTINUED FRACTION TRANSFORMATIONS SVETLANA KATOK AND ILIE UGARCOVICI (Communicated
More information586 Index. vertex, 369 disjoint, 236 pairwise, 272, 395 disjoint sets, 236 disjunction, 33, 36 distributive laws
Index absolute value, 135 141 additive identity, 254 additive inverse, 254 aleph, 465 algebra of sets, 245, 278 antisymmetric relation, 387 arcsine function, 349 arithmetic sequence, 208 arrow diagram,
More informationNumbers and their divisors
Chapter 1 Numbers and their divisors 1.1 Some number theoretic functions Theorem 1.1 (Fundamental Theorem of Arithmetic). Every positive integer > 1 is uniquely the product of distinct prime powers: n
More informationSolutions to Practice Final
s to Practice Final 1. (a) What is φ(0 100 ) where φ is Euler s φ-function? (b) Find an integer x such that 140x 1 (mod 01). Hint: gcd(140, 01) = 7. (a) φ(0 100 ) = φ(4 100 5 100 ) = φ( 00 5 100 ) = (
More informationMathematical Induction
Mathematical Induction MAT231 Transition to Higher Mathematics Fall 2014 MAT231 (Transition to Higher Math) Mathematical Induction Fall 2014 1 / 21 Outline 1 Mathematical Induction 2 Strong Mathematical
More informationCONTINUED FRACTIONS Lecture notes, R. M. Dudley, Math Lecture Series, January 15, 2014
CONTINUED FRACTIONS Lecture notes, R. M. Dudley, Math Lecture Series, January 5, 204. Basic definitions and facts A continued fraction is given by two sequences of numbers {b n } n 0 and {a n } n. One
More informationCHAPTER 1. REVIEW: NUMBERS
CHAPTER. REVIEW: NUMBERS Yes, mathematics deals with numbers. But doing math is not number crunching! Rather, it is a very complicated psychological process of learning and inventing. Just like listing
More informationChapter 1 The Real Numbers
Chapter 1 The Real Numbers In a beginning course in calculus, the emphasis is on introducing the techniques of the subject;i.e., differentiation and integration and their applications. An advanced calculus
More informationOn a quantitative refinement of the Lagrange spectrum
ACTA ARITHMETICA 102.1 (2002) On a quantitative refinement of the Lagrange spectrum by Edward B. Burger Amanda Folsom Alexander Pekker Rungporn Roengpitya and Julia Snyder (Williamstown MA) 1. Introduction.
More informationDR.RUPNATHJI( DR.RUPAK NATH )
Contents 1 Sets 1 2 The Real Numbers 9 3 Sequences 29 4 Series 59 5 Functions 81 6 Power Series 105 7 The elementary functions 111 Chapter 1 Sets It is very convenient to introduce some notation and terminology
More informationMath /Foundations of Algebra/Fall 2017 Foundations of the Foundations: Proofs
Math 4030-001/Foundations of Algebra/Fall 017 Foundations of the Foundations: Proofs A proof is a demonstration of the truth of a mathematical statement. We already know what a mathematical statement is.
More informationnot to be republished NCERT REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results
REAL NUMBERS CHAPTER 1 (A) Main Concepts and Results Euclid s Division Lemma : Given two positive integers a and b, there exist unique integers q and r satisfying a = bq + r, 0 r < b. Euclid s Division
More informationTrinity Christian School Curriculum Guide
Course Title: Calculus Grade Taught: Twelfth Grade Credits: 1 credit Trinity Christian School Curriculum Guide A. Course Goals: 1. To provide students with a familiarity with the properties of linear,
More informationNotes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr.
Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Chapter : Logic Topics:. Statements, Negation, and Compound Statements.2 Truth Tables and Logical Equivalences.3
More informationRational Approximation by Continued Fractions
Rational Approximation by Continued Fractions The convergents of a continued fraction expansion of x give the best rational approximations to x. Specifically, the only way a fraction can approximate x
More information1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =
Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values
More informationMath 109 HW 9 Solutions
Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we
More informationClimbing an Infinite Ladder
Section 5.1 Section Summary Mathematical Induction Examples of Proof by Mathematical Induction Mistaken Proofs by Mathematical Induction Guidelines for Proofs by Mathematical Induction Climbing an Infinite
More informationMidterm Preparation Problems
Midterm Preparation Problems The following are practice problems for the Math 1200 Midterm Exam. Some of these may appear on the exam version for your section. To use them well, solve the problems, then
More informationWinter Camp 2009 Number Theory Tips and Tricks
Winter Camp 2009 Number Theory Tips and Tricks David Arthur darthur@gmail.com 1 Introduction This handout is about some of the key techniques for solving number theory problems, especially Diophantine
More informationOutline Goals and Assumptions Real Numbers Rational and Irrational. L11: Numbers. Alice E. Fischer
L11: Numbers Alice E. Fischer CSCI 1166 Discrete Mathematics for Computing March 5-8, 2018 1 Goals and Assumptions 2 Real Numbers 3 Rational and Irrational Assumptions We rely the following assumptions:
More informationReview Sheet for the Final Exam of MATH Fall 2009
Review Sheet for the Final Exam of MATH 1600 - Fall 2009 All of Chapter 1. 1. Sets and Proofs Elements and subsets of a set. The notion of implication and the way you can use it to build a proof. Logical
More informationWest Windsor-Plainsboro Regional School District Math A&E Grade 7
West Windsor-Plainsboro Regional School District Math A&E Grade 7 Page 1 of 24 Unit 1: Introduction to Algebra Content Area: Mathematics Course & Grade Level: A&E Mathematics, Grade 7 Summary and Rationale
More informationCSC 344 Algorithms and Complexity. Proof by Mathematical Induction
CSC 344 Algorithms and Complexity Lecture #1 Review of Mathematical Induction Proof by Mathematical Induction Many results in mathematics are claimed true for every positive integer. Any of these results
More informationA Level. A Level Mathematics. Proof by Contradiction (Answers) AQA, Edexcel, OCR. Name: Total Marks:
AQA, Edexcel, OCR A Level A Level Mathematics Proof by Contradiction (Answers) Name: Total Marks: A1 Proof Answers AQA, Edexcel, OCR 1) Prove that there is an infinite amount of prime numbers. Assume there
More informationMyMathLab for School Precalculus Graphical, Numerical, Algebraic Common Core Edition 2016
A Correlation of MyMathLab for School Precalculus Common Core Edition 2016 to the Tennessee Mathematics Standards Approved July 30, 2010 Bid Category 13-090-10 , Standard 1 Mathematical Processes Course
More information,... We would like to compare this with the sequence y n = 1 n
Example 2.0 Let (x n ) n= be the sequence given by x n = 2, i.e. n 2, 4, 8, 6,.... We would like to compare this with the sequence = n (which we know converges to zero). We claim that 2 n n, n N. Proof.
More informationFIFTH ROOTS OF FIBONACCI FRACTIONS. Christopher P. French Grinnell College, Grinnell, IA (Submitted June 2004-Final Revision September 2004)
Christopher P. French Grinnell College, Grinnell, IA 0112 (Submitted June 2004-Final Revision September 2004) ABSTRACT We prove that when n is odd, the continued fraction expansion of Fn+ begins with a
More informationSEVENTH EDITION and EXPANDED SEVENTH EDITION
SEVENTH EDITION and EXPANDED SEVENTH EDITION Slide 5-1 Chapter 5 Number Theory and the Real Number System 5.1 Number Theory Number Theory The study of numbers and their properties. The numbers we use to
More information