The Greatest Common Divisor of k Positive Integers
|
|
- Alexander King
- 5 years ago
- Views:
Transcription
1 International Mathematical Forum, Vol. 3, 208, no. 5, HIKARI Ltd, The Greatest Common Divisor of Positive Integers Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires, Argentina Copyright c 208 Rafael Jaimczu. This article is distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original wor is properly cited. Abstract We study using the inclusion-eclusion principle and very elementary methods the distribution of positive integers not eceeding with the same greatest common divisor. Mathematics Subject Classification: A99, B99 Keywords: -tuples of positive integers, sets of positive integers, greatest common divisor Introduction and Preliminary Notes Let 2 an arbitrary but fied positive integer. Let us consider a -tuple of positive integers a,..., a where a i i =,...,. The number of these -tuples such that gcda,..., a = g will be denoted N g, and the number of these -tuples such that gcda,..., a > will be denoted N 0,. On the other hand, let us consider a set of distinct positive integers {a,..., a } where a i i =,...,. The number of these sets such that gcda,..., a = g will be denoted D g, and the number of these sets such that gcda,..., a > will be denoted D 0,. Let us consider a positive integer n such that its prime factorization is n = q r qs rs. The number of -tuples of positive integers a,..., a not eceeding such that gcda,..., a = and gcda i, n = i =,..., will be denoted P,n. The number of -tuples of positive integers a,..., a
2 26 Rafael Jaimczu not eceeding such that the a i are pairwise relatively prime and such that gcda i, n = i =,..., will be denoted P n. Note that if n = then P is the number of -tuples of positive integers a,..., a not eceeding such that the a i are pairwise relatively prime. We shall need the following well-nown theorem. Theorem. Inclusion-eclusion principlelet S be a set of N distinct elements, and let S,..., S r be arbitrary subsets of S containing N,..., N r elements, respectively. For i < j <... < l r, let S ij...l be the intersection of S i, S j,..., S l and let N ij...l be the number of elements of S ij...l. Then the number K of elements of S not in any of S,..., S r is K = N i r N i + i<j r N ij i<j< r Proof. See, for eample, [3] page 84 or [2] page Main Results N ij r N 2...r Nymann [4] proved the following theorem with a better error term using a Moebius inversion formula. In this note, we prove the theorem using the inclusion-eclusion principle, the proof is very elementary and short. In this proof p n denotes the n-th prime, ζs denotes the Riemann zeta function and. denotes the integer-part function. Theorem 2. Let 2 an arbitrary but fied integer. asymptotic formula holds. The following N, = ζ + o Proof. Let A ph, be the number of -tuples of positive integers not eceeding such that the least prime factor in their greatest common divisor is p h. The inclusion-eclusion principle gives Note that A ph, = + p h j h p h p j i<j h p h p i p j = h + o 2 p h i= p i A ph, p h p h 3
3 The greatest common divisor of positive integers 27 The following equation can be proved without difficulty using mathematical induction n h n = p i p i Therefore we have h= p h i= h h= p h i= p i i= = ζ Let ɛ > 0. We shall choose n such that the following inequality holds We have see 2 and 4 N 0, = = where see 3 2 p h ζ h=n+ p h A ph, = 4 ɛ 5 h h n p h i= h h=n+ p h i= + o + F p i p i + o + F 6 0 F h=n+ p h ɛ 7 Equations 6, 7 and 5 give N 0, ζ ɛ + ɛ + ɛ = 3ɛ ɛ 8 Consequently, since ɛ > 0 can be arbitrarily small, equation 8 gives N 0, = + o 9 ζ Now N, + N 0, = = + o 0 Equations 9 and 0 give. The theorem is proved. Remar 2.2 Since ζ, if is large the number of -tuples not eceeding such that the gcd of the a i is greater than is negligible compared with the number -tuples not eceeding such that gcd of the a i is.
4 28 Rafael Jaimczu Corollary 2.3 The following asymptotic formula holds. N g, = g ζ + o Proof. We have N g, = N, g. The corollary is proved. Theorem 2.4 The following asymptotic formula holds. D, =!ζ + o Proof. The proof is the same as the proof of Theorem 2.. In this case, in equation 2 inclusion-eclusion principle, we substitute p h by...! p h p h p h etc. Note also that D 0, + D, = =! + o The theorem is proved. Corollary 2.5 The following asymptotic formula holds. D g, =!g ζ + o Theorem 2.6 The following asymptotic formula holds. P,n = si= ζ si= + o qi Proof. Let N be the number of numbers not eceeding and relatively prime to n. The inclusion-eclusion principle gives N = + = qi + o 2 q j i s i<j s i=
5 The greatest common divisor of positive integers 29 Let us consider a positive integer C relatively prime to n such that its prime factorization is c r c rt t. For sae of simplicity we put y = c c t. Then the number of numbers not eceeding relatively prime to n and multiple of C is inclusion eclusion principle y y + y = qi + o 3 q j c c t i s i<j s In this proof p n denotes the n-th prime. Let p h is the h-th prime, where p h i =,..., s. For sae of simplicity we put S = s i=. Let Aph be the number of -tuples a,..., a not eceeding such that gcda i, n = i =,... and such that the least prime factor in their greatest common divisor is p h. The inclusion-eclusion principle and equation 3 give A ph = = i= S + o p h p h i= S + o + j h,p j p i=,...,s h p j + o 4 j h,p j p i=,...,s j Let N 0 be the number of -tuples a,..., a not eceeding such that gcda i, n = i =,... and such that gcda,..., a >. Equation 4 and an identical proof as in Theorem 2. give N 0 = p j p h p i=,...,s h j h,p j i=,...,s + o 5 Now, we have the equality p h p i=,...,s h j h,p j i=,...,s p j = p j i=,...,s i= p j 6 since both series have the same terms. The term r r t, where the different primes r i i =,..., t satisfy the inequality r > > r t is obtained in the series of the left hand when p h = r. Note that see equation2 N 0 + P,n = + o 7 i= Equations 5, 6 and 7 give P,n = + o p j p i=,...,s j i=
6 220 Rafael Jaimczu = si= ζ si= + o qi That is, equation. The theorem is proved. Remar 2.7 Note that if n is fied then we have lim si= ζ si= q i = 0 8 Tóth [5] proved, using mathematical induction, the following theorem with a better error term Theorem 2.8 The following asymptotic formulae hold. P n = A + o + i= P = A + o where A = p p + p Now, we give a simple proof of the following theorem. Theorem 2.9 The following limit holds. The following inequality holds. lim A = 0 9 A Proof. The number of even numbers not eceeding is 2 = +o and the 2 number of odd numbers not eceeding is 2 = +o. Therefore the 2 number of -tuples a,..., a not eceeding with all a i odd is N = + 2 o and the number of -tuples with only one even a i is N 2 = +o. 2 Now, P = A + o N + N 2 = + + o. From this 2 inequality we obtain inequality 20. Limit 9 is an immediate consequence of inequality 20. The theorem is proved.
7 The greatest common divisor of positive integers 22 Remar 2.0 Since ζ and A 0 we see that if is large then the number of -tuples a,..., a not eceeding such that the a i are pairwise relatively prime is negligible compared with the number of -tuples a,..., a not eceeding such that gcda,..., a =. In the oposite side, let us consider the number of -tuples a,..., a not eceeding such that if i j i =,..., j =,..., then gcda i, a j >. Let B be the number of these -tuples not eceeding. We have the following simple theorem. Theorem 2. The following inequality hold If is even B 2 /2 ζ2 If is odd B 2 /2 ζ2 Therefore if B = B + o, for a positive constant B, then B 0. Proof. If = 2 is well-nown that B 2 = ζ2 2 + o 2. Therefore if is even we have B B 2 /2 = /2 ζ2 + o, since there are /2 consecutive pairs a i, a i+ i =, 3,..., in the -tuple a,..., a. If is odd in the same way we obtain B B 2 /2 = /2 + o. ζ2 The theorem is proved. To finish, we give another proof of Theorem 2. using mathematical induction. Before, we need the following lemma. Lemma 2.2 Let 2 an arbitrary but fied positive integer. The following asymptotic formula holds. n> n = O 2 Let an arbitrary but fied positive integer. The following asymptotic formula holds. p = + o 22 ζ + n p n
8 222 Rafael Jaimczu Proof. Equation 2 is proved in [, Chapter 3, page 55]. Equation 22 can be proved as [, Chapter 3, Theorem 3.7, page 62] since we have n p = n µd n p n n d d n =... = + ζ o + From here, using partial summation, we obtain 22. The lemma is proved. We also need the following definition. Let N + n be the number of + - tuples a,... a + such that gcda,..., a + = and a = n. Theorem 2.3 If n = we have If n 2 we have Nn + = p n N + = + o 23 p + o n 24 Finally, we have N, = ζ + o 25 Proof. The theorem is true for = 2. Suppose the theorem is true for, then we shall prove that the theorem is also true for +. Therefore, we have N, = ζ + f 26 where f M and lim f = 0. Equation 26 gives N g, = N, = g g ζ + f g g 27 Note that see 2 g>,g,n= g g> g M 2 28 On the other hand, let us consider the function F n = f 29 g g g,g,n=
9 The greatest common divisor of positive integers 223 We have F n f g g g,g,n= f g g g = g f g g + f <g g g ɛζ + M ɛ ɛ ɛ where ɛ > 0 and consequently ɛ > 0 can be arbitrarily small. Hence lim F n = 0. Using equations 26, 27, 28 and 29 we find that Nn + = N g, = p + o g,g,n= p n n n 30 That is, equation 24. Using equationes 30, 23 and 22 we obtain N,+ = The theorem is proved. n N + n = ζ o + Acnowledgements. The author is very grateful to Universidad Nacional de Luján. References [] T. M. Apostol, Introduction to Analytic Number Theory, Springer, New Yor, NY, [2] G. H. Hardy and E. M. Wright, An Introduction to the Theory of Numbers, Oford University Press, 960. [3] W. J. LeVeque, Topics in Number Theory, Vol., Addison-Wesley, 958. [4] J. E. Nymann, On the Probability that positive integers are relatively prime, Journal of Number Theory, 4 972, no. 5, [5] L. Tóth, The Probability that positive integers are pairwise relatively prime, Fibonacci Quarterly, , no., 3-8. Received: March, 208; March 28, 208
k-tuples of Positive Integers with Restrictions
International Mathematical Forum, Vol. 13, 2018, no. 8, 375-383 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2018.8635 k-tuples of Positive Integers with Restrictions Rafael Jakimczuk División
More informationThe Kernel Function and Applications to the ABC Conjecture
Applied Mathematical Sciences, Vol. 13, 2019, no. 7, 331-338 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2019.9228 The Kernel Function and Applications to the ABC Conjecture Rafael Jakimczuk
More informationA Note on the Distribution of Numbers with a Minimum Fixed Prime Factor with Exponent Greater than 1
International Mathematical Forum, Vol. 7, 2012, no. 13, 609-614 A Note on the Distribution of Numbers with a Minimum Fixed Prime Factor with Exponent Greater than 1 Rafael Jakimczuk División Matemática,
More informationComposite Numbers with Large Prime Factors
International Mathematical Forum, Vol. 4, 209, no., 27-39 HIKARI Ltd, www.m-hikari.com htts://doi.org/0.2988/imf.209.9 Comosite Numbers with Large Prime Factors Rafael Jakimczuk División Matemática, Universidad
More informationDiophantine Equations. Elementary Methods
International Mathematical Forum, Vol. 12, 2017, no. 9, 429-438 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.7223 Diophantine Equations. Elementary Methods Rafael Jakimczuk División Matemática,
More informationA Note on the Distribution of Numbers with a Maximum (Minimum) Fixed Prime Factor
International Mathematical Forum, Vol. 7, 2012, no. 13, 615-620 A Note on the Distribution of Numbers with a Maximum Minimum) Fixed Prime Factor Rafael Jakimczuk División Matemática, Universidad Nacional
More informationOn the Function ω(n)
International Mathematical Forum, Vol. 3, 08, no. 3, 07 - HIKARI Ltd, www.m-hikari.com http://doi.org/0.988/imf.08.708 On the Function ω(n Rafael Jakimczuk Diviión Matemática, Univeridad Nacional de Luján
More informationUpper Bounds for Partitions into k-th Powers Elementary Methods
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 9, 433-438 Upper Bounds for Partitions into -th Powers Elementary Methods Rafael Jaimczu División Matemática, Universidad Nacional de Luján Buenos Aires,
More informationA Note on All Possible Factorizations of a Positive Integer
International Mathematical Forum, Vol. 6, 2011, no. 33, 1639-1643 A Note on All Possible Factorizations of a Positive Integer Rafael Jakimczuk División Matemática Universidad Nacional de Luján Buenos Aires,
More informationSome Applications of the Euler-Maclaurin Summation Formula
International Mathematical Forum, Vol. 8, 203, no., 9-4 Some Applications of the Euler-Maclaurin Summation Formula Rafael Jakimczuk División Matemática, Universidad Nacional de Luján Buenos Aires, Argentina
More informationOn the Distribution of Perfect Powers
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 (20), rticle.8.5 On the Distribution of Perfect Powers Rafael Jakimczuk División Matemática Universidad Nacional de Luján Buenos ires rgentina jakimczu@mail.unlu.edu.ar
More informationTwo Topics in Number Theory: Sum of Divisors of the Factorial and a Formula for Primes
Iteratioal Mathematical Forum, Vol. 2, 207, o. 9, 929-935 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.207.7088 Two Topics i Number Theory: Sum of Divisors of the Factorial ad a Formula for Primes
More informationSuccessive Derivatives and Integer Sequences
2 3 47 6 23 Journal of Integer Sequences, Vol 4 (20, Article 73 Successive Derivatives and Integer Sequences Rafael Jaimczu División Matemática Universidad Nacional de Luján Buenos Aires Argentina jaimczu@mailunlueduar
More informationFormula for Lucas Like Sequence of Fourth Step and Fifth Step
International Mathematical Forum, Vol. 12, 2017, no., 10-110 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.612169 Formula for Lucas Like Sequence of Fourth Step and Fifth Step Rena Parindeni
More informationACG M and ACG H Functions
International Journal of Mathematical Analysis Vol. 8, 2014, no. 51, 2539-2545 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ijma.2014.410302 ACG M and ACG H Functions Julius V. Benitez Department
More informationr-ideals of Commutative Semigroups
International Journal of Algebra, Vol. 10, 2016, no. 11, 525-533 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2016.61276 r-ideals of Commutative Semigroups Muhammet Ali Erbay Department of
More informationA Generalized Fermat Equation with an Emphasis on Non-Primitive Solutions
International Mathematical Forum, Vol. 12, 2017, no. 17, 835-840 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.78701 A Generalized Fermat Equation with an Emphasis on Non-Primitive Solutions
More informationAn Application of Fibonacci Sequence on Continued Fractions
International Mathematical Forum, Vol. 0, 205, no. 2, 69-74 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/imf.205.42207 An Application of Fibonacci Sequence on Continued Fractions Ali H. Hakami
More informationCharacteristic Value of r on The Equation 11 x r (mod 100)
International Mathematical Forum, Vol. 12, 2017, no. 13, 611-617 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.7439 Characteristic Value of r on The Equation 11 r mod 10 Novika Putri Listia
More informationNote About a Combinatorial Sum
Int. J. Contemp. Math. Sciences, Vol. 8, 203, no. 8, 349-353 HIKARI Ltd, www.m-hiari.com Note About a Combinatorial Sum Laurenţiu Modan Spiru Haret University, Academy of Economic Studies Department of
More informationRemarks on the Maximum Principle for Parabolic-Type PDEs
International Mathematical Forum, Vol. 11, 2016, no. 24, 1185-1190 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2016.69125 Remarks on the Maximum Principle for Parabolic-Type PDEs Humberto
More informationOn Symmetric Bi-Multipliers of Lattice Implication Algebras
International Mathematical Forum, Vol. 13, 2018, no. 7, 343-350 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2018.8423 On Symmetric Bi-Multipliers of Lattice Implication Algebras Kyung Ho
More informationEquiintegrability and Controlled Convergence for the Henstock-Kurzweil Integral
International Mathematical Forum, Vol. 8, 2013, no. 19, 913-919 HIKARI Ltd, www.m-hiari.com Equiintegrability and Controlled Convergence for the Henstoc-Kurzweil Integral Esterina Mema University of Elbasan,
More informationSymmetric Properties for Carlitz s Type (h, q)-twisted Tangent Polynomials Using Twisted (h, q)-tangent Zeta Function
International Journal of Algebra, Vol 11, 2017, no 6, 255-263 HIKARI Ltd, wwwm-hiaricom https://doiorg/1012988/ija20177728 Symmetric Properties for Carlitz s Type h, -Twisted Tangent Polynomials Using
More informationPermanents and Determinants of Tridiagonal Matrices with (s, t)-pell Numbers
International Mathematical Forum, Vol 12, 2017, no 16, 747-753 HIKARI Ltd, wwwm-hikaricom https://doiorg/1012988/imf20177652 Permanents and Determinants of Tridiagonal Matrices with (s, t)-pell Numbers
More informationOn Two New Classes of Fibonacci and Lucas Reciprocal Sums with Subscripts in Arithmetic Progression
Applied Mathematical Sciences Vol. 207 no. 25 2-29 HIKARI Ltd www.m-hikari.com https://doi.org/0.2988/ams.207.7392 On Two New Classes of Fibonacci Lucas Reciprocal Sums with Subscripts in Arithmetic Progression
More informationOn the Solution of the n-dimensional k B Operator
Applied Mathematical Sciences, Vol. 9, 015, no. 10, 469-479 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.1988/ams.015.410815 On the Solution of the n-dimensional B Operator Sudprathai Bupasiri Faculty
More informationSequences from Heptagonal Pyramid Corners of Integer
International Mathematical Forum, Vol 13, 2018, no 4, 193-200 HIKARI Ltd, wwwm-hikaricom https://doiorg/1012988/imf2018815 Sequences from Heptagonal Pyramid Corners of Integer Nurul Hilda Syani Putri,
More informationLocating Chromatic Number of Banana Tree
International Mathematical Forum, Vol. 12, 2017, no. 1, 39-45 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.610138 Locating Chromatic Number of Banana Tree Asmiati Department of Mathematics
More informationChapter 5: The Integers
c Dr Oksana Shatalov, Fall 2014 1 Chapter 5: The Integers 5.1: Axioms and Basic Properties Operations on the set of integers, Z: addition and multiplication with the following properties: A1. Addition
More informationCaristi-type Fixed Point Theorem of Set-Valued Maps in Metric Spaces
International Journal of Mathematical Analysis Vol. 11, 2017, no. 6, 267-275 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.717 Caristi-type Fixed Point Theorem of Set-Valued Maps in Metric
More informationOn Symmetric Property for q-genocchi Polynomials and Zeta Function
Int Journal of Math Analysis, Vol 8, 2014, no 1, 9-16 HIKARI Ltd, wwwm-hiaricom http://dxdoiorg/1012988/ijma2014311275 On Symmetric Property for -Genocchi Polynomials and Zeta Function J Y Kang Department
More informationA Class of Multi-Scales Nonlinear Difference Equations
Applied Mathematical Sciences, Vol. 12, 2018, no. 19, 911-919 HIKARI Ltd, www.m-hiari.com https://doi.org/10.12988/ams.2018.8799 A Class of Multi-Scales Nonlinear Difference Equations Tahia Zerizer Mathematics
More informationResearch Article Taylor s Expansion Revisited: A General Formula for the Remainder
International Mathematics and Mathematical Sciences Volume 2012, Article ID 645736, 5 pages doi:10.1155/2012/645736 Research Article Taylor s Expansion Revisited: A General Formula for the Remainder José
More informationOn J(R) of the Semilocal Rings
International Journal of Algebra, Vol. 11, 2017, no. 7, 311-320 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.61169 On J(R) of the Semilocal Rings Giovanni Di Gregorio Dipartimento di
More informationCertain Generating Functions Involving Generalized Mittag-Leffler Function
International Journal of Mathematical Analysis Vol. 12, 2018, no. 6, 269-276 HIKARI Ltd, www.m-hiari.com https://doi.org/10.12988/ijma.2018.8431 Certain Generating Functions Involving Generalized Mittag-Leffler
More informationDouble Total Domination in Circulant Graphs 1
Applied Mathematical Sciences, Vol. 12, 2018, no. 32, 1623-1633 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.811172 Double Total Domination in Circulant Graphs 1 Qin Zhang and Chengye
More informationFinite Groups with ss-embedded Subgroups
International Journal of Algebra, Vol. 11, 2017, no. 2, 93-101 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.7311 Finite Groups with ss-embedded Subgroups Xinjian Zhang School of Mathematical
More informationOn the Power of Standard Polynomial to M a,b (E)
International Journal of Algebra, Vol. 10, 2016, no. 4, 171-177 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.6214 On the Power of Standard Polynomial to M a,b (E) Fernanda G. de Paula
More informationSums of Tribonacci and Tribonacci-Lucas Numbers
International Journal of Mathematical Analysis Vol. 1, 018, no. 1, 19-4 HIKARI Ltd, www.m-hikari.com https://doi.org/10.1988/ijma.018.71153 Sums of Tribonacci Tribonacci-Lucas Numbers Robert Frontczak
More informationOn a Diophantine Equation 1
International Journal of Contemporary Mathematical Sciences Vol. 12, 2017, no. 2, 73-81 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2017.728 On a Diophantine Equation 1 Xin Zhang Department
More informationOn a Certain Representation in the Pairs of Normed Spaces
Applied Mathematical Sciences, Vol. 12, 2018, no. 3, 115-119 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.712362 On a Certain Representation in the Pairs of ormed Spaces Ahiro Hoshida
More informationSome identities related to Riemann zeta-function
Xin Journal of Inequalities and Applications 206 206:2 DOI 0.86/s660-06-0980-9 R E S E A R C H Open Access Some identities related to Riemann zeta-function Lin Xin * * Correspondence: estellexin@stumail.nwu.edu.cn
More informationEncoding of Partition Set Using Sub-exceeding Function
International Journal of Contemporary Mathematical Sciences Vol 3, 208, no 2, 63-78 HIKARI Ltd, wwwm-hiaricom https://doiorg/02988/ijcms20883 Encoding of Partition Set Using Sub-exceeding Function Luc
More informationOn Permutation Polynomials over Local Finite Commutative Rings
International Journal of Algebra, Vol. 12, 2018, no. 7, 285-295 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2018.8935 On Permutation Polynomials over Local Finite Commutative Rings Javier
More informationResearch Article On Maslanka s Representation for the Riemann Zeta Function
International Mathematics and Mathematical Sciences Volume 200, Article ID 7447, 9 pages doi:0.55/200/7447 Research Article On Maslana s Representation for the Riemann Zeta Function Luis Báez-Duarte Departamento
More information1 Basic Combinatorics
1 Basic Combinatorics 1.1 Sets and sequences Sets. A set is an unordered collection of distinct objects. The objects are called elements of the set. We use braces to denote a set, for example, the set
More informationSome Reviews on Ranks of Upper Triangular Block Matrices over a Skew Field
International Mathematical Forum, Vol 13, 2018, no 7, 323-335 HIKARI Ltd, wwwm-hikaricom https://doiorg/1012988/imf20188528 Some Reviews on Ranks of Upper Triangular lock Matrices over a Skew Field Netsai
More informationAn Abundancy Result for the Two Prime Power Case and Results for an Equations of Goormaghtigh
International Mathematical Forum, Vol. 8, 2013, no. 9, 427-432 HIKARI Ltd, www.m-hikari.com An Abundancy Result for the Two Prime Power Case and Results for an Equations of Goormaghtigh Richard F. Ryan
More informationExplicit Expressions for Free Components of. Sums of the Same Powers
Applied Mathematical Sciences, Vol., 27, no. 53, 2639-2645 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ams.27.79276 Explicit Expressions for Free Components of Sums of the Same Powers Alexander
More informations-generalized Fibonacci Numbers: Some Identities, a Generating Function and Pythagorean Triples
International Journal of Mathematical Analysis Vol. 8, 2014, no. 36, 1757-1766 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.47203 s-generalized Fibonacci Numbers: Some Identities,
More informationOn Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions
Applied Mathematical Sciences, Vol. 9, 015, no. 5, 595-607 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.015.5163 On Linear Recursive Sequences with Coefficients in Arithmetic-Geometric Progressions
More informationOn the Partitions of a Number into Arithmetic Progressions
1 3 47 6 3 11 Journal of Integer Sequences, Vol 11 (008), Article 0854 On the Partitions of a Number into Arithmetic Progressions Augustine O Munagi and Temba Shonhiwa The John Knopfmacher Centre for Applicable
More informationA Note on Multiplicity Weight of Nodes of Two Point Taylor Expansion
Applied Mathematical Sciences, Vol, 207, no 6, 307-3032 HIKARI Ltd, wwwm-hikaricom https://doiorg/02988/ams2077302 A Note on Multiplicity Weight of Nodes of Two Point Taylor Expansion Koichiro Shimada
More informationSolving Homogeneous Systems with Sub-matrices
Pure Mathematical Sciences, Vol 7, 218, no 1, 11-18 HIKARI Ltd, wwwm-hikaricom https://doiorg/112988/pms218843 Solving Homogeneous Systems with Sub-matrices Massoud Malek Mathematics, California State
More informationBounded Subsets of the Zygmund F -Algebra
International Journal of Mathematical Analysis Vol. 12, 2018, no. 9, 425-431 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2018.8752 Bounded Subsets of the Zygmund F -Algebra Yasuo Iida Department
More informationSecond Proof: Every Positive Integer is a Frobenius Number of Three Generators
International Mathematical Forum, Vol., 5, no. 5, - 7 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.988/imf.5.54 Second Proof: Ever Positive Integer is a Frobenius Number of Three Generators Firu Kamalov
More informationPoincaré`s Map in a Van der Pol Equation
International Journal of Mathematical Analysis Vol. 8, 014, no. 59, 939-943 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.014.411338 Poincaré`s Map in a Van der Pol Equation Eduardo-Luis
More informationSeries of Integers in Arithmetic Progression with a Common Property of Two Parts of Equal Sums
IOSR Journal of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 39-765X. Volume, Issue Ver. III (Mar. - Apr. 06), PP 37-4 www.iosrjournals.org Series of Integers in Arithmetic Progression with a Common Property
More informationResearch Article Translative Packing of Unit Squares into Squares
International Mathematics and Mathematical Sciences Volume 01, Article ID 61301, 7 pages doi:10.1155/01/61301 Research Article Translative Packing of Unit Squares into Squares Janusz Januszewski Institute
More informationTopics in divisibility: pairwise coprimality, the GCD of shifted sets and polynomial irreducibility
Topics in divisibility: pairwise coprimality, the GCD of shifted sets and polynomial irreducibility Randell Heyman A dissertation submitted in fulfilment of the requirements for the degree of Doctor of
More information2-Semi-Norms and 2*-Semi-Inner Product
International Journal of Mathematical Analysis Vol. 8, 01, no. 5, 601-609 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.1988/ima.01.103 -Semi-Norms and *-Semi-Inner Product Samoil Malčesi Centre for
More informationOn Regular Prime Graphs of Solvable Groups
International Journal of Algebra, Vol. 10, 2016, no. 10, 491-495 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2016.6858 On Regular Prime Graphs of Solvable Groups Donnie Munyao Kasyoki Department
More informationThe Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive Mappings in Hilbert Spaces
Applied Mathematical Sciences, Vol. 11, 2017, no. 12, 549-560 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.718 The Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive
More informationAn Exploration of the Arithmetic Derivative
An Eploration of the Arithmetic Derivative Alaina Sandhu Final Research Report: Summer 006 Under Supervision of: Dr. McCallum, Ben Levitt, Cameron McLeman 1 Introduction The arithmetic derivative is a
More informationA Generalization of Generalized Triangular Fuzzy Sets
International Journal of Mathematical Analysis Vol, 207, no 9, 433-443 HIKARI Ltd, wwwm-hikaricom https://doiorg/02988/ijma2077350 A Generalization of Generalized Triangular Fuzzy Sets Chang Il Kim Department
More informationDivisibility in the Fibonacci Numbers. Stefan Erickson Colorado College January 27, 2006
Divisibility in the Fibonacci Numbers Stefan Erickson Colorado College January 27, 2006 Fibonacci Numbers F n+2 = F n+1 + F n n 1 2 3 4 6 7 8 9 10 11 12 F n 1 1 2 3 8 13 21 34 89 144 n 13 14 1 16 17 18
More informationA Generalization of p-rings
International Journal of Algebra, Vol. 9, 2015, no. 8, 395-401 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2015.5848 A Generalization of p-rings Adil Yaqub Department of Mathematics University
More informationk-pell, k-pell-lucas and Modified k-pell Numbers: Some Identities and Norms of Hankel Matrices
International Journal of Mathematical Analysis Vol. 9, 05, no., 3-37 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/ijma.05.4370 k-pell, k-pell-lucas and Modified k-pell Numbers: Some Identities
More informationk-weyl Fractional Derivative, Integral and Integral Transform
Int. J. Contemp. Math. Sciences, Vol. 8, 213, no. 6, 263-27 HIKARI Ltd, www.m-hiari.com -Weyl Fractional Derivative, Integral and Integral Transform Luis Guillermo Romero 1 and Luciano Leonardo Luque Faculty
More informationExact formulae for the prime counting function
Notes on Number Theory and Discrete Mathematics Vol. 19, 013, No. 4, 77 85 Exact formulae for the prime counting function Mladen Vassilev Missana 5 V. Hugo Str, 114 Sofia, Bulgaria e-mail: missana@abv.bg
More informationA RECIPROCAL SUM RELATED TO THE RIEMANN ζ FUNCTION. 1. Introduction. 1 n s, k 2 = n 1. k 3 = 2n(n 1),
Journal of Mathematical Inequalities Volume, Number 07, 09 5 doi:0.753/jmi--0 A RECIPROCAL SUM RELATED TO THE RIEMANN ζ FUNCTION LIN XIN AND LI XIAOXUE Communicated by J. Pečarić Abstract. This paper,
More informationPure Mathematical Sciences, Vol. 6, 2017, no. 1, HIKARI Ltd,
Pure Mathematical Sciences, Vol. 6, 2017, no. 1, 61-66 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/pms.2017.735 On Some P 2 Sets Selin (Inag) Cenberci and Bilge Peker Mathematics Education Programme
More informationReciprocals of the Gcd-Sum Functions
2 3 47 6 23 Journal of Integer Sequences, Vol. 4 20, Article.8.3 Reciprocals of the Gcd-Sum Functions Shiqin Chen Experimental Center Linyi University Linyi, 276000, Shandong China shiqinchen200@63.com
More informationDo not open this exam until you are told to begin. You will have 75 minutes for the exam.
Math 2603 Midterm 1 Spring 2018 Your Name Student ID # Section Do not open this exam until you are told to begin. You will have 75 minutes for the exam. Check that you have a complete exam. There are 5
More informationHyers-Ulam-Rassias Stability of a Quadratic-Additive Type Functional Equation on a Restricted Domain
Int. Journal of Math. Analysis, Vol. 7, 013, no. 55, 745-75 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.013.394 Hyers-Ulam-Rassias Stability of a Quadratic-Additive Type Functional Equation
More informationAn Algebraic Proof of the Fundamental Theorem of Algebra
International Journal of Algebra, Vol. 11, 2017, no. 7, 343-347 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2017.7837 An Algebraic Proof of the Fundamental Theorem of Algebra Ruben Puente
More informationOn Numerical Solutions of Systems of. Ordinary Differential Equations. by Numerical-Analytical Method
Applied Mathematical Sciences, Vol. 8, 2014, no. 164, 8199-8207 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ams.2014.410807 On Numerical Solutions of Systems of Ordinary Differential Equations
More informationProbabilistic Aspects of the Integer-Polynomial Analogy
Probabilistic Aspects of the Integer-Polynomial Analogy Kent E. Morrison Department of Mathematics California Polytechnic State University San Luis Obispo, CA 93407 kmorriso@calpoly.edu Zhou Dong Department
More informationA Simple Proof that ζ(n 2) is Irrational
A Simple Proof that ζ(n 2) is Irrational Timothy W. Jones February 3, 208 Abstract We prove that partial sums of ζ(n) = z n are not given by any single decimal in a number base given by a denominator of
More informationContemporary Engineering Sciences, Vol. 11, 2018, no. 48, HIKARI Ltd,
Contemporary Engineering Sciences, Vol. 11, 2018, no. 48, 2349-2356 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ces.2018.85243 Radially Symmetric Solutions of a Non-Linear Problem with Neumann
More informationRestrained Weakly Connected Independent Domination in the Corona and Composition of Graphs
Applied Mathematical Sciences, Vol. 9, 2015, no. 20, 973-978 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121046 Restrained Weakly Connected Independent Domination in the Corona and
More informationInduced Cycle Decomposition of Graphs
Applied Mathematical Sciences, Vol. 9, 2015, no. 84, 4165-4169 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.5269 Induced Cycle Decomposition of Graphs Rosalio G. Artes, Jr. Department
More informationCharacterization of Weakly Primary Ideals over Non-commutative Rings
International Mathematical Forum, Vol. 9, 2014, no. 34, 1659-1667 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.49155 Characterization of Weakly Primary Ideals over Non-commutative Rings
More information5: The Integers (An introduction to Number Theory)
c Oksana Shatalov, Spring 2017 1 5: The Integers (An introduction to Number Theory) The Well Ordering Principle: Every nonempty subset on Z + has a smallest element; that is, if S is a nonempty subset
More informationMATH39001 Generating functions. 1 Ordinary power series generating functions
MATH3900 Generating functions The reference for this part of the course is generatingfunctionology by Herbert Wilf. The 2nd edition is downloadable free from http://www.math.upenn. edu/~wilf/downldgf.html,
More informationAn Alternative Definition for the k-riemann-liouville Fractional Derivative
Applied Mathematical Sciences, Vol. 9, 2015, no. 10, 481-491 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.12988/ams.2015.411893 An Alternative Definition for the -Riemann-Liouville Fractional Derivative
More informationMore on Tree Cover of Graphs
International Journal of Mathematical Analysis Vol. 9, 2015, no. 12, 575-579 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.410320 More on Tree Cover of Graphs Rosalio G. Artes, Jr.
More informationFinal Exam Review. 2. Let A = {, { }}. What is the cardinality of A? Is
1. Describe the elements of the set (Z Q) R N. Is this set countable or uncountable? Solution: The set is equal to {(x, y) x Z, y N} = Z N. Since the Cartesian product of two denumerable sets is denumerable,
More informationNew Nonlinear Conditions for Approximate Sequences and New Best Proximity Point Theorems
Applied Mathematical Sciences, Vol., 207, no. 49, 2447-2457 HIKARI Ltd, www.m-hikari.com https://doi.org/0.2988/ams.207.7928 New Nonlinear Conditions for Approximate Sequences and New Best Proximity Point
More informationRemarks on Fuglede-Putnam Theorem for Normal Operators Modulo the Hilbert-Schmidt Class
International Mathematical Forum, Vol. 9, 2014, no. 29, 1389-1396 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.47141 Remarks on Fuglede-Putnam Theorem for Normal Operators Modulo the
More informationSupra g-closed Sets in Supra Bitopological Spaces
International Mathematical Forum, Vol. 3, 08, no. 4, 75-8 HIKARI Ltd, www.m-hikari.com https://doi.org/0.988/imf.08.8 Supra g-closed Sets in Supra Bitopological Spaces R. Gowri Department of Mathematics
More informationA Direct Proof of Caristi s Fixed Point Theorem
Applied Mathematical Sciences, Vol. 10, 2016, no. 46, 2289-2294 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.66190 A Direct Proof of Caristi s Fixed Point Theorem Wei-Shih Du Department
More informationStability of a Functional Equation Related to Quadratic Mappings
International Journal of Mathematical Analysis Vol. 11, 017, no., 55-68 HIKARI Ltd, www.m-hikari.com https://doi.org/10.1988/ijma.017.610116 Stability of a Functional Equation Related to Quadratic Mappings
More informationOn Certain Sums Extended over Prime Factors
Iteratioal Mathematical Forum, Vol. 9, 014, o. 17, 797-801 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/imf.014.4478 O Certai Sum Exteded over Prime Factor Rafael Jakimczuk Diviió Matemática,
More informationThe Standard Polynomial in Verbally Prime Algebras
International Journal of Algebra, Vol 11, 017, no 4, 149-158 HIKARI Ltd, wwwm-hikaricom https://doiorg/101988/ija01775 The Standard Polynomial in Verbally Prime Algebras Geraldo de Assis Junior Departamento
More informationA Note on Linearly Independence over the Symmetrized Max-Plus Algebra
International Journal of Algebra, Vol. 12, 2018, no. 6, 247-255 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2018.8727 A Note on Linearly Independence over the Symmetrized Max-Plus Algebra
More informationOn the maximal exponent of the prime power divisor of integers
Acta Univ. Sapientiae, Mathematica, 7, 205 27 34 DOI: 0.55/ausm-205-0003 On the maimal eponent of the prime power divisor of integers Imre Kátai Faculty of Informatics Eötvös Loránd University Budapest,
More informationA Short Note on Universality of Some Quadratic Forms
International Mathematical Forum, Vol. 8, 2013, no. 12, 591-595 HIKARI Ltd, www.m-hikari.com A Short Note on Universality of Some Quadratic Forms Cherng-tiao Perng Department of Mathematics Norfolk State
More informationSome Properties of D-sets of a Group 1
International Mathematical Forum, Vol. 9, 2014, no. 21, 1035-1040 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.45104 Some Properties of D-sets of a Group 1 Joris N. Buloron, Cristopher
More information