CONTINUATION OF THE LAUDATION TO Professor Bui Minh Phong on his 65-th birthday
|
|
- Delphia Cobb
- 5 years ago
- Views:
Transcription
1 Aales Uiv. Sci. Budapest., Sect. Comp. 47 (2018) CONTINUATION OF THE LAUDATION TO Professor Bui Mih Phog o his 65-th birthday by Imre Kátai (Budapest, Hugary) We cogratulated him i this joural (volume 38) five years ago. Durig the last five years may importat thigs has happeed with him. (1) The umber of gradchildre grew up to five. Their ames: David (2008), Mia (2014), Daiel (2016), Lili (2016) ad Victoria (2018). (2) He defeded his habilitatio thesis i 2013 (see [73]). (3) He has bee appoited as a full professor to the Computer Algebra Departmet of the Eötvös Lorád Uiversity. (4) Eötvös Lorád Uiversity hooured his promiet results i umber theory. (5) Bui Mih Phog has bee the vice presidet of Uio of Vietamese livig i Hugary durig the last twety years. Appreciatig his activity he had bee ivited to the 9th cogress of the Solidarity Uio (of Vietam) which had bee held i Oly 15 persos leavig outside of Vietam had bee ivited ad participated o this evet. He cotiued his research i umber theory. He wrote 34 ew papers i umber theory, some of them with coauthors. We elarge the categories to classify his ew results as follows: I. A characterizatio of the idetity with fuctioal equatios ([76], [82], [90], [92], [96], [102]). II. A characterizatio of additive ad multiplicative fuctios ([77], [78], [79],[80], [81],[88],[89],[91], [93], [94], [95], [97], [98], [99], [100], [101], [103]).
2 88 I. Kátai III. O additive fuctios with values i Abelia groups ([74], [104]). IV. A cosequece of the terary Goldbach theorem ([83]). V. O the multiplicative group geerated by { [ 2] } ([84], [85], [86], [87], [105]). I. A characterizatio of the idetity with fuctioal equatios A arithmetic fuctio g() 0 is said to be multiplicative if (, m) = 1 implies that g(m) = g()g(m) ad it is completely multiplicative if this relatio holds for all positive itegers ad m. Let M ad M deote the classes of complex-valued multiplicative, completely multiplicative fuctios, respectively. Let P, N be the set of primes, positive itegers, respectively. Let A, B N. We say that A, B is a pair of additive uiqueess sets (AU-sets) for M if oly oe f M exists for which f(a + b) = f(a) + f(b) for all a A ad b B, amely f() = for all N. I 1992, Spiro (J. Number Theory 42 (1992), ) showed that A = = B = P are AU-sets for M. For some geeralizatios of this result, we refer the works of J.-M. De Koick, I. Kátai ad B. M. Phog [38], B. M. Phog [60], B. M. Phog [66], K.-H. Idlekofer ad B. M. Phog [62], K. K. Che ad Y. G. Che (Publ. Math. Debrece, 76 (2010), ), J-H. Fag (Combiatorica, 31 (2011), ), A. Dubickas ad P. Šarka (Aequatioes Math. 86 (2013), o. 1-2, 81 89). I 1997, J.-M. De Koick, I. Kátai ad B. M. Phog [38] proved the followig theorem. Theorem A. ([38]) If f M with f(1)=1 satisfies f(p + m 2 ) = f(p) + f(m 2 ) for all p P, m N, the f() = for all N. For two completely multiplicative fuctios the followig theorem had bee proved. Theorem B. ([66]) If f, g M satisfy the equatios f(p + 1) = g(p) + 1 ad f(p + q 2 ) = g(p) + g(q 2 ) for all p, q P,
3 Cotiuatio of the laudatio to Professor Bui Mih Phog 89 the either f(p + 1) = f(p + q 2 ) = 0 ad g(π) = 1 for all p, q, π P or f() = g() = for all N. Fialy, B. M. Phog proved i 2016 the followig result: Theorem C. ([92]) Assume that f, g M with f(1)=1 satisfy f(p + m 2 ) = g(p) + g(m 2 ) ad g(p 2 ) = g(p) 2 for all primes p ad m N. The either for all primes p ad m N or for all p P,, m N. f(p + m 2 ) = 0, g(p) = 1 ad g(m 2 ) = 1 f() = ad g(p) = p, g(m 2 ) = m 2 I the other paper i 2016, B. M. Phog gave a complete solutio of multiplicative fuctios which satisfy some equatio. He proved: Theorem D. ([96]) Assume that o-egative itegers a, b with a + b > 0 ad f, g M satisfy the coditio f ( 2 + m 2 + a + b ) = g( 2 + a) + g(m 2 + b) for all, m N. Let S = g( 2 + a) ad A = (S 6 + 4S 5 S 3 S 2 3S 1 ). The the followig assertios are true: I. A {0, 1}. II. If A = 1, the g(m 2 + a) = m 2 + a, g(m 2 + b) = m 2 + b for all m N ad f() = for all N, (, 2(a + b)) = 1.
4 90 I. Kátai III. If A = 0, the there is a K {1, 2, 3} such that S +K = S for all N. All solutios of f ad g are give. Theorem E. ([102]) If f M satisfies the coditios f(p + m 3 ) = f(p) + f(m 3 ) for all p P, m N ad the f(π 2 ) = f(π) 2 for all π P, f() = for all N. II. A characterizatio of additive ad multiplicative fuctios We shall list some results amog papers [77], [79], [80], [88], [89], [94], [95], [97], [98], [99], [100], [101], [103]. I 1946, amog other results o additive fuctios, P. Erdős (A.Math., 47 (1946), 1 20) proved that if f A satisfies f( + 1) f() = o(1) as, the f() is a costat multiple of log. He stated several cojectures cocerig possible improvemets ad geeralizatios of his results. I additio P. Erdős cojectured that the last coditio could be weakeed to f( + 1) f() = o(x) as x. x This was later proved by I. Kátai i 1970 ad E. Wirsig i I 1981 I. Kátai (Studia Sci. Math. Hugar., 16 (1981), ) stated as a cojecture that if f A satisfies the coditio f( + 1) f() = o(1) as, the there is a suitable real umber τ such that f() τ log = 0 for all N. Improvig o earlier results of I. Kátai, E. Wirsig, Tag Yuasheg, Shao Pitsug i 1996 ad E. Wirsig, D. Zagier i 2001 showed that this cojecture is true. I 1981 I formulated the cojecture
5 Cotiuatio of the laudatio to Professor Bui Mih Phog 91 Cojecture 1. If g M ad the either 1 x 1 x g( + 1) g() = 0, x x g() 0, or g() = s, s C, Rs < 1. A cosequece of it is the Cojecture 2. If f A ad 1 x f( + 1) f() = 0, x the there is a suitable real umber τ for which f() τ log = h(), h() Z for all N. A. Hildebrad i 1988 proved that there exists a positive costat δ with the followig property. If f A satisfies f 0 ad f(p) δ for all primes p P, the if 1 x g( + 1) g() > 0. x It follows from this result that the above cojecture is true for additive fuctios satisfyig the coditio f(p) δ for all p P. The followig result improves the above theorem of Hildebrad. Theorem F. ([77]) Let k N be fixed. The there exists a suitable η(> 0) for which, if f j A (j = 0,..., k), ad f j (p) η for every p P, (j = 0,..., k), the if 1 x f 0 () f k ( + k) + Γ = 0 x implies that for every p P, p > k + 1, α N, we have furthermore f 0 (p α )... f k (p α ) 0 (mod 1), f j (p β ) f j (p β+1 ) (mod 1) if p β > k + 1, j = 0,..., k. Cosequetly, if f j A (j = 0,..., k), the Γ 0 (mod 1) ad f 0 ()... f k () 0 (mod 1) ( N).
6 92 I. Kátai Recetly, O. Klurma proved Cojecture 1. From his proof oe ca prove easily that if g M ad 1 g( + 1) g() = 0, log x x the either g() = s (s C, 0 Rs < 1) or 1 g() = 0. log x x I a joit paper of Idlekofer, Kátai ad Bui [97] we proved: If f M, x f( + 1) f() = O(log x), f() the either f() = s (s C, 0 Rs < 1) or x = O(log x). They proved furthermore: Let f M, f() = 0 whe (, K) > 1, (K is a fixed atural umber), ad sup sup 1 f() = log x x 1 f( + K) f() <, log x x the f() = s χ() (s C, 0 Rs < 1), where χ is a Dirichlet character (mod K). Recetly, Bui ad I proved the followig two theorems: Theorem G. ([100]) Let P (x) = a 0 + a 1 x + + a k x k, k {1, 2, 3}, f M, P (E)f() = a 0 f() + a 1 f( + 1) + + a k f( + k). Assume that x P (E)f() = O(log x) The either or x f() = O(log x) f() = s F () ( N), 0 Rs < 1
7 Cotiuatio of the laudatio to Professor Bui Mih Phog 93 ad P (E)F () = 0 for all. Theorem H. ([106]) Let f, g M, f()g() 0 ( N), A 0, ad that The ad 1 g(2 + 1) Af() = 0, log x x 1 f() > 0. log x x A = f(2), f() = δ+it ( N), 0 δ < 1, t R f() = g() for all odd. For some iteger q 2 let A q be the set of q-additive fuctios. Every N 0 ca be uiquely represeted i the form = a r ()q r with a r () {0, 1,, q 1}(= A q ) r=0 ad a r () = 0 if q r >. We say that f A q, if f : N 0 C f(0) = 0 ad f() = r=0 ( f a r ()q r) for all N. Let G = Z[i] be the set of Gaussia itegers. Kátai ad Szabó proved (Acta Sci. Math Szeged, 37 (1975), ) that if θ = A ± i (A N), the every γ G has a uique represetatio of the form γ = r 0 + r 1 θ + + r k θ k, where r j A θ = {0, 1,..., N 1}, N = A For some Gaussia iteger θ = A ± i (A N) let A θ be the set of θ-additive fuctios, that is f A θ, if f : G C, f(0) = 0 ad f(γ) = j=0 ( f r j θ j). A fuctio f : G C is completely multiplicative (f M (G)), if f(αβ) = f(α)f(β) for all α, β G.
8 94 I. Kátai Theorem I. ([95]) Let G = Z[i] be the set of Gaussia itegers. Assume that θ = A + i, A N ad f M (G) A θ. (A) γ G. If f(n) = f(θ)f(θ) 0, the either f(γ) = γ or f(γ) = γ for every (B) If f(n) = f(θ)f(θ) = 0, the f(γ) = f(c), where c A θ, γ c (mod N). Theorem J. ([99]) Assume that f M, g A 2, h A 3 satisfy the coditio The f() = g() + h() for all N. f(1) = g(1) + h(1) = 1. For every N, oe of the followig assertios hold: f() = χ 2 (), g() = h(1) + χ 2 (), h() = h(1), where χ 2 is the Dirichlet-character (mod 2), or f() = χ 3 (), g() = g(1), h() = g(1) + χ 3 (), f() =, g() = g(1), h() = h(1). The solutios of all those pairs f M, g A θ, for which f() = g 2 () for all N are give as follows: Theorem K. ([101]) Assume that f M, g A θ satisfy the coditio The either f() = g 2 () for all N. f(q 0 ) = 0, q 0 q ad f() = g 2 () = χ q0 (), where χ q0 is a Dirichlet character (mod q 0 ), or f() = 2 for all N, ad either g() = ( N), or g() = ( N). III. O additive fuctios with values i Abelia groups I formulated the ext cojectures. Cojecture 3. If f 0, f 1,..., f k A ad f 0 () + f 1 ( + 1) + + f k ( + k) 0, as,
9 Cotiuatio of the laudatio to Professor Bui Mih Phog 95 the there are τ 0,..., τ k R such that τ τ k = 0 ad f 0 () τ 0 log = = f k () τ k log = 0 for all N. Cojecture 4. If f 0, f 1,..., f k A ad f 0 () + f 1 ( + 1) + + f k ( + k) Z for all N, the f j () Z for all N ad j = 0, 1,..., k. Cojecture 2 is kow for k = 2, 3 It is proved i 2012 by K. Chakraborty, I. Kátai ad B. M. Phog that Cojecture 2 is true for the case k = 4 by assumig that the relatio holds for all Z. f 0 () + f 1 ( + 1) + f 2 ( + 1) + f 3 ( + 1) + f 4 ( + 1) Z Theorem L. ([74]) If 0 are Abelia groups, Γ, {f 0, f 1, f 2, f 3, f 4, f 5 } A ad f 0 () + f 1 ( + 1) + f 2 ( + 2) + f 3 ( + 3) + f 4 ( + 4) + f 5 ( + 5) + Γ 0 is true for all Z, the Γ 0 ad f j () 0 for all Z, j {0, 1,, 5}. IV. A cosequece of the terary Goldbach theorem H. A. Helfgott proved i 2013 that every odd iteger larger tha 5 ca be writte as the sum of three primes. We deduced from this the followig theorem. Theorem M. ([83]) Let k 3, k fix, f : N C, g : P C. Assume that f (p 1 + p p k ) = g(p 1 ) + g(p 2 ) + + g(p k )
10 96 I. Kátai holds for every p 1, p 2,, p k P. The there exist suitable costats A, B C such that (2.2) f() = A + kb for all N, 2k ad g(p) = Ap + B for all p P.) V. O the multiplicative group geerated by { [ 2] } Let α, β be distict positive real umbers ad let Q + be the multiplicative group of the positive ratioals. I [84], we started the followig cojecture. Cojecture 1. Let ξ = [α] [β] ( N), F α,β be the multiplicative group geerated by {ξ N}. If α, β are distict real umbers at least oe of which is irratioal, the F α,β = Q +. We proved this cojecture i the special case α = 2, β = 1 ad proved some theorems: ([84]) Assume that f A ad ( f [ ) 2] f() C ( ). The f() = A log ( N), where A = 2C log 2. ([85]) Let f, g A, C R, δ() = g([ 2]) f() C. Assume that 1 { } x x δ() > ɛ = 0 holds for every ɛ > 0. The f() = g() = A log, where A = 2C ([86]) Let ε() 0. Assume that ε() log log 2 <. =2 Let f, g M, C C, f() = g() = 1 ( N) ad g([ 2]) Cf() ε() ( N). log 2. The f() = g() = iτ (τ R), where C = ( 2) iτ. ([86]) If f, g M, C C, C 0, f() = g() = 1 ( N) ad g([ 2]) Cf() <, =1 the f() = g() ( N), furthermore C 2 = f(2).
k-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 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 informationON STATISTICAL CONVERGENCE AND STATISTICAL MONOTONICITY
Aales Uiv. Sci. Budapest., Sect. Comp. 39 (203) 257 270 ON STATISTICAL CONVERGENCE AND STATISTICAL MONOTONICITY E. Kaya (Mersi, Turkey) M. Kucukasla (Mersi, Turkey) R. Wager (Paderbor, Germay) Dedicated
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 informationFermat s Little Theorem. mod 13 = 0, = }{{} mod 13 = 0. = a a a }{{} mod 13 = a 12 mod 13 = 1, mod 13 = a 13 mod 13 = a.
Departmet of Mathematical Scieces Istructor: Daiva Puciskaite Discrete Mathematics Fermat s Little Theorem 43.. For all a Z 3, calculate a 2 ad a 3. Case a = 0. 0 0 2-times Case a 0. 0 0 3-times a a 2-times
More informationEXTREMAL ORDERS OF COMPOSITIONS OF CERTAIN ARITHMETICAL FUNCTIONS. Abstract
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A34 EXTREMAL ORDERS OF COMPOSITIONS OF CERTAIN ARITHMETICAL FUNCTIONS József Sádor Babeş-Bolyai Uiversity, Departmet of Mathematics
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 informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationRESEARCH PROBLEMS IN NUMBER THEORY
Annales Univ. Sci. Budapest., Sect. Comp. 43 (2014) 267 277 RESEARCH PROBLEMS IN NUMBER THEORY Nguyen Cong Hao (Hue, Vietnam) Imre Kátai and Bui Minh Phong (Budapest, Hungary) Communicated by László Germán
More informationSets. Sets. Operations on Sets Laws of Algebra of Sets Cardinal Number of a Finite and Infinite Set. Representation of Sets Power Set Venn Diagram
Sets MILESTONE Sets Represetatio of Sets Power Set Ve Diagram Operatios o Sets Laws of lgebra of Sets ardial Number of a Fiite ad Ifiite Set I Mathematical laguage all livig ad o-livig thigs i uiverse
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 informationOn matchings in hypergraphs
O matchigs i hypergraphs Peter Frakl Tokyo, Japa peter.frakl@gmail.com Tomasz Luczak Adam Mickiewicz Uiversity Faculty of Mathematics ad CS Pozań, Polad ad Emory Uiversity Departmet of Mathematics ad CS
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 informationOn polynomial and barycentric interpolations
Special Issue for the 10 years of the Padua poits, Volume 8 2015 Pages 17 22 O polyomial ad barycetric iterpolatios László Szili a Péter Vértesi b Abstract The preset survey collects some recet results
More informationObjective Mathematics
. If sum of '' terms of a sequece is give by S Tr ( )( ), the 4 5 67 r (d) 4 9 r is equal to : T. Let a, b, c be distict o-zero real umbers such that a, b, c are i harmoic progressio ad a, b, c are i arithmetic
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 informationarxiv: v1 [math.co] 3 Feb 2013
Cotiued Fractios of Quadratic Numbers L ubomíra Balková Araka Hrušková arxiv:0.05v [math.co] Feb 0 February 5 0 Abstract I this paper we will first summarize kow results cocerig cotiued fractios. The we
More informationRegular Elements and BQ-Elements of the Semigroup (Z n, )
Iteratioal Mathematical Forum, 5, 010, o. 51, 533-539 Regular Elemets ad BQ-Elemets of the Semigroup (Z, Ng. Dapattaamogko ad Y. Kemprasit Departmet of Mathematics, Faculty of Sciece Chulalogkor Uiversity,
More informationClassroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in
Classroom I this sectio of Resoace, we ivite readers to pose questios likely to be raised i a classroom situatio. We may suggest strategies for dealig with them, or ivite resposes, or both. Classroom is
More informationA note on log-concave random graphs
A ote o log-cocave radom graphs Ala Frieze ad Tomasz Tocz Departmet of Mathematical Scieces, Caregie Mello Uiversity, Pittsburgh PA53, USA Jue, 08 Abstract We establish a threshold for the coectivity of
More informationConcavity of weighted arithmetic means with applications
Arch. Math. 69 (1997) 120±126 0003-889X/97/020120-07 $ 2.90/0 Birkhäuser Verlag, Basel, 1997 Archiv der Mathematik Cocavity of weighted arithmetic meas with applicatios By ARKADY BERENSTEIN ad ALEK VAINSHTEIN*)
More informationJournal of Mathematical Analysis and Applications 250, doi: jmaa , available online at http:
Joural of Mathematical Aalysis ad Applicatios 5, 886 doi:6jmaa766, available olie at http:wwwidealibrarycom o Fuctioal Equalities ad Some Mea Values Shoshaa Abramovich Departmet of Mathematics, Uiersity
More informationQ.11 If S be the sum, P the product & R the sum of the reciprocals of a GP, find the value of
Brai Teasures Progressio ad Series By Abhijit kumar Jha EXERCISE I Q If the 0th term of a HP is & st term of the same HP is 0, the fid the 0 th term Q ( ) Show that l (4 36 08 up to terms) = l + l 3 Q3
More informationSome identities involving Fibonacci, Lucas polynomials and their applications
Bull. Math. Soc. Sci. Math. Roumaie Tome 55103 No. 1, 2012, 95 103 Some idetities ivolvig Fiboacci, Lucas polyomials ad their applicatios by Wag Tigtig ad Zhag Wepeg Abstract The mai purpose of this paper
More informationDANIELL AND RIEMANN INTEGRABILITY
DANIELL AND RIEMANN INTEGRABILITY ILEANA BUCUR We itroduce the otio of Riema itegrable fuctio with respect to a Daiell itegral ad prove the approximatio theorem of such fuctios by a mootoe sequece of Jorda
More informationGENERALIZATIONS OF ZECKENDORFS THEOREM. TilVIOTHY J. KELLER Student, Harvey Mudd College, Claremont, California
GENERALIZATIONS OF ZECKENDORFS THEOREM TilVIOTHY J. KELLER Studet, Harvey Mudd College, Claremot, Califoria 91711 The Fiboacci umbers F are defied by the recurrece relatio Fi = F 2 = 1, F = F - + F 0 (
More information1 Elliptic Curves Over Finite Fields
1 Elliptic Curves Over Fiite Fields 1.1 Itroductio Defiitio 1.1. Elliptic curves ca be defied over ay field K; the formal defiitio of a elliptic curve is a osigular (o cusps, self-itersectios, or isolated
More informationThe Arakawa-Kaneko Zeta Function
The Arakawa-Kaeko Zeta Fuctio Marc-Atoie Coppo ad Berard Cadelpergher Nice Sophia Atipolis Uiversity Laboratoire Jea Alexadre Dieudoé Parc Valrose F-0608 Nice Cedex 2 FRANCE Marc-Atoie.COPPO@uice.fr Berard.CANDELPERGHER@uice.fr
More informationMath 4107: Abstract Algebra I Fall Webwork Assignment1-Groups (5 parts/problems) Solutions are on Webwork.
Math 4107: Abstract Algebra I Fall 2017 Assigmet 1 Solutios 1. Webwork Assigmet1-Groups 5 parts/problems) Solutios are o Webwork. 2. Webwork Assigmet1-Subgroups 5 parts/problems) Solutios are o Webwork.
More informationSequences, Sums, and Products
CSCE 222 Discrete Structures for Computig Sequeces, Sums, ad Products Dr. Philip C. Ritchey Sequeces A sequece is a fuctio from a subset of the itegers to a set S. A discrete structure used to represet
More informationLargest families without an r-fork
Largest families without a r-for Aalisa De Bois Uiversity of Salero Salero, Italy debois@math.it Gyula O.H. Katoa Réyi Istitute Budapest, Hugary ohatoa@reyi.hu Itroductio Let [] = {,,..., } be a fiite
More informationA NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS
Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
More informationCommon Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
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 informationANOTHER GENERALIZED FIBONACCI SEQUENCE 1. INTRODUCTION
ANOTHER GENERALIZED FIBONACCI SEQUENCE MARCELLUS E. WADDILL A N D LOUIS SACKS Wake Forest College, Wisto Salem, N. C., ad Uiversity of ittsburgh, ittsburgh, a. 1. INTRODUCTION Recet issues of umerous periodicals
More information5 Birkhoff s Ergodic Theorem
5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationSome p-adic congruences for p q -Catalan numbers
Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet
More informationAN IMPROVEMENT OF ARTIN S CONJECTURE ON AVERAGE FOR COMPOSITE MODULI. 1. Introduction
AN IMPROVEMENT OF ARTIN S CONJECTURE ON AVERAGE FOR COMPOSITE MODULI SHUGUANG LI. Itroductio Let q be a atural umber. Whe the multiplicative group Z/qZ) is a cyclic group, its geerators are called primitive
More informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationProof of Goldbach s Conjecture. Reza Javaherdashti
Proof of Goldbach s Cojecture Reza Javaherdashti farzijavaherdashti@gmail.com Abstract After certai subsets of Natural umbers called Rage ad Row are defied, we assume (1) there is a fuctio that ca produce
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 informationEXERCISE - 01 CHECK YOUR GRASP
J-Mathematics XRCIS - 0 CHCK YOUR GRASP SLCT TH CORRCT ALTRNATIV (ONLY ON CORRCT ANSWR). The maximum value of the sum of the A.P. 0, 8, 6,,... is - 68 60 6. Let T r be the r th term of a A.P. for r =,,,...
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
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 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 informationJournal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)
Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a
More informationDirichlet s Theorem on Arithmetic Progressions
Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty
More information3 Gauss map and continued fractions
ICTP, Trieste, July 08 Gauss map ad cotiued fractios I this lecture we will itroduce the Gauss map, which is very importat for its coectio with cotiued fractios i umber theory. The Gauss map G : [0, ]
More informationA characterization of the identity function
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae, 4. 1997) pp. 3 9 A characterization of the identity function BUI MINH PHONG Abstract. We prove that if a multiplicative function f satisfies
More information2.4 - Sequences and Series
2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,
More informationA LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II 1. INTRODUCTION
A LIMITED ARITHMETIC ON SIMPLE CONTINUED FRACTIONS - II C. T. LONG J. H. JORDAN* Washigto State Uiversity, Pullma, Washigto 1. INTRODUCTION I the first paper [2 ] i this series, we developed certai properties
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 informationTEACHER CERTIFICATION STUDY GUIDE
COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra
More informationAPPROXIMATE FUNCTIONAL INEQUALITIES BY ADDITIVE MAPPINGS
Joural of Mathematical Iequalities Volume 6, Number 3 0, 46 47 doi:0.753/jmi-06-43 APPROXIMATE FUNCTIONAL INEQUALITIES BY ADDITIVE MAPPINGS HARK-MAHN KIM, JURI LEE AND EUNYOUNG SON Commuicated by J. Pečarić
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 informationSet Notation Review. N the set of positive integers (aka set of natural numbers) {1, 2, 3, }
11. Notes o Mathematical Iductio Before we delve ito the today s topic, let s review some basic set otatio Set Notatio Review N the set of positive itegers (aa set of atural umbers) {1,, 3, } Z the set
More informationPAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu
More informationGAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /
THE GELIN-CESÀRO IDENTITY IN SOME THIRD-ORDER JACOBSTHAL SEQUENCES arxiv:1810.08863v1 [math.co] 20 Oct 2018 GAMALIEL CERDA-MORALES 1 1 Istituto de Matemáticas Potificia Uiversidad Católica de Valparaíso
More informationA note on the p-adic gamma function and q-changhee polynomials
Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee
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 informationEntire Functions That Share One Value with One or Two of Their Derivatives
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS 223, 88 95 1998 ARTICLE NO. AY985959 Etire Fuctios That Share Oe Value with Oe or Two of Their Derivatives Gary G. Guderse* Departmet of Mathematics, Ui
More informationSome Basic Diophantine Equations
Some Basic iophatie Equatios R.Maikada, epartmet of Mathematics, M.I.E.T. Egieerig College, Tiruchirappalli-7. Email: maimaths78@gmail.com bstract- - I this paper we preset a method for solvig the iophatie
More informationSOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS
Folia Mathematica Vol. 5, No., pp. 4 6 Acta Uiversitatis Lodziesis c 008 for Uiversity of Lódź Press SOME TRIGONOMETRIC IDENTITIES RELATED TO POWERS OF COSINE AND SINE FUNCTIONS ROMAN WITU LA, DAMIAN S
More informationPROBLEMS ON ABSTRACT ALGEBRA
PROBLEMS ON ABSTRACT ALGEBRA 1 (Putam 197 A). Let S be a set ad let be a biary operatio o S satisfyig the laws x (x y) = y for all x, y i S, (y x) x = y for all x, y i S. Show that is commutative but ot
More informationOn the pure Jacobi sums
ACTA ARITHMETICA LXXV.2 (1996) O the pure Jacobi sums by Shigeki Akiyama (Niigata) Let p be a odd prime ad F q be the field of q = p 2 elemets. We cosider the Jacobi sum over F q : J(χ, ψ) = x F q χ(x)ψ(1
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 informationModern Algebra. Previous year Questions from 2017 to Ramanasri
Moder Algebra Previous year Questios from 017 to 199 Ramaasri 017 S H O P NO- 4, 1 S T F L O O R, N E A R R A P I D F L O U R M I L L S, O L D R A J E N D E R N A G A R, N E W D E L H I. W E B S I T E
More informationChapter 8. Euler s Gamma function
Chapter 8 Euler s Gamma fuctio The Gamma fuctio plays a importat role i the fuctioal equatio for ζ(s that we will derive i the ext chapter. I the preset chapter we have collected some properties of the
More informationMath 4400/6400 Homework #7 solutions
MATH 4400 problems. Math 4400/6400 Homewor #7 solutios 1. Let p be a prime umber. Show that the order of 1 + p modulo p 2 is exactly p. Hit: Expad (1 + p) p by the biomial theorem, ad recall from MATH
More informationFourier Analysis, Stein and Shakarchi Chapter 8 Dirichlet s Theorem
Fourier Aalysis, Stei ad Shakarchi Chapter 8 Dirichlet s Theorem 208.05.05 Abstract Durig the course Aalysis II i NTU 208 Sprig, this solutio file is latexed by the teachig assistat Yug-Hsiag Huag with
More informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
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 informationCharacterizations Of (p, α)-convex Sequences
Applied Mathematics E-Notes, 172017, 77-84 c ISSN 1607-2510 Available free at mirror sites of http://www.math.thu.edu.tw/ ame/ Characterizatios Of p, α-covex Sequeces Xhevat Zahir Krasiqi Received 2 July
More informationAn Interpolation Process on Laguerre Polynomial
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 13, Number 10 (2017), pp. 7089-7099 Research Idia Publicatios http://www.ripublicatio.com A Iterpolatio Process o Laguerre Polyomial
More informationPell and Lucas primes
Notes o Number Theory ad Discrete Mathematics ISSN 30 532 Vol. 2, 205, No. 3, 64 69 Pell ad Lucas primes J. V. Leyedekkers ad A. G. Shao 2 Faculty of Sciece, The Uiversity of Sydey NSW 2006, Australia
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 informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
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 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 informationMAS111 Convergence and Continuity
MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece
More informationNote on the matrix Fermat s equation 1
NNTDM 7 0,, 4- Note o the matrix Fermat s equatio Aleksader Grytczuk ad Izabela Kurzyd lo Faculty of Mathematics, Computer Sciece ad Ecoometrics, Uiversity of Zieloa Góra, 65-56 Zieloa Góra, Polad emails:
More informationUniform distribution mod 1, results and open problems
Uniform distribution mod 1, Jean-Marie De Koninck and Imre Kátai Uniform Distribution Theory October 3, 2018 The plan I. The Vienna conference of 2016 II. Old and recent results on regularly varying arithmetical
More informationSome sufficient conditions of a given. series with rational terms converging to an irrational number or a transcdental number
Some sufficiet coditios of a give arxiv:0807.376v2 [math.nt] 8 Jul 2008 series with ratioal terms covergig to a irratioal umber or a trascdetal umber Yu Gao,Jiig Gao Shaghai Putuo college, Shaghai Jiaotog
More informationAddition: Property Name Property Description Examples. a+b = b+a. a+(b+c) = (a+b)+c
Notes for March 31 Fields: A field is a set of umbers with two (biary) operatios (usually called additio [+] ad multiplicatio [ ]) such that the followig properties hold: Additio: Name Descriptio Commutativity
More informationFactors of sums and alternating sums involving binomial coefficients and powers of integers
Factors of sums ad alteratig sums ivolvig biomial coefficiets ad powers of itegers Victor J. W. Guo 1 ad Jiag Zeg 2 1 Departmet of Mathematics East Chia Normal Uiversity Shaghai 200062 People s Republic
More informationStochastic Matrices in a Finite Field
Stochastic Matrices i a Fiite Field Abstract: I this project we will explore the properties of stochastic matrices i both the real ad the fiite fields. We first explore what properties 2 2 stochastic matrices
More informationCS 330 Discussion - Probability
CS 330 Discussio - Probability March 24 2017 1 Fudametals of Probability 11 Radom Variables ad Evets A radom variable X is oe whose value is o-determiistic For example, suppose we flip a coi ad set X =
More informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationOn a Smarandache problem concerning the prime gaps
O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps
More informationCentralBinomialCoefficients Steven Finch. March 28, A(n +1)=(n +1)A(n), A(0) = 1
CetralBiomialCoefficiets Steve Fich March 8 007 The largest coefficiet of the polyomial ( + x) is [] It possesses recursio» + ad asymptotics A() = b/c = d/e ¼ A( +)=( +)A() A(0) = s A() π / as. Aother
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 informationBESSEL- AND GRÜSS-TYPE INEQUALITIES IN INNER PRODUCT MODULES
Proceedigs of the Ediburgh Mathematical Society 007 50, 3 36 c DOI:0.07/S00309505000 Prited i the Uited Kigdom BESSEL- AND GRÜSS-TYPE INEQUALITIES IN INNER PRODUCT MODULES SENKA BANIĆ, DIJANA ILIŠEVIĆ
More informationPrime Number Theorem Steven Finch. April 27, 2007
Prime Number Theorem Steve Fich April 7, 007 Let π(x) = P p x, the umber of primes p ot exceedig x. GaussadLegedre cojectured a asymptotic expressio for π(x). Defie the Möbius mu fuctio μ() = if =, ( )
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 informationCongruence Modulo a. Since,
Cogruece Modulo - 03 The [ ] equivalece classes refer to the Differece of quares relatio ab if a -b o defied as Theorem 3 - Phi is Periodic, a, [ a ] [ a] The period is Let ad a We must show ( a ) a ice,
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 information