Abstract. Continued fractions : introduction and applications. What is the connection between the following questions?
|
|
- Richard Wilson
- 6 years ago
- Views:
Transcription
1 Mandalay University November 6, 206 The Ninth International Conference on Science and Mathematics Education in Develoing Countries Continued fractions : introduction and alications Michel Waldschmidt Université Pierre et Marie Curie (Paris 6) France htt:// Abstract The Euclidean algorithm for comuting the Greatest Common Divisor (gcd) of two ositive integers is arguably the oldest mathematical algorithms : it goes back to antiquity and was known to Euclid. A closely related algorithm yields the continued fraction exansion of a real number, which is a very e cient rocess for finding the best rational aroximations of arealnumber.continuedfractionsisaversatiletoolfor solving roblems related with movements involving two di erent eriods. This is how it occurs in number theory, in comlex analysis, in dynamical systems, as well as questions related with music, calendars, gears... We will quote some of these alications. /80 2/80 What is the connection between the following questions? How to construct a calendar? How to design a lanetarium? How to build a musical scale? How to find two ositive integers x, y such that x 2 6y 2 =? How to rove the irrationality of constants from analysis? Answer : continued fractions. Number of days in a year What is a year? Astronomical year (Sidereal, troical, anomalistic...). A year is the orbital eriod of the Earth moving in its orbit around the Sun. For an observer on the Earth, this corresonds to the eriod it takes to the Sun to comlete one course throughout the zodiac along the eclitic. A year is aroximately days. A good aroximation is = with a lea year every 4 years. This is a little bit too much. A better aroximation is = /80 3/80
2 The Gregorian calendar The Gregorian calendar The Gregorian calendar is based on a cycle of 400 years : there is one lea year every year which is a multile of 4 but not of 00 unless it is a multile of 400. It is named after Poe Gregory XIII, who introduced it in 582. In 400 years, in the Gregorian calendar, one omits 3 lea years, hence there are =46097days. Since 400 = 4(33 3+), in 400 years, the number of days counted with a year of days is = = /80 6/80 Further correction needed Aroximating In years, the number of days in reality is Write = = while the number of days in the Gregorian calendar is = Hence one should omit three more lea years every years. The first aroximation is Next write =4+ The second aroximation is = /80 8/80
3 Relacing with Next write = The third aroximation is = Using.309 =+ writing = , one could continue by = /80 Continued fraction notation Write = Third aroximation : [365, 4, 7, ] = [365, 4, 8] = =[365, 4, 7,, 3,...] = / 80 References on calendars Descrition and design of a lanetarium Exercise ; During 4000 years, the number of Fridays 3 is 6880, the number of Thursdays 3 is 6840 (and there are 6850 Mondays or Tuesdays 3). V. Frederick Rickey, Mathematics of the Gregorian Calendar, The Mathematical Intelligencer 7 n (985) Automati lanetarii of Christiaan Huygens ( ) astronomer, hysicist, robabilist and horologist. Huygens designed more accurate clocks than the ones available at the time. His invention of the endulum clock was abreakthroughintimekeeing,andhemadearototyeby the end of 656. Jacques Dutka, On the Gregorian revision of the Julian Calendar, The Mathematical Intelligencer 0 n (988) / 80 2 / 80
4 Earth and Saturn The ratio between the angle covered by the Earth and the angle covered by Saturn is = Not to scale! Continued fraction of / The ratio between the angle covered by the Earth and the angle covered by Saturn is = = The continued fraction of this ratio is and [29, 2, 2,, 5,, 4,...] [29, 2, 2, ] = = = / 80 htt://lus.maths.org/content/chaos-numberland-secret-life-continued-fractions 4 / 80 The algorithm of continued fractions Let x 2 R. Euclidean division of x by : x = bxc + {x} with bxc 2Z and 0 ale {x} <. If x is not an integer, then {x} 6= 0. Set x =, so that {x} x = bxc + x with bxc 2Z and x >. If x is not an integer, set x 2 = {x } : x = bxc + bx c + with x 2 >. x 2 Continued fraction exansion Set a 0 = bxc and a i = bx i c for i. Then : x = bxc + [x ]+ bx 2 c +... = a 0 + a + a the algorithm stos after finitely many stes if and only if x is rational. We use the notation x =[a 0,a,a 2,a 3,...] Remark : if a k 2, then [a 0,a,a 2,a 3,...,a k ]=[a 0,a,a 2,a 3,...,a k, ]. 5 / 80 6 / 80
5 Continued fractions and rational aroximation Connection with the Euclidean algorithm For x =[a 0,a,a 2,...,a k,...] the rational numbers in the sequence k q k =[a 0,a,a 2,...,a k ] (k =, 2,...) give rational aroximations for x which are the best ones when comaring the quality of the aroximation and the size of the denominator. a 0,a,a 2,... are the artial quotients, If x is rational, x = q, this rocess is nothing else than Euclidean algorithm of dividing by q : = a 0 q + r 0, If r 0 6=0, x = q r 0 >. 0 ale r 0 <q. Euclide : ( -306, -283) 0 q 0, q, 2 q 2... are the convergents. q = a r 0 + r, x 2 = r 0 r 7 / 80 8 / 80 Harmonics The successive harmonics of a note of frequency n are the vibrations with frequencies 2n, 3n, 4n, 5n,... Octaves The successive octaves of a note of frequency n are vibrations with frequencies 2n, 4n, 8n, 6n,...The ear recognizes notes at the octave one from the other. Using octaves, one relaces each note by a note with frequency in a given interval, say [n, 2n). The classical choice in Hertz is [264, 528). For simlicity we take rather [, 2). Hence a note with frequency f is relaced by a note with frequency r with ale r<2, where f =2 a r, a =[log 2 f] 2 Z, r =2 {log 2 f} 2 [, 2). This is a multilicative version of the Euclidean division. 9 / / 80
6 The fourth and the fifth The successive fifths A note with frequency 3 (which is a harmonic of ) isatthe octave of a note with frequency 3 2 The musical interval ale, 3 2 endoints of the interval is 3 2 The musical interval is called fifth, the ratio of the ale 3 2, 2 is the fourth, with ratio 4 3. The successive fifths are the notes in the interval [, 2], which are at the octave of notes with frequency namely :,, 3, 9, 27, 8, , 9 8, 27 6, 8 64, We shall never come back to the initial value, since the Diohantine equation 3 a =2 b has no solution in ositive integers a, b. 2 / / 80 Exonential Diohantine equations We cannot solve exactly the equation 2 a =3 b in ositive rational integers a and b, but we can look for owers of 2 which are close to owers of 3. Exonential Diohantine equations Levi ben Gershon ( ), a medieval Jewish hilosoher and astronomer, answering a question of the French comoser Philie de Vitry, roved that 3 m 2 n 6=when m 3. There are just three solutions (m, n) to the equation 3 m 2 n = ± in ositive integers m and n, namely 3 2=, 4 3=, 9 8=. Levi ben Gershon Philie de Vitry 23 / / 80
7 3 m 2 n 6=when m 3. Assume 3 m 2 n =with m 3. Then n 2, which imlies that 3 m mod4, whence m is even. Writing m =2k, we obtain (3 k )(3 k +)=2 n, which imlies that both 3 k and 3 k +are owers of 2. Diohantine equations This question leads to the study of so-called exonential Diohantine equations, which include the Catalan s equation x y q =where x,y, and q are unknowns in Z all 2 (this was solved recently ; the only solution is =,as suggested in 844 by E. Catalan, the same year when Liouville roduced the first examles of transcendental numbers). Eugène Charles Catalan (84 894) But the only owers of 3 which di er by 2 are and 3. Hence k =, contradicting the assumtion m / / 80 Aroximating 3 a by 2 b Instead of looking at Diohantine equations, one can consider rather the question of aroximating 3 a by 2 b from another oint of view. The fact that the equation 3 a =2 b has no solution in ositive integers a, b means that the logarithm in basis 2 of 3 : log 2 3= log 3 = , log 2 which is the solution x of the equation 2 x =3, is irrational. Powers of 2 which are close to owers of 3 corresond to rational aroximations a b to log 2 3 : log 2 3 ' a b, 2a ' 3 b. Aroximating log 2 3 by rational numbers Hence it is natural to consider the continued fraction exansion log 2 3= =[,,, 2, 2, 3,, 5,...] and to truncate this exansion : [] =, [, ] = 2, [,, ] = 3 2, [,,, 2] = 8 5 =.6. The aroximation of log 2 3= by 8 =.6 means that =256 is not too far from 3 5 = The number = is close to 2 3 ; this means that 2 5 fifths roduce almost to 3 octaves. 27 / / 80
8 Aroximating log 2 3 by rational numbers The next aroximation is [,,, 2, 2] = It is related to the fact that 2 9 is close to 3 2 : 2 9 =524288' 3 2 =5344, = 9 = = is close to 2 7 =28. 2 In music it means that twelve fifths is a bit more than seven octaves. Pythagoras Pythagoras of Samos (about 569 BC - about 475 BC) The comma of Pythagoras is 3 2 = It roduces an error of about.36%, which most eole cannot ear. 29 / / 80 Further remarkable aroximations Leonardo Pisano (Fibonacci) =25' 2 7 =28 = ' 2 4 Three thirds (ratio 5/4) roducealmostoneoctave. 2 0 =024' 0 3 Comuters (kilo octets) Acoustic : multilying the intensity of a sound by 0 means adding 0 decibels (logarithmic scale). Multilying the intensity by k, amounts to add d decibels with 0 d = k 0. Since 2 0 ' 0 3, doubling the intensity, is close to adding 3 decibels. Fibonacci sequence (F n ) n 0 0,,, 2, 3, 5, 8, 3, 2, 34, 55, 89, 44, 233,... is defined by F 0 =0,F =, F n = F n + F n 2 (n 2). htt://oeis.org/a Leonardo Pisano (Fibonacci) (70 250) 3 / / 80
9 Fibonacci sequence and Golden Ratio The develoments [], [, ], [,, ], [,,, ], [,,,, ], [,,,,, ],... are the quotients F 2 F F 3 F 2 F 4 F 3 F 5 F 4 F 6 F 5 F 7 F 6 k k k k k k of consecutive Fibonacci numbers. The develoment [,,,,,...] is the continued fraction exansion of the Golden Ratio = which satisfies F n+ = lim = n! F n =+ Continued fraction of 2 The number 2= satisfies 2=+ 2+ For instance 2=+ = We write the continued fraction exansion of 2 using the shorter notation 2=[, 2, 2, 2, 2, 2,...]=[, 2]. 33 / / 80 A4 format The number 2 is twice its inverse : 2=2/ 2. Folding a rectangular iece of aer with sides in roortion 2 yields a new rectangular iece of aer with sides in roortion 2 again. Irrationality of 2 :geometricroof Start with a rectangle have side length and + 2. Decomose it into two squares with sides and a smaller rectangle of sides + 2 2= 2 and. This second small rectangle has side lenghts in the roortion 2 =+ 2, which is the same as for the large one. Hence the second small rectangle can be slit into two squares and a third smaller rectangle, the sides of which are again in the same roortion. This rocess does not end. 35 / / 80
10 Rectangles with roortion + 2 Irrationality of 2 :geometricroof If we start with a rectangle having integer side lengths, then this rocess stos after finitely may stes (the side lengths of the successive rectangles roduces a decreasing sequence of ositive integers). Also, for a rectangle with side lengths in a rational roortion, this rocess stos after finitely may stes (reduce to a common denominator and scale). Hence + 2 is an irrational number, and 2 also. 37 / / 80 Geometric roof of irrationality t = 2+= =2+/t Set t = 2+= The continued fraction exansion of t is [2, 2,...]=[2]. Indeed, from 2 = 2+, we deduce t =2+ t Decomose an interval of length t into three intervals, two of length and one of length /t. 39 / / 80
11 Decomose the interval of length New homothety /t 2+ t = t, 2 t + t 2 =. Intervalle (0, /t) enlarged : 2 t 2 + t 3 = t : We go from the first icture to the second by a homothety /t, because t =2+/t. 4 / / 80 Geometric roof of irrationality Decomosition of a rational interval An interval of length t = 2+is decomosed into two intervals of length and one of length /t. After a homothety /t, the interval of length is decomosed into two intervals of length /t and one of length /t 2. The next ste is to decomose an interval of length /t into two intervals of length /t 2 and one of length /t 3. Next, an interval of length /t 2 roduces two intervals of length /t 3 and one of length /t 4. At each ste we get two large intervals and a small one. The rocess does not sto. Start with a rational number u = a/b, say a>b>0 with a and b integers. Decomose an interval of length u into a whole number of intervals of length lus an interval of length less than. It is convenient to scale : it amounts to the same to decomose an interval of length a into a whole number of intervals of length b, lus an interval of length less than b, say c, which is an integer 0. This is the Euclidean division, again. The rocess stos after finitely many stes. 43 / / 80
12 The Golden Ratio The Golden Ratio satisfies = = =+ The Golden Ratio ( + 5)/2 = Golden Rectangle If we start from a rectangle with the Golden ratio as roortion of length sides, at each ste we get a square and a smaller rectangle with the same roortion for the length sides. 45 / / 80 Leonard Euler ( ) Continued fraction exansion for e Leonhard Euler De fractionibus continuis dissertatio, Commentarii Acad. Sci. Petroolitanae, 9 (737), 744, ; Oera Omnia Ser. I vol. 4, Commentationes Analyticae, e= lim n! ( + /n) n = e = =[2,, 2,,, 4,,, 6,...] =[2,, 2m, ] m. e is neither rational (J-H. Lambert, 766) nor quadratic irrational (J-L. Lagrange, 770). 47 / / 80
13 Lagrange (736 83) Irrationality of Joseh-Louis Lagrange was an Italian-born French mathematician who excelled in all fields of analysis and number theory and analytic and celestial mechanics. Johann Heinrich Lambert ( ) Mémoire sur quelques roriétés remarquables des quantités transcendantes circulaires et logarithmiques, Mémoires de l Académie des Sciences de Berlin, 7 (76), ; lu en 767 ; Math. Werke, t. II. tan(v) is irrational when v 6= 0is rational. Hence is irrational, since tan( /4) =. 49 / / 80 Lambert and King Frédérick II Continued fraction of Quesavezvous, Lambert? Tout,Sire. Etdequile tenez vous? Demoi-même! The develoment of = starts with =[3, 7, 5,, 292,,,, 2,, 3,, 4, 2,,,...] Oen roblem : is the sequence of artial quotients bounded? 5 / / 80
14 Continued fraction exansion for e /a Continued fraction exansion of tan(x) Starting oint : y =tanh(x/a) satisfies the di erential equation ay 0 + y 2 =. This leads Euler to e /a =[,a,,, 3a,,, 5a,...] =[, (2m +)a, ] m 0. tan(x) = i tanh(ix), tanh(x) =ex e x e x +e x tan(x) = 3 5 x 7 x 2 x 2 x 2 9 x 2 x / / 80 Padé aroximants Henri Eugène Padé, Claude Brezinski History of Continued Fractions and Padé Aroximants. Sringer-Verlag, Berlin, 99, 55 ages. htt://math.univ-lille.fr/~brezinsk/ 55 / 80 Diohantine aroximation in the real life Calendars : bissextile years Sokes Small divisors and dynamical systems (H. Poincaré) Periods of Saturn orbits (Cassini divisions) Chaotic systems. Stability of the solar system. Exansion of the universe. General theory of relativity. Cosmology. Black holes. Resonance in astronomy Quasi-cristals Acoustic of concert halls 56 / 80
15 Number Theory in Science and communication M.R. Schroeder. Number theory in science and communication : with alications in crytograhy, hysics, digital information, comuting and self similarity Sringer series in information sciences th ed. (2006) 367. Electric networks The resistance of a network in series is the sum R + R 2. r AAA R AAA R 2 The resistance R of a network in arallel satisfies r AAA R AAA R 2 R = R + R 2 r r 57 / / 80 Electric networks and continued fractions Decomosition of a square in squares The resistance U of the circuit r AAA R H H /S H /T H H H is given by U = S + R + T r 59 / 80 For the network r AAA R 0 AAA R AAA R 2 H H H /S H H /S 2 H H H /S 3 H the resistance is given by a continued fraction exansion [R 0,S,R,S 2,R 2,...] Electric networks and continued fractions have been used to find the first solution to the roblem of decomosing an integer square into a disjoint union of integer squares, all of which are distinct. r 60 / 80
16 Squaring the square Quadratic numbers The continued fraction exansion of a real number is ultimately eriodic if and only if the number is a quadratic number, that means root of a degree 2 olynomial with rational coe cients. For a ositive integer d which is not a square, the continued fraction exansion of the number d is d =[a0,a,a 2,...,a k,a,a 2,...,a k,a,a 2,...], which we write for simlicity d =[a0, a,a 2,...,a k ]. Hence 2=[, 2] and 3=[,, 2]. 6 / / 80 Connexion with the equation x 2 dy 2 = ± Problem of Brahmaguta (628) Let d be a ositive integer which is not a square. Consider the Diohantine equation () x 2 dy 2 = ± where the unknowns x, y take their values in Z. If (x, y) is a solution with y, then x (x dy)(x + dy) =, hence is a rational aroximation y of d and this aroximation is sharer when x is larger. This is why a strategy for solving Pell s equation () is based on the continued fraction exansion of d. Brahmashutasiddhanta : Solve in integers the equation x 2 92y 2 = If (x, y) is a solution, then (x 92y)(x + 92y) =, hence x y is a good aroximation of 92 = / / 80
17 Problem of Brahmaguta (628) Bhaskara II (2th Century) The continued fraction exansion of 92 is 92 = [9,,, 2, 4, 2,,, 8]. A solution of is obtained from x 2 92y 2 = [9,,, 2, 4, 2,, ] = 5 20 Indeed = =. Lilavati (Bijaganita, 50) x 2 6y 2 =Solution : x = , y = Cyclic method (Chakravala) of Brahmaguta. 6 = [7,, 4, 3,, 2, 2,, 3, 4,, 4] [7,, 4, 3,, 2, 2,, 3, 4,, 4,, 4, 3,, 2, 2,, 3, 5] = / / 80 Narayana (4th Century) Narayana cows (Tom Johnson) x 2 03y 2 =. Solution : x =227528, y = = =. 03 = [0, 6,, 2,,, 9,,, 2,, 6, 20] [0, 6,, 2,,, 9,,, 2,, 6] = Corresondence from Fermat to Brouncker our ne vous donner as tro de eine (Fermat) to make it not too di cult X 2 DY 2 =, with D =6and D =09. Solutions resectively : ( , ) ( , ) = ! / / 80
18 AreferenceontheHistoryofNumbers Farey dissection John Farey ( ) geologist André Weil Number theory. : An aroach through history. From Hammurai to Legendre. Birkhäuser Boston, Inc., Boston, Mass., (984) 375. MR 85c:0004 htt://www-history.mcs.st-andrews.ac.uk/pictdislay/farey.html Patrice Philion. A Farey Tail. Notices of the AMS Volume 59, (6),202, / / 80 Riemannian varieties with negative curvature Ergodic theory The study of the so-called Pell-Fermat Diohantine equation yield the construction of Riemannian varieties with negative curvature : arithmetic varieties. Nicolas Bergeron (Paris VI) : Sur la toologie de certains esaces rovenant de constructions arithmétiques Torus of dimension : R/Z ' S Gauss ma T : x 7! x x Deterministic chaotic dynamical system. This transformation is ergodic : any subset E of [0, ) such that T (E) E has measure 0 or. 7 / / 80
19 Birkho ergodic Theorem Let T be an ergodic endomorhism of the robability sace X and let f : X! R be a real-valued measurable function. Then for almost every x in X, we have as n!. n nx Z f T j (x)! j= George David Birkho ( ) fdm Connection with the Riemann zeta function For s of real art >, We have also with (s) = X n = Y s n (s) = s s T (x) = x Z 0 s T (x)x s x dx 73 / / 80 Generalization of the continued fraction exansion in higher dimension Jacobi Perron Partial answers are known, like the Jacobi Perron algorithm Simultaneous rational aroximation to real numbers is much more di cult than the rational aroximation theory for a single number. The continued fraction exansion algorithms has many secific features, so far there is no extension of this algorithm in higher dimension with all such roerties. Carl Gustav Jacob Jacobi (804 85) Oskar Perron ( ) Die Lehre von den Kettenbrüchen, / / 80
20 Geometry of numbers The LLL algorithm The geometry of numbers studies convex bodies and integer vectors in n-dimensional sace. The geometry of numbers was initiated by Hermann Minkowski ( ). Given a basis of R n, the LLL algorithm roduces a basis of the lattice they generate, most often with smaller norm than the initial one. Arjen Lenstra Hendrik Lenstra Laszlo Lovasz 77 / / 80 Parametric geometry of numbers Mandalay University November 6, 206 The Ninth International Conference on Science and Mathematics Education in Develoing Countries Recent work by Wolfgang M. Schmidt and Leo Summerer, Damien Roy Continued fractions : introduction and alications Michel Waldschmidt Université Pierre et Marie Curie (Paris 6) France htt:// 79 / / 80
Introduction to Diophantine Approximation. Topics in algebraic number theory and Diophantine approximation. Michel Waldschmidt
2th - 7th March, 207 WAMS School Introduction to Diohantine Aroximation Mathematics Deartment, College of Science, Salahaddin University, Erbil (Kurdistan Iraq) Toics in algebraic number theory and Diohantine
More informationContinued Fractions: Introduction and Applications
PROCEEDINGS OF THE ROMAN NUMBER THEORY ASSOCIATION Volume 2, Number, March 207, pages 6-8 Michel Waldschmidt Continued Fractions: Introduction and Applications written by Carlo Sanna The continued fraction
More informationIntroduction to Diophantine methods Michel Waldschmidt miw/courshcmuns2007.html. Sixth course: september 21, 2007.
Introduction to Diophantine methods Michel Waldschmidt http://www.math.jussieu.fr/ miw/courshcmuns2007.html Sixth course: september 2, 2007. 8 2.2.2 Diophantine approximation and applications Diophantine
More informationOn the Brahmagupta Fermat Pell equation. On the Brahmagupta Fermat Pell Equation x 2 dy 2 = ±1. The Bovinum Problema. Archimedes cattle problem
December 23, 207 On the Brahmaguta Fermat Pell Equation x 2 dy 2 = ± Michel Waldschmidt Institut de Mathématiques de Jussieu Université Pierre et Marie Curie (Paris 6) htt://webusers.imj-rg.fr/ michel.waldschmidt/
More informationAlmost 4000 years ago, Babylonians had discovered the following approximation to. x 2 dy 2 =1, (5.0.2)
Chater 5 Pell s Equation One of the earliest issues graled with in number theory is the fact that geometric quantities are often not rational. For instance, if we take a right triangle with two side lengths
More informationMarch 15, 2012 CARMA International Number Theory Conference. Number of solutions of Thue equations. Joint papers with Alf
March 15, 2012 CARMA International Number Theory Conference Abstract So far, a rather small number of families of Thue curves having only trivial integral oints have been exhibited. In a joint work with
More informationIntrinsic Approximation on Cantor-like Sets, a Problem of Mahler
Intrinsic Aroximation on Cantor-like Sets, a Problem of Mahler Ryan Broderick, Lior Fishman, Asaf Reich and Barak Weiss July 200 Abstract In 984, Kurt Mahler osed the following fundamental question: How
More informationElementary Analysis in Q p
Elementary Analysis in Q Hannah Hutter, May Szedlák, Phili Wirth November 17, 2011 This reort follows very closely the book of Svetlana Katok 1. 1 Sequences and Series In this section we will see some
More informationMATH 361: NUMBER THEORY EIGHTH LECTURE
MATH 361: NUMBER THEORY EIGHTH LECTURE 1. Quadratic Recirocity: Introduction Quadratic recirocity is the first result of modern number theory. Lagrange conjectured it in the late 1700 s, but it was first
More informationPractice Final Solutions
Practice Final Solutions 1. Find integers x and y such that 13x + 1y 1 SOLUTION: By the Euclidean algorithm: One can work backwards to obtain 1 1 13 + 2 13 6 2 + 1 1 13 6 2 13 6 (1 1 13) 7 13 6 1 Hence
More informationOn the Brahmagupta Fermat Pell equation. Topics in algebraic number theory and Diophantine approximation. Michel Waldschmidt. The Bovinum Problema
2th - 7th March, 207 WAMS School March 7, 207 Mathematics Deartment, College of Science, Salahaddin University, Erbil (Kurdistan Iraq) Toics in algebraic number theory and Diohantine aroximation Introduction
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationIntroduction to Diophantine methods: irrationality and transcendence
UNIVERSITY OF NATURAL SCIENCES HO CHI MINH City http://www.hcmuns.edu.vn/ September 2 October 4, 2007 Introduction to Diophantine methods: irrationality and transcendence Michel Waldschmidt, Professeur,
More informationMath 5330 Spring Notes Prime Numbers
Math 5330 Sring 208 Notes Prime Numbers The study of rime numbers is as old as mathematics itself. This set of notes has a bunch of facts about rimes, or related to rimes. Much of this stuff is old dating
More informationERRATA AND SUPPLEMENTARY MATERIAL FOR A FRIENDLY INTRODUCTION TO NUMBER THEORY FOURTH EDITION
ERRATA AND SUPPLEMENTARY MATERIAL FOR A FRIENDLY INTRODUCTION TO NUMBER THEORY FOURTH EDITION JOSEPH H. SILVERMAN Acknowledgements Page vii Thanks to the following eole who have sent me comments and corrections
More informationMath 104B: Number Theory II (Winter 2012)
Math 104B: Number Theory II (Winter 01) Alina Bucur Contents 1 Review 11 Prime numbers 1 Euclidean algorithm 13 Multilicative functions 14 Linear diohantine equations 3 15 Congruences 3 Primes as sums
More informationARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER
#A43 INTEGERS 17 (2017) ARITHMETIC PROGRESSIONS OF POLYGONAL NUMBERS WITH COMMON DIFFERENCE A POLYGONAL NUMBER Lenny Jones Deartment of Mathematics, Shiensburg University, Shiensburg, Pennsylvania lkjone@shi.edu
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationPell's Equation and Fundamental Units Pell's equation was first introduced to me in the number theory class at Caltech that I never comleted. It was r
Pell's Equation and Fundamental Units Kaisa Taiale University of Minnesota Summer 000 1 Pell's Equation and Fundamental Units Pell's equation was first introduced to me in the number theory class at Caltech
More informationPractice Final Solutions
Practice Final Solutions 1. True or false: (a) If a is a sum of three squares, and b is a sum of three squares, then so is ab. False: Consider a 14, b 2. (b) No number of the form 4 m (8n + 7) can be written
More informationCERIAS Tech Report The period of the Bell numbers modulo a prime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education
CERIAS Tech Reort 2010-01 The eriod of the Bell numbers modulo a rime by Peter Montgomery, Sangil Nahm, Samuel Wagstaff Jr Center for Education and Research Information Assurance and Security Purdue University,
More informationHistorical introduction to irrationality
AWS Lecture 1 Tucson, Saturday, March 15, 2008 Historical introduction to irrationality Abstract This first lecture deals with irrationality, as an introduction to transcendence results. After a short
More informationMATH 2710: NOTES FOR ANALYSIS
MATH 270: NOTES FOR ANALYSIS The main ideas we will learn from analysis center around the idea of a limit. Limits occurs in several settings. We will start with finite limits of sequences, then cover infinite
More informationRepresenting Integers as the Sum of Two Squares in the Ring Z n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 17 (2014), Article 14.7.4 Reresenting Integers as the Sum of Two Squares in the Ring Z n Joshua Harrington, Lenny Jones, and Alicia Lamarche Deartment
More informationSets of Real Numbers
Chater 4 Sets of Real Numbers 4. The Integers Z and their Proerties In our revious discussions about sets and functions the set of integers Z served as a key examle. Its ubiquitousness comes from the fact
More informationANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM
ANALYTIC NUMBER THEORY AND DIRICHLET S THEOREM JOHN BINDER Abstract. In this aer, we rove Dirichlet s theorem that, given any air h, k with h, k) =, there are infinitely many rime numbers congruent to
More informationMath 229: Introduction to Analytic Number Theory Elementary approaches II: the Euler product
Math 9: Introduction to Analytic Number Theory Elementary aroaches II: the Euler roduct Euler [Euler 737] achieved the first major advance beyond Euclid s roof by combining his method of generating functions
More informationNumbers and functions. Introduction to Vojta s analogy
Numbers and functions. Introduction to Vojta s analogy Seminar talk by A. Eremenko, November 23, 1999, Purdue University. Absolute values. Let k be a field. An absolute value v is a function k R, x x v
More informationInfinitely Many Insolvable Diophantine Equations
ACKNOWLEDGMENT. After this aer was submitted, the author received messages from G. D. Anderson and M. Vuorinen that concerned [10] and informed him about references [1] [7]. He is leased to thank them
More informationGOOD MODELS FOR CUBIC SURFACES. 1. Introduction
GOOD MODELS FOR CUBIC SURFACES ANDREAS-STEPHAN ELSENHANS Abstract. This article describes an algorithm for finding a model of a hyersurface with small coefficients. It is shown that the aroach works in
More informationSYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY
SYMPLECTIC STRUCTURES: AT THE INTERFACE OF ANALYSIS, GEOMETRY, AND TOPOLOGY FEDERICA PASQUOTTO 1. Descrition of the roosed research 1.1. Introduction. Symlectic structures made their first aearance in
More informationarxiv: v1 [math.nt] 4 Nov 2015
Wall s Conjecture and the ABC Conjecture George Grell, Wayne Peng August 0, 018 arxiv:1511.0110v1 [math.nt] 4 Nov 015 Abstract We show that the abc conjecture of Masser-Oesterlé-Sziro for number fields
More informationLecture 6. 2 Recurrence/transience, harmonic functions and martingales
Lecture 6 Classification of states We have shown that all states of an irreducible countable state Markov chain must of the same tye. This gives rise to the following classification. Definition. [Classification
More information1 Integers and the Euclidean algorithm
1 1 Integers and the Euclidean algorithm Exercise 1.1 Prove, n N : induction on n) 1 3 + 2 3 + + n 3 = (1 + 2 + + n) 2 (use Exercise 1.2 Prove, 2 n 1 is rime n is rime. (The converse is not true, as shown
More informationOn the irreducibility of a polynomial associated with the Strong Factorial Conjecture
On the irreducibility of a olynomial associated with the Strong Factorial Conecture Michael Filaseta Mathematics Deartment University of South Carolina Columbia, SC 29208 USA E-mail: filaseta@math.sc.edu
More informationElementary Proof That There are Infinitely Many Primes p such that p 1 is a Perfect Square (Landau's Fourth Problem)
Elementary Proof That There are Infinitely Many Primes such that 1 is a Perfect Square (Landau's Fourth Problem) Stehen Marshall 7 March 2017 Abstract This aer resents a comlete and exhaustive roof of
More informationChapter 7 Rational and Irrational Numbers
Chater 7 Rational and Irrational Numbers In this chater we first review the real line model for numbers, as discussed in Chater 2 of seventh grade, by recalling how the integers and then the rational numbers
More informationMath 261 Exam 2. November 7, The use of notes and books is NOT allowed.
Math 261 Eam 2 ovember 7, 2018 The use of notes and books is OT allowed Eercise 1: Polynomials mod 691 (30 ts In this eercise, you may freely use the fact that 691 is rime Consider the olynomials f( 4
More information19th Bay Area Mathematical Olympiad. Problems and Solutions. February 28, 2017
th Bay Area Mathematical Olymiad February, 07 Problems and Solutions BAMO- and BAMO- are each 5-question essay-roof exams, for middle- and high-school students, resectively. The roblems in each exam are
More informationOn generalizing happy numbers to fractional base number systems
On generalizing hay numbers to fractional base number systems Enriue Treviño, Mikita Zhylinski October 17, 018 Abstract Let n be a ositive integer and S (n) be the sum of the suares of its digits. It is
More informationThe Arm Prime Factors Decomposition
The Arm Prime Factors Decomosition Arm Boris Nima arm.boris@gmail.com Abstract We introduce the Arm rime factors decomosition which is the equivalent of the Taylor formula for decomosition of integers
More informationNumber Theory Naoki Sato
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an IMO
More informationCharacteristics of Fibonacci-type Sequences
Characteristics of Fibonacci-tye Sequences Yarden Blausa May 018 Abstract This aer resents an exloration of the Fibonacci sequence, as well as multi-nacci sequences and the Lucas sequence. We comare and
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationQUADRATIC RECIPROCITY
QUADRATIC RECIPROCITY JORDAN SCHETTLER Abstract. The goals of this roject are to have the reader(s) gain an areciation for the usefulness of Legendre symbols and ultimately recreate Eisenstein s slick
More informationArithmetic and Metric Properties of p-adic Alternating Engel Series Expansions
International Journal of Algebra, Vol 2, 2008, no 8, 383-393 Arithmetic and Metric Proerties of -Adic Alternating Engel Series Exansions Yue-Hua Liu and Lu-Ming Shen Science College of Hunan Agriculture
More information#A45 INTEGERS 12 (2012) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES
#A45 INTEGERS 2 (202) SUPERCONGRUENCES FOR A TRUNCATED HYPERGEOMETRIC SERIES Roberto Tauraso Diartimento di Matematica, Università di Roma Tor Vergata, Italy tauraso@mat.uniroma2.it Received: /7/, Acceted:
More informationCryptanalysis of Pseudorandom Generators
CSE 206A: Lattice Algorithms and Alications Fall 2017 Crytanalysis of Pseudorandom Generators Instructor: Daniele Micciancio UCSD CSE As a motivating alication for the study of lattice in crytograhy we
More informationAbstract. Transcendence of Periods.
November, 2 Univerzita Karlova v Praze Abstract Matematicko-fyzikální fakulta Katedra Alikované Matematiky KAM Mathematical Colloquium 77th Colloquia htt://kam.mff.cuni.cz/colloquia Transcendence of Periods.
More informationInfinitely Many Quadratic Diophantine Equations Solvable Everywhere Locally, But Not Solvable Globally
Infinitely Many Quadratic Diohantine Equations Solvable Everywhere Locally, But Not Solvable Globally R.A. Mollin Abstract We resent an infinite class of integers 2c, which turn out to be Richaud-Degert
More informationAn Overview of Witt Vectors
An Overview of Witt Vectors Daniel Finkel December 7, 2007 Abstract This aer offers a brief overview of the basics of Witt vectors. As an alication, we summarize work of Bartolo and Falcone to rove that
More informationPETER J. GRABNER AND ARNOLD KNOPFMACHER
ARITHMETIC AND METRIC PROPERTIES OF -ADIC ENGEL SERIES EXPANSIONS PETER J. GRABNER AND ARNOLD KNOPFMACHER Abstract. We derive a characterization of rational numbers in terms of their unique -adic Engel
More informationA FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE
International Journal of Mathematics & Alications Vol 4, No 1, (June 2011), 77-86 A FEW EQUIVALENCES OF WALL-SUN-SUN PRIME CONJECTURE ARPAN SAHA AND KARTHIK C S ABSTRACT: In this aer, we rove a few lemmas
More information#A47 INTEGERS 15 (2015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS
#A47 INTEGERS 15 (015) QUADRATIC DIOPHANTINE EQUATIONS WITH INFINITELY MANY SOLUTIONS IN POSITIVE INTEGERS Mihai Ciu Simion Stoilow Institute of Mathematics of the Romanian Academy, Research Unit No. 5,
More informationThe inverse Goldbach problem
1 The inverse Goldbach roblem by Christian Elsholtz Submission Setember 7, 2000 (this version includes galley corrections). Aeared in Mathematika 2001. Abstract We imrove the uer and lower bounds of the
More informationHeuristics on Tate Shafarevitch Groups of Elliptic Curves Defined over Q
Heuristics on Tate Shafarevitch Grous of Ellitic Curves Defined over Q Christohe Delaunay CONTENTS. Introduction 2. Dirichlet Series and Averages 3. Heuristics on Tate Shafarevitch Grous References In
More information#A88 INTEGERS 16 (2016) ON RECIPROCAL SUMS FORMED BY SOLUTIONS OF PELL S EQUATION
#A88 INTEGERS 6 (06) ON RECIPROCAL SUMS FORMED BY SOLUTIONS OF PELL S EQUATION Carsten Elsner Fachhochschule für die Wirtschaft University of Alied Sciences Hannover Germany carsten.elsner@fhdw.de Received:
More informationFERMAT S LAST THEOREM
FERMAT S LAST THEOREM REVISITED AGAIN Colin Newton 8/0/08 0 FERMAT S LAST THEOREM When Fermat wrote a note in the margin of his coy of Bachet s Arithmetica to the effect that he had a marvellous roof that
More informationMath 4400/6400 Homework #8 solutions. 1. Let P be an odd integer (not necessarily prime). Show that modulo 2,
MATH 4400 roblems. Math 4400/6400 Homework # solutions 1. Let P be an odd integer not necessarily rime. Show that modulo, { P 1 0 if P 1, 7 mod, 1 if P 3, mod. Proof. Suose that P 1 mod. Then we can write
More informationON THE SET a x + b g x (mod p) 1 Introduction
PORTUGALIAE MATHEMATICA Vol 59 Fasc 00 Nova Série ON THE SET a x + b g x (mod ) Cristian Cobeli, Marian Vâjâitu and Alexandru Zaharescu Abstract: Given nonzero integers a, b we rove an asymtotic result
More informationA CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO p. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXI, (2002),. 3 7 3 A CLASS OF ALGEBRAIC-EXPONENTIAL CONGRUENCES MODULO C. COBELI, M. VÂJÂITU and A. ZAHARESCU Abstract. Let be a rime number, J a set of consecutive integers,
More informationOn the Multiplicative Order of a n Modulo n
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 13 2010), Article 10.2.1 On the Multilicative Order of a n Modulo n Jonathan Chaelo Université Lille Nord de France F-59000 Lille France jonathan.chaelon@lma.univ-littoral.fr
More information= =5 (0:4) 4 10 = = = = = 2:005 32:4 2: :
MATH LEC SECOND EXAM THU NOV 0 PROBLEM Part (a) ( 5 oints ) Aroximate 5 :4 using a suitable dierential. Show your work carrying at least 6 decimal digits. A mere calculator answer will receive zero credit.
More information#A8 INTEGERS 12 (2012) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS
#A8 INTEGERS 1 (01) PARTITION OF AN INTEGER INTO DISTINCT BOUNDED PARTS, IDENTITIES AND BOUNDS Mohammadreza Bidar 1 Deartment of Mathematics, Sharif University of Technology, Tehran, Iran mrebidar@gmailcom
More informationp-adic Measures and Bernoulli Numbers
-Adic Measures and Bernoulli Numbers Adam Bowers Introduction The constants B k in the Taylor series exansion t e t = t k B k k! k=0 are known as the Bernoulli numbers. The first few are,, 6, 0, 30, 0,
More informationGaps in Semigroups. Université Pierre et Marie Curie, Paris 6, Equipe Combinatoire - Case 189, 4 Place Jussieu Paris Cedex 05, France.
Gas in Semigrous J.L. Ramírez Alfonsín Université Pierre et Marie Curie, Paris 6, Equie Combinatoire - Case 189, 4 Place Jussieu Paris 755 Cedex 05, France. Abstract In this aer we investigate the behaviour
More informationCONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS. 1. Definitions and results
Ann. Sci. Math. Québec 35 No (0) 85 95 CONGRUENCES MODULO 4 OF CALIBERS OF REAL QUADRATIC FIELDS MASANOBU KANEKO AND KEITA MORI Dedicated to rofessor Paulo Ribenboim on the occasion of his 80th birthday.
More informationLinear diophantine equations for discrete tomography
Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,
More informationFactor Rings and their decompositions in the Eisenstein integers Ring Z [ω]
Armenian Journal of Mathematics Volume 5, Number 1, 013, 58 68 Factor Rings and their decomositions in the Eisenstein integers Ring Z [ω] Manouchehr Misaghian Deartment of Mathematics, Prairie View A&M
More informationWe collect some results that might be covered in a first course in algebraic number theory.
1 Aendices We collect some results that might be covered in a first course in algebraic number theory. A. uadratic Recirocity Via Gauss Sums A1. Introduction In this aendix, is an odd rime unless otherwise
More informationAnalysis of some entrance probabilities for killed birth-death processes
Analysis of some entrance robabilities for killed birth-death rocesses Master s Thesis O.J.G. van der Velde Suervisor: Dr. F.M. Sieksma July 5, 207 Mathematical Institute, Leiden University Contents Introduction
More informationBy Evan Chen OTIS, Internal Use
Solutions Notes for DNY-NTCONSTRUCT Evan Chen January 17, 018 1 Solution Notes to TSTST 015/5 Let ϕ(n) denote the number of ositive integers less than n that are relatively rime to n. Prove that there
More informationx 2 a mod m. has a solution. Theorem 13.2 (Euler s Criterion). Let p be an odd prime. The congruence x 2 1 mod p,
13. Quadratic Residues We now turn to the question of when a quadratic equation has a solution modulo m. The general quadratic equation looks like ax + bx + c 0 mod m. Assuming that m is odd or that b
More informationMATH 3240Q Introduction to Number Theory Homework 7
As long as algebra and geometry have been searated, their rogress have been slow and their uses limited; but when these two sciences have been united, they have lent each mutual forces, and have marched
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More information2 Asymptotic density and Dirichlet density
8.785: Analytic Number Theory, MIT, sring 2007 (K.S. Kedlaya) Primes in arithmetic rogressions In this unit, we first rove Dirichlet s theorem on rimes in arithmetic rogressions. We then rove the rime
More informationMultiplicative group law on the folium of Descartes
Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of
More informationMATH 6210: SOLUTIONS TO PROBLEM SET #3
MATH 6210: SOLUTIONS TO PROBLEM SET #3 Rudin, Chater 4, Problem #3. The sace L (T) is searable since the trigonometric olynomials with comlex coefficients whose real and imaginary arts are rational form
More informationIntroduction to Banach Spaces
CHAPTER 8 Introduction to Banach Saces 1. Uniform and Absolute Convergence As a rearation we begin by reviewing some familiar roerties of Cauchy sequences and uniform limits in the setting of metric saces.
More informationSums of independent random variables
3 Sums of indeendent random variables This lecture collects a number of estimates for sums of indeendent random variables with values in a Banach sace E. We concentrate on sums of the form N γ nx n, where
More informationRAMANUJAN-NAGELL CUBICS
RAMANUJAN-NAGELL CUBICS MARK BAUER AND MICHAEL A. BENNETT ABSTRACT. A well-nown result of Beuers [3] on the generalized Ramanujan-Nagell equation has, at its heart, a lower bound on the quantity x 2 2
More informationOn p-adic elliptic logarithms and p-adic approximation lattices
On -adic ellitic logarithms and -adic aroximation lattices Christian Wuthrich Aril 6, 006 Abstract Let E be an ellitic curve over Q and let be a rime number. Based on numerical evidence, we formulate a
More informationElementary theory of L p spaces
CHAPTER 3 Elementary theory of L saces 3.1 Convexity. Jensen, Hölder, Minkowski inequality. We begin with two definitions. A set A R d is said to be convex if, for any x 0, x 1 2 A x = x 0 + (x 1 x 0 )
More informationMTH 3102 Complex Variables Practice Exam 1 Feb. 10, 2017
Name (Last name, First name): MTH 310 Comlex Variables Practice Exam 1 Feb. 10, 017 Exam Instructions: You have 1 hour & 10 minutes to comlete the exam. There are a total of 7 roblems. You must show your
More informationLinear mod one transformations and the distribution of fractional parts {ξ(p/q) n }
ACTA ARITHMETICA 114.4 (2004) Linear mod one transformations and the distribution of fractional arts {ξ(/q) n } by Yann Bugeaud (Strasbourg) 1. Introduction. It is well known (see e.g. [7, Chater 1, Corollary
More information2. Review of Calculus Notation. C(X) all functions continuous on the set X. C[a, b] all functions continuous on the interval [a, b].
CHAPTER Mathematical Preliminaries and Error Analysis. Review of Calculus Notation. C(X) all functions continuous on the set X. C[a, b] all functions continuous on the interval [a, b]. C n(x) all functions
More informationAn Estimate For Heilbronn s Exponential Sum
An Estimate For Heilbronn s Exonential Sum D.R. Heath-Brown Magdalen College, Oxford For Heini Halberstam, on his retirement Let be a rime, and set e(x) = ex(2πix). Heilbronn s exonential sum is defined
More information192 VOLUME 55, NUMBER 5
ON THE -CLASS GROUP OF Q F WHERE F IS A PRIME FIBONACCI NUMBER MOHAMMED TAOUS Abstract Let F be a rime Fibonacci number where > Put k Q F and let k 1 be its Hilbert -class field Denote by k the Hilbert
More information18-29 mai 2015: Oujda (Maroc) École de recherche CIMPA-Oujda Théorie des Nombres et ses Applications. Continued fractions. Michel Waldschmidt
18-29 mai 2015: Oujda (Maroc) École de recherche CIMPA-Oujda Théorie des Nombres et ses Applications. Continued fractions Michel Waldschmidt We first consider generalized continued fractions of the form
More informationGENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS
GENERICITY OF INFINITE-ORDER ELEMENTS IN HYPERBOLIC GROUPS PALLAVI DANI 1. Introduction Let Γ be a finitely generated grou and let S be a finite set of generators for Γ. This determines a word metric on
More informationApplicable Analysis and Discrete Mathematics available online at HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS
Alicable Analysis and Discrete Mathematics available online at htt://efmath.etf.rs Al. Anal. Discrete Math. 4 (010), 3 44. doi:10.98/aadm1000009m HENSEL CODES OF SQUARE ROOTS OF P-ADIC NUMBERS Zerzaihi
More informationThe Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001
The Hasse Minkowski Theorem Lee Dicker University of Minnesota, REU Summer 2001 The Hasse-Minkowski Theorem rovides a characterization of the rational quadratic forms. What follows is a roof of the Hasse-Minkowski
More informationSQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015
SQUAREFREE VALUES OF QUADRATIC POLYNOMIALS COURSE NOTES, 2015 1. Squarefree values of olynomials: History In this section we study the roblem of reresenting square-free integers by integer olynomials.
More informationMollifiers and its applications in L p (Ω) space
Mollifiers and its alications in L () sace MA Shiqi Deartment of Mathematics, Hong Kong Batist University November 19, 2016 Abstract This note gives definition of mollifier and mollification. We illustrate
More informationMATH342 Practice Exam
MATH342 Practice Exam This exam is intended to be in a similar style to the examination in May/June 2012. It is not imlied that all questions on the real examination will follow the content of the ractice
More informationVarious Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various Families of R n Norms and Some Open Problems
Int. J. Oen Problems Comt. Math., Vol. 3, No. 2, June 2010 ISSN 1998-6262; Coyright c ICSRS Publication, 2010 www.i-csrs.org Various Proofs for the Decrease Monotonicity of the Schatten s Power Norm, Various
More informationMA3H1 TOPICS IN NUMBER THEORY PART III
MA3H1 TOPICS IN NUMBER THEORY PART III SAMIR SIKSEK 1. Congruences Modulo m In quadratic recirocity we studied congruences of the form x 2 a (mod ). We now turn our attention to situations where is relaced
More informationHENSEL S LEMMA KEITH CONRAD
HENSEL S LEMMA KEITH CONRAD 1. Introduction In the -adic integers, congruences are aroximations: for a and b in Z, a b mod n is the same as a b 1/ n. Turning information modulo one ower of into similar
More informationISOSCELES TRIANGLES IN Q 3. Matt Noble Department of Mathematics, Middle Georgia State University, Macon, Georgia
#A9 INTEGERS 18 (2018) ISOSCELES TRIANGLES IN Q Matt Noble Deartment of Mathematics, Middle Georgia State University, Macon, Georgia matthew.noble@mga.edu Received: 7/2/17, Acceted: 2//18, Published: 2/19/18
More informationMAS 4203 Number Theory. M. Yotov
MAS 4203 Number Theory M. Yotov June 15, 2017 These Notes were comiled by the author with the intent to be used by his students as a main text for the course MAS 4203 Number Theory taught at the Deartment
More information