GRACEFUL NUMBERS. KIRAN R. BHUTANI and ALEXANDER B. LEVIN. Received 14 May 2001
|
|
- Suzanna Adams
- 5 years ago
- Views:
Transcription
1 IJMMS 29: PII S htt://immshindawicom Hindawi Publishing Cor GRACEFUL NUMBERS KIRAN R BHUTANI and ALEXANDER B LEVIN Received 4 May 200 We construct a labeled grah Dn that reflects the structure of divisors of a given natural number n We define the concet of graceful numbers in terms of this associated grah and find the general form of such a number As a consequence, we determine which graceful numbers are erfect 2000 Mathematics Subect Classification: B75, 05C78 Introduction In [2], Gallian resented a detailed survey of various tyes of grah labeling, the two best nown being graceful and harmonious Recall that a grah G with q edges is called graceful if one can label its vertices with distinct numbers from the set {0,,,q} and mar the edges with differences of the labels of the end vertices in such a way that the resulting edge labels are distinct A number of interesting results on graceful and graceful-lie labelings are obtained in [, 3, 4] and some other wors In this note, we give a descrition of natural numbers whose associated grah of divisors satisfies certain graceful-lie conditions For any natural number n, we construct a labeled grah Dn that reflects the structure of divisors of n We define the concet of graceful numben terms of this associated grah and find the general form of such a number As a consequence, we determine which graceful numbers are erfect 2 Main results Given a natural number n one can generate a grah Dn that reflects the structure of divisors of n as follows The vertices of the grah reresent all the divisors of the number n, each vertex is labeled by a certain divisor In what follows, we refer to the vertex of the grah Dn with label as the vertex If r and s are two divisors of n and r>s, then there is an edge between the vertices s and f and only if s divides r and the ratio r/s is a rime number As in the theory of graceful grahs, we label such an edge by the difference r s of the labels of its vertices In what follows, the sum of the labels of all edges of the grah Dn is denoted by SDn while SDn denotes the sum of labels of all edges of Dn excet the edges terminating at n Clearly,ifn = r r 2 2 r is the rime factorization of a natural number n, thensdn = SDn i=n n/ i Examle 2 It is easy to see that if n = r, where is a rime number and s any ositive integer, then SDn = r i= i i = r and SDn = r i= i i = r, so that SDn < n The grah Dn is shown in Figure 2
2 496 K R BHUTANI AND A B LEVIN r r r Figure 2 The grah D r The following examle shows that there are numbers n such that SDn > n, as well as numbers that satisfy the condition SDn = n Examle 22 Let n = 24 and m = 2 Then SDn = = 30 >nand SDm = = 2 = m Definition 23 A natural number n is called graceful if SDn = n In order to obtain the descrition of graceful numbers, we first find the value of SDn when n is a roduct of owers of two different rime numbers Examle 24 Let n = r q s where and q are different rime numbers, r, and s In this case the grah Dn is of the form q s q s q s r q s q S r r q s r q s q r q s q r q s q s r r q S q q q r q q q r q r Figure 22 The grah D r q s and SDn = r s i=0 = i q i q + r s i= =0 i q i q = r i=0 i q s + s =0 q r the first sum corresonds to the differences of the consecutive divisors of n when the exonent of q decreases, and the second sum taes care about the differences of consecutive divisors of n when the exonent of decreases Thus, SDn = q s r i + r s q = q s r + + r q s+ q, 2 i=0 =0
3 GRACEFUL NUMBERS 497 so that [ SDn = SDn n n + n n ] 22 q It follows from formulas 2 and22 that a number n = r q s and q are rime, r, and s is graceful if and only if = 2ands =, that is, n = 4q for some odd rime number q Indeed, equality SDn = n can hold only for even numbers n if n is odd, then 2 shows that SDn is even, whence SDn n If n = 2 r q s, where r 2, s 2, then SDn n = 2 r s q i + q s 2 r + 2 r + q s +2 r q s +2 r q s 2 r q s i=0 > 2 r 2 q s + 2 r + q s q s 2 r r s 2 > 0, i=0 q i 23 so that SDn > n Finally, if n = 2 r qr, thensdn n = q 2 r r q + 2 r + q + 2 r q + 2 r 2 r q = q2 r 2, so that SD2 r q = 2 r q if and only if r = 2 Thus, for any two different rime numbers and q, <q, and for any two nonnegative integers r and s, the number r q s is graceful if and only if = 2, r = 2, and s = Now, we generalize formula 2 to the case of arbitrary number n More recisely, we show that if n = r r 2 2 r is a rime decomosition of a ositive integer n,, are different rimes and r,,r are ositive integers, then SDn = i= i, i 24 r + We roceed by induction on n We have seen that the formula is true if n is a ower of a rime number or a roduct of two owers of rimes In order to erform the ste of induction, notice that n SDn = SD + r r r 2 i 2 =0 r i =0 Alying the inductive hyothesis and taing into account that SDn = r 2 i 2 =0 we obtain that SDn = r =2 r i =0 r + + r r =2 r 2 2 r + i=2 r + i 2 2 i +r n SD r 25 r = i = =2 i=0 i + r =2 r + r i=2 i 2, i 2, i, 26 r + r +
4 498 K R BHUTANI AND A B LEVIN = r r + r + i i = i= =2 i, i r + i=2,, i r + 27 so formula 24 is roved Now, formulas 22 and 24 imly that SDn = i= i, i r + i= n ni 28 Formula 28 shows, in articular, that if a number n is odd, then SDn is even it is easily seen that both sums in the right side of the formula are even if n is odd Therefore, every graceful number must be even, that is, n = 2 r q s q sm m 29 for some odd rimes q,,q m m,s i fori =,,m As we have seen, if m =, then the number n is graceful if and only if s = and r = 2, that is, n = 4q We show that if m 2, then SDn > n, so the only graceful numbers are the numbers of the form 4q where q is an odd rime First of all, notice that SD2 r q s 2 r q s for r, s 2 see Examle 24 and SD2q q 2 2q q 2 for any two different rimes q and q 2 alying formula 2 we obtain that SD2q q 2 = q + q q q q 2 q + 6q q 2 +q q 2 +2q +2q 2 = 2q q 2 +3q +q 2 5 > 2q q 2 Therefore, in order to rove that SDn > n for any number n of the form 29 withm 2, it is sufficient to rove that SDn > qm sm SDn/qm sm But the last inequality is a consequence of equality 25 Indeed, n SDn = SDn n = SD +q r sm q sm q m n n +qm sm SD n>q sm qm sm m SD q m s i=0 i =0 n q m s m i m =0 = q sm m SD n q sm m 2 i q i q i m m 20 We arrive at the following result Theorem 25 odd rime A natural number n is graceful if and only if n = 4q where q is an Recall that a ositive integer m is called a erfect numbef it is equal to the sum of all its roer divisors ie, of all divisors of m excet of the number m itself It is nown cf [4, Theorem 50] that every even erfect numbes of the form 2 2, where the number 2 is rime Thus, our theorem imlies the following result Corollary 26 The only erfect graceful numbes 28
5 GRACEFUL NUMBERS 499 References [] R W Frucht, Nearly graceful labelings of grahs, Sci Ser A Math Sci NS 5 992/93, [2] J A Gallian, A dynamic survey of grah labeling, Electron J Combin 5 998, no, Dynamic Survey 6, 43 [3] D Moulton, Graceful labelings of triangular snaes, Ars Combin , 3 3 [4] A Rosa, On certain valuations of the vertices of a grah, Theory of Grahs Internat Symos, Rome, 966, Gordon and Breach, New Yor, 967, Kiran R Bhutani: Deartment of Mathematics, The Catholic University of America, Washington, DC 20064, USA address: bhutani@cuaedu Alexander B Levin: Deartment of Mathematics, The Catholic University of America, Washington, DC 20064, USA address: levin@cuaedu
6 Mathematical Problems in Engineering Secial Issue on Time-Deendent Billiards Call for Paers This subect has been extensively studied in the ast years for one-, two-, and three-dimensional sace Additionally, such dynamical systems can exhibit a very imortant and still unexlained henomenon, called as the Fermi acceleration henomenon Basically, the henomenon of Fermi acceleration FA is a rocess in which a classical article can acquire unbounded energy from collisions with a heavy moving wall This henomenon was originally roosed by Enrico Fermi in 949 as a ossible exlanation of the origin of the large energies of the cosmic articles His original model was then modified and considered under different aroaches and using many versions Moreover, alications of FA have been of a large broad interest in many different fields of science including lasma hysics, astrohysics, atomic hysics, otics, and time-deendent billiard roblems and they are useful for controlling chaos in Engineering and dynamical systems exhibiting chaos both conservative and dissiative chaos We intend to ublish in this secial issue aers reorting research on time-deendent billiards The toic includes both conservative and dissiative dynamics Paers discussing dynamical roerties, statistical and mathematical results, stability investigation of the hase sace structure, the henomenon of Fermi acceleration, conditions for having suression of Fermi acceleration, and comutational and numerical methods for exloring these structures and alications are welcome To be accetable for ublication in the secial issue of Mathematical Problems in Engineering, aers must mae significant, original, and correct contributions to one or more of the toics above mentioned Mathematical aers regarding the toics above are also welcome Authors should follow the Mathematical Problems in Engineering manuscrit format described at htt://www hindawicom/ournals/me/ Prosective authors should submit an electronic coy of their comlete manuscrit through the ournal Manuscrit Tracing System at htt:// mtshindawicom/ according to the following timetable: Guest Editors Edson Denis Leonel, Deartamento de Estatística, Matemática Alicada e Comutação, Instituto de Geociências e Ciências Exatas, Universidade Estadual Paulista, Avenida 24A, 55 Bela Vista, Rio Claro, SP, Brazil ; edleonel@rcunesbr Alexander Losutov, Physics Faculty, Moscow State University, Vorob evy Gory, Moscow 9992, Russia; losutov@chaoshysmsuru Manuscrit Due December, 2008 First Round of Reviews March, 2009 Publication Date June, 2009 Hindawi Publishing Cororation htt://wwwhindawicom
REMARKS ON CERTAIN SELECTED FIXED POINT THEOREMS
IJMMS 29:1 (2002) 43 46 PII. S016117120200491X http://ijmms.hindawi.com Hindawi Publishing Corp. REMARKS ON CERTAIN SELECTED FIXED POINT THEOREMS M. IMDAD Received 8 July 1999 and in revised form 27 March
More informationON THE COEFFICIENTS OF VARIATION OF UPTIME AND DOWNTIME IN MANUFACTURING EQUIPMENT
ON THE COEFFICIENTS OF VARIATION OF UPTIME AND DOWNTIME IN MANUFACTURING EQUIPMENT JINGSHAN LI AND SEMYON M. MEERKOV Received 28 November 24 It was reported in the literature that the coefficients of variation
More informationPROPERTIES OF ITS ABSOLUTE VALUES
Intn. J. Math. Math. Sci. Vol. 4 No. 4 (1981) 641-647 641 ON HOLOMORPHIC FUNCTIONS WITH CERTAIN EXTREMAL PROPERTIES OF ITS ABSOLUTE VALUES DIETER SCHMERSAU Mathematisches Institut der Freien Universitt
More informationA GENERALIZED LOGISTIC DISTRIBUTION
A GENERALIZED LOGISTIC DISTRIBUTION SARALEES NADARAJAH AND SAMUEL KOTZ Received 11 October 2004 A generalized logistic distribution is proposed, based on the fact that the difference of two independent
More informationINITIAL STRESS AT THE EARTH S CORE-MANTLE BOUNDARY
I nternat. J. Math. & Math. Si. Vol. 3 No. 3 (1980) 591-598 591 REFLECTION AND TRANSMISSION OF SEISMIC WAVES UNDER INITIAL STRESS AT THE EARTH S CORE-MANTLE BOUNDARY SUKHENDU DEY and SUSHIL KUMAR ADDY
More informationOptimum Workforce Scheduling Under the (14, 21) Days-Off Timetable
JOURNAL OF APPLIED MATHEMATICS AND DECISION SCIENCES, 6(3), 191 199 Copyright c 00, Lawrence Erlbaum Associates, Inc. Optimum Workforce Scheduling Under the (14, 1) Days-Off Timetable HESHAM K. ALFARES
More informationResearch Article Sufficient Conditions for Janowski Starlikeness
Hindawi Publishing Corporation International Journal of Mathematics and Mathematical Sciences Volume 2007, Article ID 62925, 7 pages doi:10.1155/2007/62925 Research Article Sufficient Conditions for Janowski
More informationMersenne and Fermat Numbers
NUMBER THEORY CHARLES LEYTEM Mersenne and Fermat Numbers CONTENTS 1. The Little Fermat theorem 2 2. Mersenne numbers 2 3. Fermat numbers 4 4. An IMO roblem 5 1 2 CHARLES LEYTEM 1. THE LITTLE FERMAT THEOREM
More informationCombinatorics of topmost discs of multi-peg Tower of Hanoi problem
Combinatorics of tomost discs of multi-eg Tower of Hanoi roblem Sandi Klavžar Deartment of Mathematics, PEF, Unversity of Maribor Koroška cesta 160, 000 Maribor, Slovenia Uroš Milutinović Deartment of
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 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 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 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 informationRANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES
RANDOM WALKS AND PERCOLATION: AN ANALYSIS OF CURRENT RESEARCH ON MODELING NATURAL PROCESSES AARON ZWIEBACH Abstract. In this aer we will analyze research that has been recently done in the field of discrete
More informationCOMPUTATIONAL PROOFS OF CONGRUENCES FOR 2-COLORED FROBENIUS PARTITIONS
IJMMS 29:6 2002 333 340 PII. S0161171202007342 http://ijmms.hindawi.com Hindawi Publishing Corp. COMPUTATIONAL PROOFS OF CONGRUENCES FOR 2-COLORED FROBENIUS PARTITIONS DENNIS EICHHORN and JAMES A. SELLERS
More informationApproximating min-max k-clustering
Aroximating min-max k-clustering Asaf Levin July 24, 2007 Abstract We consider the roblems of set artitioning into k clusters with minimum total cost and minimum of the maximum cost of a cluster. The cost
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 informationA NOTE OF EQUIVALENCE CLASSES OF MATRICES
I nternat. J. Math. Math. Sci. Vol. 4 No. 2 (1981) 279-287 279 A NOTE OF EQUIVALENCE CLASSES OF MATRICES OVER A FINITE FIELD J.V. BRAWLEY Department of Mathematical Sciences, Clemson University Clemson,
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 informationFORWARD-BACKWARD RESOLVENT SPLITTING METHODS FOR GENERAL MIXED VARIATIONAL INEQUALITIES
IJMMS 2003:43, 2759 2770 PII. S0161171203210462 http://ijmms.hindawi.com Hindawi Publishing Corp. FORWARD-BACKWARD RESOLVENT SPLITTING METHODS FOR GENERAL MIXED VARIATIONAL INEQUALITIES MUHAMMAD ASLAM
More informationStatics and dynamics: some elementary concepts
1 Statics and dynamics: some elementary concets Dynamics is the study of the movement through time of variables such as heartbeat, temerature, secies oulation, voltage, roduction, emloyment, rices and
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 informationA CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS. 1. Abstract
A CONCRETE EXAMPLE OF PRIME BEHAVIOR IN QUADRATIC FIELDS CASEY BRUCK 1. Abstract The goal of this aer is to rovide a concise way for undergraduate mathematics students to learn about how rime numbers behave
More informationCongruences modulo 3 for two interesting partitions arising from two theta function identities
Note di Matematica ISSN 113-53, e-issn 1590-093 Note Mat. 3 01 no., 1 7. doi:10.185/i1590093v3n1 Congruences modulo 3 for two interesting artitions arising from two theta function identities Kuwali Das
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 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 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 informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More informationON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION
ON SETS OF INTEGERS WHICH CONTAIN NO THREE TERMS IN GEOMETRIC PROGRESSION NATHAN MCNEW Abstract The roblem of looing for subsets of the natural numbers which contain no 3-term arithmetic rogressions has
More informationON FREIMAN S 2.4-THEOREM
ON FREIMAN S 2.4-THEOREM ØYSTEIN J. RØDSETH Abstract. Gregory Freiman s celebrated 2.4-Theorem says that if A is a set of residue classes modulo a rime satisfying 2A 2.4 A 3 and A < /35, then A is contained
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 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 informationPARTITIONS AND (2k + 1) CORES. 1. Introduction
PARITY RESULTS FOR BROKEN k DIAMOND PARTITIONS AND 2k + CORES SILVIU RADU AND JAMES A. SELLERS Abstract. In this aer we rove several new arity results for broken k-diamond artitions introduced in 2007
More informationNEW FILTERING TECHNIQUE FOR THE IMPULSIVE NOISE REDUCTION IN COLOR IMAGES
NEW FILTERING TECHNIQUE FOR THE IMPULSIVE NOISE REDUCTION IN COLOR IMAGES B. SMOLKA, A. CHYDZINSKI, K. N. PLATANIOTIS, AND A. N. VENETSANOPOULOS Received 31 October 2001 We present a novel approach to
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 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 informationBOUNDS FOR THE SIZE OF SETS WITH THE PROPERTY D(n) Andrej Dujella University of Zagreb, Croatia
GLASNIK MATMATIČKI Vol. 39(59(2004, 199 205 BOUNDS FOR TH SIZ OF STS WITH TH PROPRTY D(n Andrej Dujella University of Zagreb, Croatia Abstract. Let n be a nonzero integer and a 1 < a 2 < < a m ositive
More informationGENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS
International Journal of Analysis Alications ISSN 9-8639 Volume 5, Number (04), -9 htt://www.etamaths.com GENERALIZED NORMS INEQUALITIES FOR ABSOLUTE VALUE OPERATORS ILYAS ALI, HU YANG, ABDUL SHAKOOR Abstract.
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 informationOn the normality of p-ary bent functions
Noname manuscrit No. (will be inserted by the editor) On the normality of -ary bent functions Ayça Çeşmelioğlu Wilfried Meidl Alexander Pott Received: date / Acceted: date Abstract In this work, the normality
More informationNumerical Linear Algebra
Numerical Linear Algebra Numerous alications in statistics, articularly in the fitting of linear models. Notation and conventions: Elements of a matrix A are denoted by a ij, where i indexes the rows and
More informationHOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH
HOMEWORK # 4 MARIA SIMBIRSKY SANDY ROGERS MATTHEW WELSH 1. Section 2.1, Problems 5, 8, 28, and 48 Problem. 2.1.5 Write a single congruence that is equivalent to the air of congruences x 1 mod 4 and x 2
More informationPositive decomposition of transfer functions with multiple poles
Positive decomosition of transfer functions with multile oles Béla Nagy 1, Máté Matolcsi 2, and Márta Szilvási 1 Deartment of Analysis, Technical University of Budaest (BME), H-1111, Budaest, Egry J. u.
More information216 S. Chandrasearan and I.C.F. Isen Our results dier from those of Sun [14] in two asects: we assume that comuted eigenvalues or singular values are
Numer. Math. 68: 215{223 (1994) Numerische Mathemati c Sringer-Verlag 1994 Electronic Edition Bacward errors for eigenvalue and singular value decomositions? S. Chandrasearan??, I.C.F. Isen??? Deartment
More informationLilian Markenzon 1, Nair Maria Maia de Abreu 2* and Luciana Lee 3
Pesquisa Oeracional (2013) 33(1): 123-132 2013 Brazilian Oerations Research Society Printed version ISSN 0101-7438 / Online version ISSN 1678-5142 www.scielo.br/oe SOME RESULTS ABOUT THE CONNECTIVITY OF
More informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/
More informationMAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT p-adic L-FUNCTION. n s = p. (1 p s ) 1.
MAZUR S CONSTRUCTION OF THE KUBOTA LEPOLDT -ADIC L-FUNCTION XEVI GUITART Abstract. We give an overview of Mazur s construction of the Kubota Leooldt -adic L- function as the -adic Mellin transform of a
More informationFinding Shortest Hamiltonian Path is in P. Abstract
Finding Shortest Hamiltonian Path is in P Dhananay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune, India bstract The roblem of finding shortest Hamiltonian ath in a eighted comlete grah belongs
More informationAveraging sums of powers of integers and Faulhaber polynomials
Annales Mathematicae et Informaticae 42 (20. 0 htt://ami.ektf.hu Averaging sums of owers of integers and Faulhaber olynomials José Luis Cereceda a a Distrito Telefónica Madrid Sain jl.cereceda@movistar.es
More informationOn the Toppling of a Sand Pile
Discrete Mathematics and Theoretical Comuter Science Proceedings AA (DM-CCG), 2001, 275 286 On the Toling of a Sand Pile Jean-Christohe Novelli 1 and Dominique Rossin 2 1 CNRS, LIFL, Bâtiment M3, Université
More informationp-adic Properties of Lengyel s Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée
More informationArithmetic Consequences of Jacobi s Two-Squares Theorem
THE RAMANUJAN JOURNAL 4, 51 57, 2000 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Arithmetic Consequences of Jacobi s Two-Squares Theorem MICHAEL D. HIRSCHHORN School of Mathematics,
More informationParticipation Factors. However, it does not give the influence of each state on the mode.
Particiation Factors he mode shae, as indicated by the right eigenvector, gives the relative hase of each state in a articular mode. However, it does not give the influence of each state on the mode. We
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 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 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 informationDISCRIMINANTS IN TOWERS
DISCRIMINANTS IN TOWERS JOSEPH RABINOFF Let A be a Dedekind domain with fraction field F, let K/F be a finite searable extension field, and let B be the integral closure of A in K. In this note, we will
More informationA NOTE ON COMPUTING THE GENERALIZED INVERSE A (2)
IJMMS 31:8 (2002 497 507 PII. S0161171202013169 http://ijmms.hindawi.com Hindawi Publishing Corp. A NOTE ON COMPUTING THE GENERALIZED INVERSE A (2 OF A MATRIX A XIEZHANG LI and YIMIN WEI Received 10 May
More informationDUAL NUMBERS, WEIGHTED QUIVERS, AND EXTENDED SOMOS AND GALE-ROBINSON SEQUENCES. To Alexandre Alexandrovich Kirillov on his 3 4 th anniversary
DUAL NUMBERS, WEIGHTED QUIVERS, AND EXTENDED SOMOS AND GALE-ROBINSON SEQUENCES VALENTIN OVSIENKO AND SERGE TABACHNIKOV Abstract. We investigate a general method that allows one to construct new integer
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 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 informationJARED DUKER LICHTMAN AND CARL POMERANCE
THE ERDŐS CONJECTURE FOR PRIMITIVE SETS JARED DUKER LICHTMAN AND CARL POMERANCE Abstract. A subset of the integers larger than is rimitive if no member divides another. Erdős roved in 935 that the sum
More informationMODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationSTARLIKENESS ASSOCIATED WITH PARABOLIC REGIONS
STARLIKENESS ASSOCIATED WITH PARABOLIC REGIONS ROSIHAN M. ALI Received 29 April 2004 and in revised form 15 September 2004 A parabolic starlike function f of order ρ in the unit disk is characterized by
More informationGeneralized Langford Sequences: New Results and Algorithms
International Mathematical Forum, Vol. 9, 2014, no. 4, 155-181 HIKARI Ltd, www.m-hikari.com htt://dx.doi.org/10.12988/imf.2014.38161 Generalized Langford Sequences: New Results and Algorithms Manrique
More informationSpecialized and hybrid Newton schemes for the matrix pth root
Secialized and hybrid Newton schemes for the matrix th root Braulio De Abreu Marlliny Monsalve Marcos Raydan June 15, 2006 Abstract We discuss different variants of Newton s method for comuting the th
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 informationResearch Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inputs
Abstract and Alied Analysis Volume 203 Article ID 97546 5 ages htt://dxdoiorg/055/203/97546 Research Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inuts Hong
More informationHASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES
HASSE INVARIANTS FOR THE CLAUSEN ELLIPTIC CURVES AHMAD EL-GUINDY AND KEN ONO Astract. Gauss s F x hyergeometric function gives eriods of ellitic curves in Legendre normal form. Certain truncations of this
More informationAsymptotic Properties of the Markov Chain Model method of finding Markov chains Generators of..
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, -ISSN: 319-765X. Volume 1, Issue 4 Ver. III (Jul. - Aug.016), PP 53-60 www.iosrournals.org Asymtotic Proerties of the Markov Chain Model method of
More informationPermutability Degrees of Finite Groups
Filomat 30:8 (06), 65 75 DOI 0.98/FIL60865O Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: htt://www.mf.ni.ac.rs/filomat Permutability Degrees of Finite Grous
More informationAN ALTERNATIVE DESCRIPTION OF SWING-BY TRAJECTORIES IN TWO AND THREE DIMENSIONS
ADVANCES IN SPACE DYNAMICS 4: CELESTIAL MECHANICS AND ASTRONAUTICS, H. K. Kuga, Editor, 1-14 (004). Instituto Nacional de Pesquisas Esaciais INPE, São José dos Camos, SP, Brazil. ISBN 85-17-0001-9 AN ALTERNATIVE
More informationEötvös Loránd University Faculty of Informatics. Distribution of additive arithmetical functions
Eötvös Loránd University Faculty of Informatics Distribution of additive arithmetical functions Theses of Ph.D. Dissertation by László Germán Suervisor Prof. Dr. Imre Kátai member of the Hungarian Academy
More informationA construction of bent functions from plateaued functions
A construction of bent functions from lateaued functions Ayça Çeşmelioğlu, Wilfried Meidl Sabancı University, MDBF, Orhanlı, 34956 Tuzla, İstanbul, Turkey. Abstract In this resentation, a technique for
More informationBrownian Motion and Random Prime Factorization
Brownian Motion and Random Prime Factorization Kendrick Tang June 4, 202 Contents Introduction 2 2 Brownian Motion 2 2. Develoing Brownian Motion.................... 2 2.. Measure Saces and Borel Sigma-Algebras.........
More information16.2. Infinite Series. Introduction. Prerequisites. Learning Outcomes
Infinite Series 6.2 Introduction We extend the concet of a finite series, met in Section 6., to the situation in which the number of terms increase without bound. We define what is meant by an infinite
More informationSupplementary Materials for Robust Estimation of the False Discovery Rate
Sulementary Materials for Robust Estimation of the False Discovery Rate Stan Pounds and Cheng Cheng This sulemental contains roofs regarding theoretical roerties of the roosed method (Section S1), rovides
More informationL p Norms and the Sinc Function
L Norms and the Sinc Function D. Borwein, J. M. Borwein and I. E. Leonard March 6, 9 Introduction The sinc function is a real valued function defined on the real line R by the following eression: sin if
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 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 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 informationJonathan Sondow 209 West 97th Street, New York, New York
#A34 INTEGERS 11 (2011) REDUCING THE ERDŐS-MOSER EQUATION 1 n + 2 n + + k n = (k + 1) n MODULO k AND k 2 Jonathan Sondow 209 West 97th Street, New York, New York jsondow@alumni.rinceton.edu Kieren MacMillan
More information2-D Analysis for Iterative Learning Controller for Discrete-Time Systems With Variable Initial Conditions Yong FANG 1, and Tommy W. S.
-D Analysis for Iterative Learning Controller for Discrete-ime Systems With Variable Initial Conditions Yong FANG, and ommy W. S. Chow Abstract In this aer, an iterative learning controller alying to linear
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 informationc Copyright by Helen J. Elwood December, 2011
c Coyright by Helen J. Elwood December, 2011 CONSTRUCTING COMPLEX EQUIANGULAR PARSEVAL FRAMES A Dissertation Presented to the Faculty of the Deartment of Mathematics University of Houston In Partial Fulfillment
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#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 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 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 informationarxiv: v4 [math.nt] 11 Oct 2017
POPULAR DIFFERENCES AND GENERALIZED SIDON SETS WENQIANG XU arxiv:1706.05969v4 [math.nt] 11 Oct 2017 Abstract. For a subset A [N], we define the reresentation function r A A(d := #{(a,a A A : d = a a }
More informationWhen do the Fibonacci invertible classes modulo M form a subgroup?
Annales Mathematicae et Informaticae 41 (2013). 265 270 Proceedings of the 15 th International Conference on Fibonacci Numbers and Their Alications Institute of Mathematics and Informatics, Eszterházy
More informationThe Euler Phi Function
The Euler Phi Function 7-3-2006 An arithmetic function takes ositive integers as inuts and roduces real or comlex numbers as oututs. If f is an arithmetic function, the divisor sum Dfn) is the sum of the
More informationFor q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i
Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:
More informationA MIXED CONTROL CHART ADAPTED TO THE TRUNCATED LIFE TEST BASED ON THE WEIBULL DISTRIBUTION
O P E R A T I O N S R E S E A R C H A N D D E C I S I O N S No. 27 DOI:.5277/ord73 Nasrullah KHAN Muhammad ASLAM 2 Kyung-Jun KIM 3 Chi-Hyuck JUN 4 A MIXED CONTROL CHART ADAPTED TO THE TRUNCATED LIFE TEST
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 informationResearch Article Comparison of HPM and PEM for the Flow of a Non-newtonian Fluid between Heated Parallel Plates
Research Journal of Alied Sciences, Engineering and Technology 7(): 46-434, 4 DOI:.96/rjaset.7.793 ISSN: 4-7459; e-issn: 4-7467 4 Maxwell Scientific Publication Cor. Submitted: November, 3 Acceted: January
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 Graph Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule
The Grah Accessibility Problem and the Universality of the Collision CRCW Conflict Resolution Rule STEFAN D. BRUDA Deartment of Comuter Science Bisho s University Lennoxville, Quebec J1M 1Z7 CANADA bruda@cs.ubishos.ca
More information1-way quantum finite automata: strengths, weaknesses and generalizations
1-way quantum finite automata: strengths, weaknesses and generalizations arxiv:quant-h/9802062v3 30 Se 1998 Andris Ambainis UC Berkeley Abstract Rūsiņš Freivalds University of Latvia We study 1-way quantum
More informationA Recursive Block Incomplete Factorization. Preconditioner for Adaptive Filtering Problem
Alied Mathematical Sciences, Vol. 7, 03, no. 63, 3-3 HIKARI Ltd, www.m-hiari.com A Recursive Bloc Incomlete Factorization Preconditioner for Adative Filtering Problem Shazia Javed School of Mathematical
More information