GPF SEQUENCES Lisa Scheckelhoff CAPSTONE PROJECT
|
|
- Wilfrid Parsons
- 5 years ago
- Views:
Transcription
1 MATHEMATICS BONUS FILES for faculty ad studets GPF SEQUENCES Lisa Schecelhoff CAPSTONE PROJECT Sprig 2006 Departmet of Mathematics OHIO NORTHERN UNIVERSITY Advisor Dr. Mihai Caragiu
2 ( ) gpf SUMMARY: Let be the greatest prime factor of the iteger. We will use the fuctio to geerate a class of sequeces of primes depedig o the parameters p (a prime) ad ab, (positive itegers) i the followig way: () = p + = gpf ( a + b), =,2,3,... We will eplore several properties of these "liear gpf sequeces" ad we will see that we eter a territory of etremely iterestig cojectures, of a similar flavor with the celebrated Collatz problem. I some cases we fid otrivial coectios with the Mersee primes. Several MATLAB-geerated plots illustratig our cojectures will be provided, as well as a complete proof for the special case ad b a = arbitrary (this special case is i a surprisig coectio with a recet Clay Prize-awarded result of Be Gree ad Terrece Tao).
3 . INTRODUCTION: A MOTIVATING PROBLEM Collatz s cojecture For ay iteger a, defie the sequece { } N i the followig way: N N + = a 3N +, if Nis odd = N, if Nis eve 2 COLLATZ CONJECTURE: For every a, the resultig sequece { N } N evetually eters the cycle Paul Erdős o the Collatz cojecture: "Mathematics is ot yet ready for such problems." (Erdős offered $500 for whoever solves it) 2
4 Figure : A plot of the Collatz sequece startig a = 27 with. Notice that there is a substatial icrease util the sequece evetually settles ito the cycle,4,2,,... I what follows we will try to itroduce classes of sequeces of a similar flavor with the sequeces i the Collatz problem. They will be based o the greatest prime factor fuctio ad have the same limit-cycle property. 3
5 2. LINEAR GPF SEQUENCES NOTATION: gpf ( ) = the greatest prime factor of. ab, For every two itegers ad every prime we defie a sequece of primes { i the followig way: } p = p + = gpf ( a + b), Let us call such sequeces, Liear gpf sequeces I what follows we will ivestigate the behavior of the lieargpf sequeces i which ab, = p term. are fied, while various choices are made for the first Let us deote the class of these sequeces by GPF( ab, ). 4
6 A VERY SIMPLE EXAMPLE: If we pic = 3for a sequece i GPF(,), the first few terms of the sequece will be 3,7,2,3,2,3,... Note that the sequece is ultimately periodic. Figure 2: Plot of the first 0 terms of the sequece i GPF(,) with = 3. 5
7 THIS APPEARS TO BE A SPECIAL CASE OF A VERY GENERAL PATTERN: THE GPF CONJECTURE: All liear ultimately periodic. gpf sequeces are 8, with = ,3,83,9,7,37,097,3,049,09,97,37 Figure 3: The sequece { } GPF( ) with period, is ultimately periodic 6
8 Figure 4: Logarithmic plot of a sequece { } GPF ( ) It is ultimately periodic with period with. 4,3 = 9 54,7577,2467,2657,3720,49, ,4,577,808,499,29,5809, 9623,37,444,64,9,2677,03, ,7,997,607,850,700,9807,05557,93 7
9 We do t have to choose very large cotaiig large umbers! ab, to get gpf sequeces with periods As a eample we ca tae the sequece { } GPF( ) 6,5 with = 2. Figure 5: Logarithmic plot of a sequece { } GPF ( ) 6,5 with. = 2 The first few terms are: 2, 7, 07, 647, 23, 3, 83, 503, 3023, 843, 08863, 9749, 37, 827, 4967, 727, 397, 3, 9, 5, 69, 367, 2207, 09, 2, 4, 25, 5, 93, 63, 6983, 4903, 244, 23, 3, 83, 503, 3023, 843, 08863, 9749, 37 (the period is i bold italics). 8
10 3. MULTIPLE LIMIT CYCLES OBSERVATION: I some cases we may have more tha oe limit cycle ab, (for give we may get two distict periods which do ot differ by a simple circular permutatio). GPF Figure 6: ( 2,6) PERIOD: 5,, = 29 3,7 Figure 7: GPF 2,6, = 73 ( ) PERIOD: 3,,9 9
11 4. GPF DIGRAPHS Defie directed graphs ( digraphs ) G ab, G ab as follows: The vertices of are the prime umbers, There is a arrow (directed edge) from pto gpf ( ap + b) FACT: The out-degree of every verte p i G ab, is. 5. G, AND MERSENNE PRIMES G, : EDGES: p gpf ( p + ) No matter with which prime we start, the flow of the 2 3 evetually lead us ito the cycle. G, edges will NOTE: 2 epoet p is a edge i G, if ad oly if p = 2 (with a which is implicitly a prime), that is, if ad oly if pis a 2 G, Mersee prime. Thus, the hypothesis The i degree of i is ifiite is equivalet to the log-stadig cojecture There are ifiitely may Mersee primes. A GENERALIZED MERSENNE CONJECTURE G p, The i degree of i is ifiite for every prime p 0
12 The gpf cojecture i terms of GPF digraphs If we follow the flow of directed edges, startig from ay verte i a GPF digraph we evetually get ito a limit cycle. G 6. - THE SOPHIE GERMAIN DIGRAPH 2, VERTICES { 2,3,5,7,,3,... }- ALL PRIMES EDGES p gpf ( 2p + ) G 2, LIMIT CYCLE: Startig from ay iitial prime, if we follow the flow defied by the directed edges of the Sophie Germai digraph, we will eter, after a sufficietly large umber of iteratios, i the termial cycle idicated above.
13 Figure 8: Distace to the Sophie Germai limit cycle startig from primes up to,000,000 Figure 9: Logarithmic plot for the sequece GPF 2, with ( ) = 779. Amog the primes up to a millio, 779 is the oe which requires the largest umber of iteratios i order to get ito the Sophie Germai cycle. 2
14 G,2 7. THE TWIN DIGRAPH EDGES: p gpf ( p + 2) 2 2 FACTS. There is a loop (which i itself is a isolated coected compoet) ad a uique cycle (3 cycle) The edge p gpf ( p 2) ( p, p+ 2) is a twi pair. 3. If (, 2) 3 + is icreasig if ad oly if p p+ is a twi pair, the with the oly eceptio of p = 3, the edge emergig from p + 2 is decreasig. 4. Startig from ay odd prime p, the edge flow of,2 will lead us ito the (uique) 3 cycle G 3 3
15 8. LOOPS IN G ab, As a special case, we ca ivestigate the loops i the digraphs G ab, p p For a prime p, the eistece of the loop p the eistece of a iteger with gpf ( ) that ap + b = p. That is, ( ) with ( ) b = p a gpf p G ab, p i is equivalet to p such By usig the above relatio it follows that, give a prime pthere are G p p ifiitely may digraphs ab, i which the loop appears. 2 For eample, the loop appears i all digraphs G ab, with 22 ( r ) 2 G 5,6 b= a (oe eample would be ). 4
16 9. PROVING THE GPF CONJECTURE IN THE SPECIAL CASE a = I our paper [3] we maaged to prove the followig result: The cojecture is true for primes{ } THEOREM GPF a =. That is, ALL sequeces of satisfyig + = gpf ( + b) are ultimately periodic. PROOF: Let pbe the least prime such that p b. That is, p p tha. bad bis at the same time divisible by all the primes smaller LetM bp = +. 5
17 MAIN LEMMA: Let { } ( b) that. The there eists a itegerl such that. M GPF, ad assume > l < PROOF OF THE MAIN LEMMA: The umbers + + ( ), b,..., p b + ub, + vb 0 u< v p, ay two of them, say with caot be all primes. Ideed, ote that caot give the same remaider whe divided by p. Otherwise their differece ( vb) ( ub) ( v u) p sice p bit would follow that p v u, a cotradictio, sice0 < v u < p. Sice they are pumbers givig differet remaiders whe divided by p larger tha p, sice M = bp+ > p) must be divisible by p ad thus is composite. Let j {,..., p } + + = b will be divisible by, ad it follows that oe of them (which must be be miimal with the property that + jb composite. It follows that the umbers ( ), it follows that, +,..., + ( ), + b,..., + j bare prime, ad by usig the fact that { } GPF(, b) are terms of the sequece{ } : b,..., ( j ) + + j is b j b = + = + b Let us estimate the term gpf ( b) gpf ( jb) = + = +. + j + j 6
18 Note that the composite iteger + jbcaot have prime divisors that are less tha p, sice bis divisible by all primes smaller tha p, ad o the other had > p. Therefore ( ) = gpf + jb + j + p jb At the same time, the iequality followig equivalece chai holds: + p jb < is true. Ideed, the + jb b p < + jb < p jb < ( p ) < p j By the choice of ( pb+ >b), the left had side of the last iequality is strictly less tha, while the right had side is at least. This cocludes the proof of the Mai Lemma, if we tael = + j END OF THE PROOF OF THE THEOREM: Let A { prime, M} = < be the set of primes less tha M. By repeatedly applyig the Mai Lemma we coclude that if there eists a iteger such that A. l > l M the 7
19 Therefore the attractor set A will be visited ifiitely may times by the. recurret sequece { } Sice A IS FINITE we ca fid l l 2 implies that { } is ultimately periodic. < with l = l. This automatically 2 0. A CONNECTION WITH THE GREEN-TAO THEOREM The 2004 Clay Research Award wet to Bejami Gree, who, i a joit wor with Terrece Tao, solved a logstadig cojecture, to the effect that for ay 3there are ifiitely may term progressios of primes [5]. Their result is a major breathrough i our uderstadig of primes. Applyig the Gree-Tao result to our GPF sequeces we get, as a cosequece, the followig result: 3 b GPF, b such that < 2 <... < For every there eists a iteger ad a GPF sequece { } ( ) For eample, if = 23, we ca select b = = The the first 23 terms i the sequece GPF, are precisely < = + b< = + 2 b<... < = + 22 b { } ( ) (result due to Marus Frid, Paul Joblig ad Paul Uderwood []) ad 8
20 . THE REDUCTION THEOREM If the GPF cojecture is true for prime sequeces satisfyig = + ( + ) gpf ( ad bd ) gpf a b the it is also true for prime sequeces = + d 2 + satisfyig, where is a fied iteger. PROOF OF THE REDUCTION THEOREM: Let K = gpf ( d ). We have ( + ) = ma, ( + ) ( ) gpf ad bd K gpf a b We wat to show that assumig all prime sequeces satisfyig ( ) gpf a b = + + are ultimately periodic, the all prime sequeces satisfyig are ultimately periodic too. ( ( )) y = + ma K, gpf ay + b Ideed, if the terms of a prime sequece { } y satisfyig ( ( )) y = + ma K, gpf ay + b 9
21 y > K { } 0 y 0 satisfies the recurrece relatio y gpf ( ay b) satisfy for all, the the sequece ultimately periodic. Otherwise for some s agai the ultimate periodicity of { } + actually = + ad therefore is < t we will have ys = yt = K, which implies y. This cocludes the proof of the Reductio Theorem. 2. COROLLARIES COROLLARY : If all prime sequeces satisfyig gpf a b ab,,gcd ab, ( )where ultimately periodic, the the GPF cojecture is true. + = + ( ) =are COROLLARY 2: The GPF cojecture is true for all prime sequeces satisfyig = gpf ( a + + ab), where ab,. 20
22 REFERENCES [] 23 primes i arithmetic progressio, [2] Bugeaud, Y., O the greatest prime factor of (ab+)(bc+)(ca+), Acta Arith. 86 (998), o., [3] Mihai Caragiu ad Lisa Schecelhoff, The greatest prime factor ad related sequeces, JP Joural of Algebra Number Theory ad Applicatios - to appear. [4] Corvaja, P. ad Zaier, U., O the greatest prime factor of (ab+)(ac+),proc. Amer. Math. Soc. 3 (2003), o. 6, [5] Be Gree, Terece Tao, The primes cotai arbitrarily log arithmetic progressios, [6] Hooley, C., O the greatest prime factor of a quadratic polyomial, Acta Math. 7 (967), [7] Hooley, C., O the greatest prime factor of a cubic polyomial, J. Reie Agew. Math. 303/304 (978), [8] Liu, H. Q., The greatest prime factor of the itegers i a iterval, Acta Arith. 65 (993), o. 4, [9] Le, M., A ote o the greatest prime factors of Fermat umbers, Southeast Asia Bull. Math. 22 (998), o.,
Find a formula for the exponential function whose graph is given , 1 2,16 1, 6
Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of the
More informationSequences. A Sequence is a list of numbers written in order.
Sequeces A Sequece is a list of umbers writte i order. {a, a 2, a 3,... } The sequece may be ifiite. The th term of the sequece is the th umber o the list. O the list above a = st term, a 2 = 2 d term,
More informationA New Sifting function J ( ) n+ 1. prime distribution. Chun-Xuan Jiang P. O. Box 3924, Beijing , P. R. China
A New Siftig fuctio J ( ) + ω i prime distributio Chu-Xua Jiag. O. Box 94, Beijig 00854,. R. Chia jiagchuxua@vip.sohu.com Abstract We defie that prime equatios f (, L, ), L, f (, L ) (5) are polyomials
More informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More informationand each factor on the right is clearly greater than 1. which is a contradiction, so n must be prime.
MATH 324 Summer 200 Elemetary Number Theory Solutios to Assigmet 2 Due: Wedesday July 2, 200 Questio [p 74 #6] Show that o iteger of the form 3 + is a prime, other tha 2 = 3 + Solutio: If 3 + is a prime,
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationCSE 1400 Applied Discrete Mathematics Number Theory and Proofs
CSE 1400 Applied Discrete Mathematics Number Theory ad Proofs Departmet of Computer Scieces College of Egieerig Florida Tech Sprig 01 Problems for Number Theory Backgroud Number theory is the brach of
More informationSeunghee Ye Ma 8: Week 5 Oct 28
Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationSquare-Congruence Modulo n
Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet
More informationDiophantine Equation. Has Infinitely Many Prime Solutions
Diophatie Equatio + L+ λ + λ λ + L+ Has Ifiitely May rime Solutios Chu-Xua iag. O. Box 9, Beijig 0085,. R. Chia liukxi @ public. bta. et. c Abstract By usig the arithmetic fuctio we prove that Diophatie
More informationCHAPTER 1 SEQUENCES AND INFINITE SERIES
CHAPTER SEQUENCES AND INFINITE SERIES SEQUENCES AND INFINITE SERIES (0 meetigs) Sequeces ad limit of a sequece Mootoic ad bouded sequece Ifiite series of costat terms Ifiite series of positive terms Alteratig
More information(I.C) THE DISTRIBUTION OF PRIMES
I.C) THE DISTRIBUTION OF PRIMES I the last sectio we showed via a Euclid-ispired, algebraic argumet that there are ifiitely may primes of the form p = 4 i.e. 4 + 3). I fact, this is true for primes of
More informationBertrand s Postulate. Theorem (Bertrand s Postulate): For every positive integer n, there is a prime p satisfying n < p 2n.
Bertrad s Postulate Our goal is to prove the followig Theorem Bertrad s Postulate: For every positive iteger, there is a prime p satisfyig < p We remark that Bertrad s Postulate is true by ispectio for,,
More informationM17 MAT25-21 HOMEWORK 5 SOLUTIONS
M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series
More informationExam 2 CMSC 203 Fall 2009 Name SOLUTION KEY Show All Work! 1. (16 points) Circle T if the corresponding statement is True or F if it is False.
1 (1 poits) Circle T if the correspodig statemet is True or F if it is False T F For ay positive iteger,, GCD(, 1) = 1 T F Every positive iteger is either prime or composite T F If a b mod p, the (a/p)
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More information[ 47 ] then T ( m ) is true for all n a. 2. The greatest integer function : [ ] is defined by selling [ x]
[ 47 ] Number System 1. Itroductio Pricile : Let { T ( ) : N} be a set of statemets, oe for each atural umber. If (i), T ( a ) is true for some a N ad (ii) T ( k ) is true imlies T ( k 1) is true for all
More informationIn number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.
Number Theory Math 5840 otes. Sectio 1: Axioms. I umber theory we will geerally be workig with itegers, though occasioally fractios ad irratioals will come ito play. Notatio: Z deotes the set of all itegers
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
More informationNotes on iteration and Newton s method. Iteration
Notes o iteratio ad Newto s method Iteratio Iteratio meas doig somethig over ad over. I our cotet, a iteratio is a sequece of umbers, vectors, fuctios, etc. geerated by a iteratio rule of the type 1 f
More informationHow many prime numbers are there?
CHAPTER I: PRIME NUMBERS Sectio : Types of Primes I the previous sectios, we saw the importace of prime umbers. But how may prime umbers are there? How may primes are there less tha a give umber? Do they
More informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More informationLecture 1. January 8, 2018
Lecture 1 Jauary 8, 018 1 Primes A prime umber p is a positive iteger which caot be writte as ab for some positive itegers a, b > 1. A prime p also have the property that if p ab, the p a or p b. This
More informationSequence A sequence is a function whose domain of definition is the set of natural numbers.
Chapter Sequeces Course Title: Real Aalysis Course Code: MTH3 Course istructor: Dr Atiq ur Rehma Class: MSc-I Course URL: wwwmathcityorg/atiq/fa8-mth3 Sequeces form a importat compoet of Mathematical Aalysis
More informationTrial division, Pollard s p 1, Pollard s ρ, and Fermat s method. Christopher Koch 1. April 8, 2014
Iteger Divisio Algorithm ad Cogruece Iteger Trial divisio,,, ad with itegers mod Iverses mod Multiplicatio ad GCD Iteger Christopher Koch 1 1 Departmet of Computer Sciece ad Egieerig CSE489/589 Algorithms
More informationOn Some Properties of Digital Roots
Advaces i Pure Mathematics, 04, 4, 95-30 Published Olie Jue 04 i SciRes. http://www.scirp.org/joural/apm http://dx.doi.org/0.436/apm.04.46039 O Some Properties of Digital Roots Ilha M. Izmirli Departmet
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationPeriod Function of a Lienard Equation
Joural of Mathematical Scieces (4) -5 Betty Joes & Sisters Publishig Period Fuctio of a Lieard Equatio Khalil T Al-Dosary Departmet of Mathematics, Uiversity of Sharjah, Sharjah 77, Uited Arab Emirates
More information+ au n+1 + bu n = 0.)
Lecture 6 Recurreces - kth order: u +k + a u +k +... a k u k 0 where a... a k are give costats, u 0... u k are startig coditios. (Simple case: u + au + + bu 0.) How to solve explicitly - first, write characteristic
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationPolynomials with Rational Roots that Differ by a Non-zero Constant. Generalities
Polyomials with Ratioal Roots that Differ by a No-zero Costat Philip Gibbs The problem of fidig two polyomials P(x) ad Q(x) of a give degree i a sigle variable x that have all ratioal roots ad differ by
More informationMath 451: Euclidean and Non-Euclidean Geometry MWF 3pm, Gasson 204 Homework 3 Solutions
Math 451: Euclidea ad No-Euclidea Geometry MWF 3pm, Gasso 204 Homework 3 Solutios Exercises from 1.4 ad 1.5 of the otes: 4.3, 4.10, 4.12, 4.14, 4.15, 5.3, 5.4, 5.5 Exercise 4.3. Explai why Hp, q) = {x
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationMath 680 Fall Chebyshev s Estimates. Here we will prove Chebyshev s estimates for the prime counting function π(x). These estimates are
Math 680 Fall 07 Chebyshev s Estimates Here we will prove Chebyshev s estimates for the prime coutig fuctio. These estimates are superseded by the Prime Number Theorem, of course, but are iterestig from
More informationMATH 304: MIDTERM EXAM SOLUTIONS
MATH 304: MIDTERM EXAM SOLUTIONS [The problems are each worth five poits, except for problem 8, which is worth 8 poits. Thus there are 43 possible poits.] 1. Use the Euclidea algorithm to fid the greatest
More informationOrder doesn t matter. There exists a number (zero) whose sum with any number is the number.
P. Real Numbers ad Their Properties Natural Numbers 1,,3. Whole Numbers 0, 1,,... Itegers..., -1, 0, 1,... Real Numbers Ratioal umbers (p/q) Where p & q are itegers, q 0 Irratioal umbers o-termiatig ad
More informationMA131 - Analysis 1. Workbook 3 Sequences II
MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of
More informationThe Growth of Functions. Theoretical Supplement
The Growth of Fuctios Theoretical Supplemet The Triagle Iequality The triagle iequality is a algebraic tool that is ofte useful i maipulatig absolute values of fuctios. The triagle iequality says that
More information10.1 Sequences. n term. We will deal a. a n or a n n. ( 1) n ( 1) n 1 2 ( 1) a =, 0 0,,,,, ln n. n an 2. n term.
0. Sequeces A sequece is a list of umbers writte i a defiite order: a, a,, a, a is called the first term, a is the secod term, ad i geeral eclusively with ifiite sequeces ad so each term Notatio: the sequece
More informationRandom Models. Tusheng Zhang. February 14, 2013
Radom Models Tusheg Zhag February 14, 013 1 Radom Walks Let me describe the model. Radom walks are used to describe the motio of a movig particle (object). Suppose that a particle (object) moves alog the
More informationHow to Maximize a Function without Really Trying
How to Maximize a Fuctio without Really Tryig MARK FLANAGAN School of Electrical, Electroic ad Commuicatios Egieerig Uiversity College Dubli We will prove a famous elemetary iequality called The Rearragemet
More informationFirst selection test, May 1 st, 2008
First selectio test, May st, 2008 Problem. Let p be a prime umber, p 3, ad let a, b be iteger umbers so that p a + b ad p 2 a 3 + b 3. Show that p 2 a + b or p 3 a 3 + b 3. Problem 2. Prove that for ay
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationCSE 191, Class Note 05: Counting Methods Computer Sci & Eng Dept SUNY Buffalo
Coutig Methods CSE 191, Class Note 05: Coutig Methods Computer Sci & Eg Dept SUNY Buffalo c Xi He (Uiversity at Buffalo CSE 191 Discrete Structures 1 / 48 Need for Coutig The problem of coutig the umber
More informationMath 609/597: Cryptography 1
Math 609/597: Cryptography 1 The Solovay-Strasse Primality Test 12 October, 1993 Burt Roseberg Revised: 6 October, 2000 1 Itroductio We describe the Solovay-Strasse primality test. There is quite a bit
More informationThe Structure of Z p when p is Prime
LECTURE 13 The Structure of Z p whe p is Prime Theorem 131 If p > 1 is a iteger, the the followig properties are equivalet (1) p is prime (2) For ay [0] p i Z p, the equatio X = [1] p has a solutio i Z
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationSeptember 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1
September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright
More informationRecurrence Relations
Recurrece Relatios Aalysis of recursive algorithms, such as: it factorial (it ) { if (==0) retur ; else retur ( * factorial(-)); } Let t be the umber of multiplicatios eeded to calculate factorial(). The
More informationTopics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.
MATH 301 Itroductio to Aalysis Chapter Four Sequeces Topics 1. Defiitio of covergece of sequeces. 2. Fidig ad provig the limit of sequeces. 3. Bouded covergece theorem: Theorem 4.1.8. 4. Theorems 4.1.13
More informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationA PROOF OF THE TWIN PRIME CONJECTURE AND OTHER POSSIBLE APPLICATIONS
A PROOF OF THE TWI PRIME COJECTURE AD OTHER POSSIBLE APPLICATIOS by PAUL S. BRUCKMA 38 Frot Street, #3 aaimo, BC V9R B8 (Caada) e-mail : pbruckma@hotmail.com ABSTRACT : A elemetary proof of the Twi Prime
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
More informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
More informationAlgebra II Notes Unit Seven: Powers, Roots, and Radicals
Syllabus Objectives: 7. The studets will use properties of ratioal epoets to simplify ad evaluate epressios. 7.8 The studet will solve equatios cotaiig radicals or ratioal epoets. b a, the b is the radical.
More informationPRACTICE FINAL/STUDY GUIDE SOLUTIONS
Last edited December 9, 03 at 4:33pm) Feel free to sed me ay feedback, icludig commets, typos, ad mathematical errors Problem Give the precise meaig of the followig statemets i) a f) L ii) a + f) L iii)
More informationAccepted in Fibonacci Quarterly (2007) Archived in SEQUENCE BALANCING AND COBALANCING NUMBERS
Accepted i Fiboacci Quarterly (007) Archived i http://dspace.itrl.ac.i/dspace SEQUENCE BALANCING AND COBALANCING NUMBERS G. K. Pada Departmet of Mathematics Natioal Istitute of Techology Rourela 769 008
More informationarxiv: v1 [math.fa] 3 Apr 2016
Aticommutator Norm Formula for Proectio Operators arxiv:164.699v1 math.fa] 3 Apr 16 Sam Walters Uiversity of Norther British Columbia ABSTRACT. We prove that for ay two proectio operators f, g o Hilbert
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationMATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1
MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. The
More informationON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES
Publ. Math. Debrece 8504, o. 3-4, 85 95. ON MONOTONICITY OF SOME COMBINATORIAL SEQUENCES QING-HU HOU*, ZHI-WEI SUN** AND HAOMIN WEN Abstract. We cofirm Su s cojecture that F / F 4 is strictly decreasig
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationInduction proofs - practice! SOLUTIONS
Iductio proofs - practice! SOLUTIONS 1. Prove that f ) = 6 + + 15 is odd for all Z +. Base case: For = 1, f 1) = 41) + 1) + 13 = 19. Sice 19 is odd, f 1) is odd - base case prove. Iductive hypothesis:
More informationThe 4-Nicol Numbers Having Five Different Prime Divisors
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011), Article 11.7.2 The 4-Nicol Numbers Havig Five Differet Prime Divisors Qiao-Xiao Ji ad Mi Tag 1 Departmet of Mathematics Ahui Normal Uiversity
More informationOn a class of convergent sequences defined by integrals 1
Geeral Mathematics Vol. 4, No. 2 (26, 43 54 O a class of coverget sequeces defied by itegrals Dori Adrica ad Mihai Piticari Abstract The mai result shows that if g : [, ] R is a cotiuous fuctio such that
More informationMA131 - Analysis 1. Workbook 2 Sequences I
MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................
More informationPolynomial and Rational Functions. Polynomial functions and Their Graphs. Polynomial functions and Their Graphs. Examples
Polomial ad Ratioal Fuctios Polomial fuctios ad Their Graphs Math 44 Precalculus Polomial ad Ratioal Fuctios Polomial Fuctios ad Their Graphs Polomial fuctios ad Their Graphs A Polomial of degree is a
More information170 P. ERDŐS, r- FREUD ad N. HEGYVÁRI THEOREM 3. We ca costruct a ifiite permutatio satisfyig g ilog log ( 4) [ai, ai+i] < ie c yio i for all i. I the
Acta Math. Hug. 41(1-2), (1983), 169-176. ARITHMETICAL PROPERTIES OF PERMUTATIONS OF INTEGERS P. ERDŐS, member of the Academy, R. FREUD ad N. HEGYVARI (Budapest) For the fiite case let a1, a 2,..., a be
More informationCALCULATION OF FIBONACCI VECTORS
CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College
More informationLecture 10: Mathematical Preliminaries
Lecture : Mathematical Prelimiaries Obective: Reviewig mathematical cocepts ad tools that are frequetly used i the aalysis of algorithms. Lecture # Slide # I this
More informationDIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS
DIVISIBILITY PROPERTIES OF GENERALIZED FIBONACCI POLYNOMIALS VERNER E. HOGGATT, JR. Sa Jose State Uiversity, Sa Jose, Califoria 95192 ad CALVIN T. LONG Washigto State Uiversity, Pullma, Washigto 99163
More informationExercises 1 Sets and functions
Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,
More informationSequences I. Chapter Introduction
Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationSection 7 Fundamentals of Sequences and Series
ectio Fudametals of equeces ad eries. Defiitio ad examples of sequeces A sequece ca be thought of as a ifiite list of umbers. 0, -, -0, -, -0...,,,,,,. (iii),,,,... Defiitio: A sequece is a fuctio which
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationOn Divisibility concerning Binomial Coefficients
A talk give at the Natioal Chiao Tug Uiversity (Hsichu, Taiwa; August 5, 2010 O Divisibility cocerig Biomial Coefficiets Zhi-Wei Su Najig Uiversity Najig 210093, P. R. Chia zwsu@ju.edu.c http://math.ju.edu.c/
More information[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.
[ 11 ] 1 1.1 Polyomial Fuctios 1 Algebra Ay fuctio f ( x) ax a1x... a1x a0 is a polyomial fuctio if ai ( i 0,1,,,..., ) is a costat which belogs to the set of real umbers ad the idices,, 1,...,1 are atural
More informationMath 2784 (or 2794W) University of Connecticut
ORDERS OF GROWTH PAT SMITH Math 2784 (or 2794W) Uiversity of Coecticut Date: Mar. 2, 22. ORDERS OF GROWTH. Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationTopic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or
Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad
More informationBasic Sets. Functions. MTH299 - Examples. Example 1. Let S = {1, {2, 3}, 4}. Indicate whether each statement is true or false. (a) S = 4. (e) 2 S.
Basic Sets Example 1. Let S = {1, {2, 3}, 4}. Idicate whether each statemet is true or false. (a) S = 4 (b) {1} S (c) {2, 3} S (d) {1, 4} S (e) 2 S. (f) S = {1, 4, {2, 3}} (g) S Example 2. Compute the
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationLarge holes in quasi-random graphs
Large holes i quasi-radom graphs Joaa Polcy Departmet of Discrete Mathematics Adam Mickiewicz Uiversity Pozań, Polad joaska@amuedupl Submitted: Nov 23, 2006; Accepted: Apr 10, 2008; Published: Apr 18,
More informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More information