Zhi-Wei Sun (Nanjing)
|
|
- Valerie Summers
- 6 years ago
- Views:
Transcription
1 Acta Arth , no. 4, COMBINATORIAL CONGRUENCES AND STIRLING NUMBERS Zh-We Sun Nanng Abstract. In ths paper we obtan some sophstcated combnatoral congruences nvolvng bnomal coeffcents and confrm two conectures of the author and Davs. They are closely related to our nvestgaton of the perodcty of the sequence l 0 l S, ma l l m, m + 1,... modulo a prme p, where a and m > 0 are ntegers, and those S, m are Strlng numbers of the second nd. We also gve a new extenson of Glasher s congruence by showng that p 1p log p m s a perod of the sequence r mod p1 l S, m l m, m + 1,... modulo p. 1. Introducton In a recent paper of the author and D. M. Davs [SD] orgnally motvated by the study of homotopy exponents of the specal untary group SUn, the followng sophstcated theorem was establshed. Theorem 1.0 Sun and Davs. Let p be a prme, and let α, n N {0, 1,... } and r Z. Then, for any fx Z[x], we have n r ord p 1 f r mod 1.0 n ord p! deg f + τ p {r} p α1, {n r} p α1, 1 where ord p a sup{m N : p m a} s the p-adc order of a Z, {a} p α1 stands for the least nonnegatve resdue of a modulo 1 and ths s regarded as 0 f α 0, and for a, b N we use τ p a, b to denote the number of carres occurrng n the addton of a and b n base p. Let p be a prme. By a well-nown fact n number theory cf. [IR, p. 26], n ord p n! p for every n 0, 1, 2, Mathematcs Subect Classfcaton. Prmary 11B65; Secondary 05A10, 11A07, 11B73. Supported by the Natonal Scence Fund for Dstngushed Young Scholars Grant No and a Key Program of NSF Grant No n Chna. 1
2 2 Z. W. SUN A useful theorem of E. Kummer asserts that f a, b N then a + b ord p a a + b 1 p a b p p τ p a, b. In ths paper we wll apply Theorem 1.0 to deduce three theorems on combnatoral congruences or Strlng numbers of the second nd. For l, m N wth l + m > 0, the Strlng number Sl, m of the second nd denotes the number of ways to partton a set of cardnalty l nto m nonempty subsets; n addton, we defne S0, 0 to be 1. It s well nown that l x l Sl, x for l 0, 1, 2,..., 0 where x 0 < x and an empty product has the value 1 thus x 0 1. Here s our frst theorem. Theorem 1.1. Let p be any prme. Let a Z, l, l, m Z + {1, 2,... }, l l > m/p and l l mod p 1p log p m δ pa,m, 1.1 where Then we have l 0 { 1 f a pz and logp m Z +, δ p a, m 0 otherwse. l S, ma l l l S, ma l mod p. 1.3 Corollary 1.1. Let p be a prme, and let a Z and m Z +. Then, for m + p 1p log p m δ pa,m q wth q N, we have 0 S, ma 1 mod p. Proof. Just apply Theorem 1.1 wth l m and l. Remar 1.1. Note that f p s a prme and m s a postve nteger then m p 1p log p m < m/p. The followng result was frst obtaned by L. Carltz [C] n See also A. Nenhus and H. S. Wlf [NW], and Y. H. H. Kwong [K].
3 COMBINATORIAL CONGRUENCES AND STIRLING NUMBERS 3 Corollary 1.2. Let p be any prme. Suppose that α, m N, m p and < m +1. Then p 1 s a perod of the sequence {Sl, m} l m modulo p. Proof. It suffces to apply Theorem 1.1 wth a 0. The sum n r mod m wth m Z +, n N and r Z has been nvestgated ntensvely, see [S] for some hstorcal bacground and related congruences. In 1899 J.W.L. Glasher cf. [D, p. 271] and [ST] proved that l l mod p r mod p1 r mod p1 whenever p s a prme, r Z, l, l Z + and l l mod p 1. Clearly Glasher s congruence s our followng result n the case m 1. Corollary 1.3. Let p be a prme, m Z + and r Z. For any l, l Z + wth l l > m/p and l l mod p 1p log m p, we have r mod p1 l S, m r mod p1 l S, m mod p. 1.4 Our second theorem s slghtly stronger than Conecture 1.3 of the author and Davs [SD] whch was proved n [SD] when p 2 and r 0. Theorem 1.2. Let p be a prme, and let α, l, n N and r Z. Set {r}, n + {n r} p α and m n n r n r Suppose that l m > 0 and l m mod p 1p log p m δ p r/, m, 1.6 where the notaton δ p a, m s gven by 1.2. Then we have 1 n/! l n r n 1 1 l+ mod p. 1.7 r mod Remar 1.2. Theorem 1.2 mples that the nequalty n Theorem 5.1 of [DS] s sharp for nfntely many values of l provded that n 2 1. Our thrd theorem confrms Conecture 1.1 of [SD].
4 4 Z. W. SUN Theorem 1.3. Let p be any prme, and let α Z +, l, n N and r Z. Then 1 l pn r n/1 1! p 1 r mod 1 l 1.8 n r n/1 1! 1 mod p a p, where r mod 1 f p 2, a p 2 f p 3, 3 f p > Remar 1.3. Let p be a prme, α, n N and r Z. When > n and l 0 r n, 1.8 reduces to Lunggren s congruence pn pr n r mod p a p cf. [G] whch s an extenson of the Wolstenholme congruence 2p p 2 mod p a p.e., 2p1 p1 1 mod p a p. Note also that 1.8 holds for every l N f and only f we have pn pr for all fx Z[x], where n r f, pdeg f n/1! pα f, +1 r mod n mod p a p 1.10 r f, 1 n f r Z p As usual, Z p denotes the rng of p-adc ntegers. Concernng the rght-hand sde of the congruence 1.8, a Lucas-type congruence modulo p was establshed n [SD] for α > 1 and n [SW] for α 1. See also [SW] for some other congruences of Lucas type related to combnatoral sums nvolvng bnomal coeffcents. In the next secton we are gong to prove Theorem 1.1 and Corollary 1.3. On the bass of Theorem 1.1 we wll deduce Theorem 1.2 n Secton 3. Secton 4 s devoted to our proof of Theorem Proofs of Theorem 1.1 and Corollary 1.3 Proof of Theorem 1.1. By a well-nown property of Strlng numbers of the second nd cf. [LW, pp ], l l l l a l S, m a l 1 m m 1 m m! 0 1 m! 0 m m p1 1 a m + l 1 m S r l, 0 r0
5 COMBINATORIAL CONGRUENCES AND STIRLING NUMBERS 5 where S r l 1 m! r mod p 1 m a + l. 2.1 Let r {0,..., p 1}. Observe that S r l 1 m! l 0 r mod p 1 m l l p a + r m! l 0 r mod p l r p a + r l p m r 1. p By Theorem 1.0, for any N we have σ r : p m! r mod p 1 m r p Z p 2.2 and p m! r mod p m r r 1 p p 0 mod p snce the degree of f x x x Z[x] s smaller than. Therefore, S r l l 0 In vew of the above, t suffces to show that l a + r l σ r l a + r l σ r mod p. 2.3 l a + r l σ r mod p 2.4 for every 0, 1,.... Below we assume N and σ r 0. Then r/p 0 for some 0 m wth r mod p, hence m r r p and m/p < l l. If p a + r, then a + r l 0 a + r l mod p. When p a + r, as l l mod p 1 we have a + r l a + r l mod p
6 6 Z. W. SUN by Fermat s lttle theorem. So t remans to show l l mod p n the case p a + r. Let α log p m. Then m < +1 and δ δ p a, m α. Wrte l δ q 0 + l 0 wth q 0 N and 0 l 0 < δ. For some q N we have l l + p 1δ q δ p 1q + q 0 + l 0. Recall that mr/p <. Suppose a+r 0 mod p. If δ 1, then < m/p 1 because m and r {a} p 0. Thus < δ. Wth help of the Chu-Vandermonde convoluton dentty cf. [GKP, 5.27], l l0 0< 0< δ q 0 δ l0 q 0 δ q l0 0 mod p. Smlarly, l l0 mod p as desred. We are done. Proof of Corollary 1.3. Let g be a prmtve root modulo p. For any nteger h, f p 1 h then p1 a1 ah p 1 1 mod p by Fermat s lttle theorem; f p 1 h then g h 1 mod p and hence p1 a1 ah 0 mod p snce p1 p1 p1 g h 1 a h ag h a h 0 mod p. a1 In vew of the above, Smlarly, p1 a rl a1 l l 0 p1 a rl a1 l 0 l a1 l 0 a1 l S, ma l p1 S, m r mod p1 S, ma l a1 a r l S, m mod p. r mod p1 l S, m mod p. Snce l l mod p1, a rl a rl mod p for all a 1,..., p1. Thus, applyng Theorem 1.1 we mmedately obtan 1.4 from the above.
7 COMBINATORIAL CONGRUENCES AND STIRLING NUMBERS 7 3. Proof of Theorem 1.2 At frst we mae some useful observatons. Clearly m n n r r n r r + < m + 1. Snce { 1 f n, τ p {r}, {n r} τ p {r} p α1, {n r} p α1 0 otherwse, we also have n ord p τ p {r} r p α1, {n r} p α1 n Let a r/, {0,..., n} and r mod. Then r l r l 0 l 0 l a l l a l l + a l 0 n m. 3.1 l a l r r S, 0 m 0 r S,, because for m + 1 we have > n / / and hence / 0. Observe that n n ord p 1! + n n np + ord!. s>α If {0,..., m 1}, then by Theorem 1.0 and 3.1 we have n ord p 1 r mod n ord p 1! + τ p { } 1, {n } 1 n n >ord p! + m + τ p {r} 1, {n r} 1 n n ord p!.
8 8 Z. W. SUN Therefore, 1 n/! n l 0 r mod l S, ma l n/! n 1 n r mod r 1 n l r m mod p. In lght of Corollary 1.1, t remans to show that S 1 l+ mod p, where 1 S n/! n n 1 r. 3.2 m mod If {0,..., n}, mod and / m 0, then m and hence m +. So + S 1mpα n/! n Clearly n m + 0< n n < m + 1 m m 1mpα + m! m + n /! m +n m +r n mpα + n!/mpα +! n!/! / 1 + m pα Thus, f n < then m +n m +r n f n then n / 1 and m +n m + m + 1 n Therefore, 0< n 1 + m pα 0< 1 mod p; / 0< 1 + m pα 1 + m pα S 1 mpα + 1 m+ 1 l+ mod p. Ths concludes the proof of Theorem 1.2. m +n m +r n.. 1 mod p.
9 COMBINATORIAL CONGRUENCES AND STIRLING NUMBERS 9 4. Proof of Theorem 1.3 For, N let δ, be the Kronecer symbol whch taes 1 or 0 accordng to whether or not. Snce δ, 1 1, we have where 1 p1r r mod r mod n pn 1 p p 0 n pn 1 p p 0 n 1 C n, 0 C n, pn r 1 p 1 pn r 1 p p 1 r mod r mod r mod n pn 1 p p 0 As C n,n 1 pn, by the above 1 p1r 1 p1n 0 <n r mod r mod 1 C n, l l r 1 δ, l l r 1 1 l, 1 r mod r 1 0 mod p 1 pn pn r 1 p r mod 1 n 1 1 l l r 1 /p l r 1. Note that 1 p1n 1 p1r mod p a p. In vew of Theorem 1.0, l r ord p 1 1 ord p 1!.. sα
10 10 Z. W. SUN So t suffces to show that ord p C n, a p +ord p n 1! sα a p + sα for any N wth < n. Fx a nonnegatve nteger < n. In lght of Theorem 1.0, pn ord p!c n, ord p p 11! s0 By Lemma 3.2 of [SD] and ts proof, C n, s congruent to 0 n n. n n n n modulo p 2ord pn+a p. In the case p > 3, by Jacobsthal s result cf. [G], f {1,..., n}, then / pn n p for some q Z p, and hence pn p n 1 + p 3 nn q n p 3 nn q p 3 n 2 n 1 n 2 q. 1 So we also have ord p C n, ord p n when p > 3. These facts wll be used n the followng dscusson. Case 1. n a p. In ths case, n n ord p C n, ord p! s0 s0 n n + a p + sα s1 n. Case 2. 0 < n < a p 3, and p n or n 2.
11 COMBINATORIAL CONGRUENCES AND STIRLING NUMBERS 11 If β ord p n > 0, then n < a p < p p β and hence n n/p β n/p β 1 /p β p β+1 p p p p β+1, therefore n sα α s β n α s β 1 < 2β 2ord p n ord p C n, a p. When β ord p n 0.e., p n and n 1, we have sα n 0 2ord p n ord p C n, a p. Case 3. n 2 < a p and p n. In ths case, a p 3 < p and ord p C n, a p ord p n 1 α s ord p n1 n 1 n 2 sα n 1 n 2 sα n. Combnng the above we have completed the proof of Theorem 1.3. References [C] L. Carltz, Congruences for generalzed Bell and Strlng numbers, Due Math. J , [DS] D. M. Davs and Z. W. Sun, A number-theoretc approach to homotopy exponents of SUn, J. Pure Appl. Algebra , [D] L. E. Dcson, Hstory of the Theory of Numbers, Vol. I, AMS Chelsea Publ., [GKP] R. Graham, D. E. Knuth and O. Patashn, Concrete Mathematcs, Addson- Wesley, New Yor, [G] A. Granvlle, Arthmetc propertes of bnomal coeffcents. I. Bnomal coeffcents modulo prme powers, n: Organc mathematcs Burnaby, BC, 1995, , CMS Conf. Proc., 20, Amer. Math. Soc., Provdence, RI, [IR] K. Ireland and M. Rosen, A Classcal Introducton to Modern Number Theory Graduate texts n math.; 84, 2nd ed., Sprnger, New Yor, [K] Y. H. H. Kwong, Mnmum perods of Sn, modulo M, Fbonacc Quart ,
12 12 Z. W. SUN [LW] J. H. van Lnt and R. M. Wlson, A Course n Combnatorcs, 2nd ed., Cambrdge Unv. Press, Cambrdge, [NW] A. Nenhus and H. S. Wlf, Perodctes of partton functons and Strlng numbers modulo p, J. Number Theory , [S] Z. W. Sun, On the sum n r mod m and related congruences, Israel J. Math , [SD] Z. W. Sun and D. M. Davs, Combnatoral congruences modulo prme powers, Trans. Amer. Math. Soc., to appear. [ST] Z. W. Sun and R. Tauraso, Congruences for sums of bnomal coeffcents, J. Number Theory, to appear. [SW] Z. W. Sun and D. Wan, Lucas-type congruences for cyclotomc ψ-coeffcents, Int. J. Number Theory, to appear. Department of Mathematcs Nanng Unversty Nanng People s Republc of Chna zwsun@nu.edu.cn zwsun
J. Number Theory 130(2010), no. 4, SOME CURIOUS CONGRUENCES MODULO PRIMES
J. Number Theory 30(200, no. 4, 930 935. SOME CURIOUS CONGRUENCES MODULO PRIMES L-Lu Zhao and Zh-We Sun Department of Mathematcs, Nanjng Unversty Nanjng 20093, People s Republc of Chna zhaollu@gmal.com,
More informationSome congruences related to harmonic numbers and the terms of the second order sequences
Mathematca Moravca Vol. 0: 06, 3 37 Some congruences related to harmonc numbers the terms of the second order sequences Neşe Ömür Sbel Koaral Abstract. In ths aer, wth hels of some combnatoral denttes,
More informationDONALD M. DAVIS. 1. Main result
v 1 -PERIODIC 2-EXPONENTS OF SU(2 e ) AND SU(2 e + 1) DONALD M. DAVIS Abstract. We determne precsely the largest v 1 -perodc homotopy groups of SU(2 e ) and SU(2 e +1). Ths gves new results about the largest
More informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationAnti-van der Waerden numbers of 3-term arithmetic progressions.
Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest
More informationChristian Aebi Collège Calvin, Geneva, Switzerland
#A7 INTEGERS 12 (2012) A PROPERTY OF TWIN PRIMES Chrstan Aeb Collège Calvn, Geneva, Swtzerland chrstan.aeb@edu.ge.ch Grant Carns Department of Mathematcs, La Trobe Unversty, Melbourne, Australa G.Carns@latrobe.edu.au
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationDepartment of Mathematics, Nanjing University Nanjing , People s Republic of China
Proc Amer Math Soc 1382010, no 1, 37 46 SOME CONGRUENCES FOR THE SECOND-ORDER CATALAN NUMBERS Li-Lu Zhao, Hao Pan Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
More informationJournal of Number Theory. On Euler numbers, polynomials and related p-adic integrals
Journal of Number Theory 19 009 166 179 Contents lsts avalable at ScenceDrect Journal of Number Theory www.elsever.com/locate/jnt On Euler numbers, polynomals and related p-adc ntegrals Mn-Soo Km Natonal
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationHyper-Sums of Powers of Integers and the Akiyama-Tanigawa Matrix
6 Journal of Integer Sequences, Vol 8 (00), Artcle 0 Hyper-Sums of Powers of Integers and the Ayama-Tangawa Matrx Yoshnar Inaba Toba Senor Hgh School Nshujo, Mnam-u Kyoto 60-89 Japan nava@yoto-benejp Abstract
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 informationA talk given at University of Wisconsin at Madison (April 6, 2006). Zhi-Wei Sun
A tal given at University of Wisconsin at Madison April 6, 2006. RECENT PROGRESS ON CONGRUENCES INVOLVING BINOMIAL COEFFICIENTS Zhi-Wei Sun Department of Mathematics Nanjing University Nanjing 210093,
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationREGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction
REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationAn (almost) unbiased estimator for the S-Gini index
An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for
More informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
More informationDeterminants Containing Powers of Generalized Fibonacci Numbers
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal
More informationSome basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C
Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +
More informationBinomial transforms of the modified k-fibonacci-like sequence
Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc
More information( N) Chun-Xuan Jiang. P. O. Box 3924, Beijing , P. R. China
ang s functon n ( ) n prme dstrbuton Chun-Xuan ang P O Box 94, Bejng 00854, P R Chna jcxuan@snacom Abstract: We defne that prme equatons f( P,, Pn ),, f ( P, Pn ) (5)are polynomals (wth nteger coeffcents)
More informationDIVISIBILITY BY 2 OF PARTIAL STIRLING NUMBERS
DIVISIBILITY BY 2 OF PARTIAL STIRLING NUMBERS DONALD M. DAVIS Abstract. The partal Strlng numbers T n (k used here are defned as k. Ther 2-exponents ν(t n (k are mportant n odd ( n algebrac topology. We
More informationn-strongly Ding Projective, Injective and Flat Modules
Internatonal Mathematcal Forum, Vol. 7, 2012, no. 42, 2093-2098 n-strongly Dng Projectve, Injectve and Flat Modules Janmn Xng College o Mathematc and Physcs Qngdao Unversty o Scence and Technology Qngdao
More informationRemarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence
Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,
More informationA summation on Bernoulli numbers
Journal of Number Theory 111 (005 37 391 www.elsever.com/locate/jnt A summaton on Bernoull numbers Kwang-Wu Chen Department of Mathematcs and Computer Scence Educaton, Tape Muncpal Teachers College, No.
More informationThe Pseudoblocks of Endomorphism Algebras
Internatonal Mathematcal Forum, 4, 009, no. 48, 363-368 The Pseudoblocks of Endomorphsm Algebras Ahmed A. Khammash Department of Mathematcal Scences, Umm Al-Qura Unversty P.O.Box 796, Makkah, Saud Araba
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More informationOn the average number of divisors of the sum of digits of squares
Notes on Number heory and Dscrete Mathematcs Prnt ISSN 30 532, Onlne ISSN 2367 8275 Vol. 24, 208, No. 2, 40 46 DOI: 0.7546/nntdm.208.24.2.40-46 On the average number of dvsors of the sum of dgts of squares
More informationarxiv: v6 [math.nt] 23 Aug 2016
A NOTE ON ODD PERFECT NUMBERS JOSE ARNALDO B. DRIS AND FLORIAN LUCA arxv:03.437v6 [math.nt] 23 Aug 206 Abstract. In ths note, we show that f N s an odd perfect number and q α s some prme power exactly
More informationarxiv: v1 [math.nt] 12 Sep 2018
ON p-adic VALUATIONS OF COLORED p-ary PARTITIONS arxv:180904628v1 [mathnt] 12 Sep 2018 MACIEJ ULAS AND B LAŻEJ ŻMIJA Abstract Letm N 2 andforgven k N + consderthesequence (A m,k (n n N defned by the power
More informationSmarandache-Zero Divisors in Group Rings
Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the
More informationAn improved lower-bound on the counterfeit coins problem
An mproved lower-bound on the counterfet cons problem L An-Png Bejng 100085, P.R. Chna apl0001@sna.com Hagen von Etzen hagen@von-etzen.de Abstract In ths paper, we wll gve an mprovement on the lower bound
More informationJ. Combin. Theory Ser. A 116(2009), no. 8, A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE
J. Combin. Theory Ser. A 116(2009), no. 8, 1374 1381. A NEW EXTENSION OF THE ERDŐS-HEILBRONN CONJECTURE Hao Pan and Zhi-Wei Sun Department of Mathematics, Naning University Naning 210093, People s Republic
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationA note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng
More informationRestricted divisor sums
ACTA ARITHMETICA 02 2002) Restrcted dvsor sums by Kevn A Broughan Hamlton) Introducton There s a body of work n the lterature on varous restrcted sums of the number of dvsors of an nteger functon ncludng
More informationA combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers
Notes on Number Theory and Dscrete Mathematcs ISSN 1310 5132 Vol. 20, 2014, No. 5, 35 39 A combnatoral proof of multple angle formulas nvolvng Fbonacc and Lucas numbers Fernando Córes 1 and Dego Marques
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationHADAMARD PRODUCT VERSIONS OF THE CHEBYSHEV AND KANTOROVICH INEQUALITIES
HADAMARD PRODUCT VERSIONS OF THE CHEBYSHEV AND KANTOROVICH INEQUALITIES JAGJIT SINGH MATHARU AND JASPAL SINGH AUJLA Department of Mathematcs Natonal Insttute of Technology Jalandhar 144011, Punab, INDIA
More informationPolynomials. 1 More properties of polynomials
Polynomals 1 More propertes of polynomals Recall that, for R a commutatve rng wth unty (as wth all rngs n ths course unless otherwse noted), we defne R[x] to be the set of expressons n =0 a x, where a
More informationCOMBINATORIAL IDENTITIES DERIVING FROM THE n-th POWER OF A 2 2 MATRIX
COMBINATORIAL IDENTITIES DERIVING FROM THE n-th POWER OF A MATRIX J Mc Laughln 1 Mathematcs Department Trnty College 300 Summt Street, Hartford, CT 06106-3100 amesmclaughln@trncolledu Receved:, Accepted:,
More informationThe Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices
Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationLow-discrepancy sequences using duality and global function fields
ACTA ARITHMETICA 130.1 (2007) Low-dscrepancy sequences usng dualty and global functon felds by Harald Nederreter (Sngapore) and FerruhÖzbudak (Sngapore and Ankara) 1. Introducton. Let s 1 be an nteger
More informationDiscrete Mathematics
Dscrete Mathematcs 32 (202) 720 728 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc On the symmetrc dgraphs from powers modulo n Guxn Deng
More informationREDUCTION MODULO p. We will prove the reduction modulo p theorem in the general form as given by exercise 4.12, p. 143, of [1].
REDUCTION MODULO p. IAN KIMING We wll prove the reducton modulo p theorem n the general form as gven by exercse 4.12, p. 143, of [1]. We consder an ellptc curve E defned over Q and gven by a Weerstraß
More informationY. Guo. A. Liu, T. Liu, Q. Ma UDC
UDC 517. 9 OSCILLATION OF A CLASS OF NONLINEAR PARTIAL DIFFERENCE EQUATIONS WITH CONTINUOUS VARIABLES* ОСЦИЛЯЦIЯ КЛАСУ НЕЛIНIЙНИХ ЧАСТКОВО РIЗНИЦЕВИХ РIВНЯНЬ З НЕПЕРЕРВНИМИ ЗМIННИМИ Y. Guo Graduate School
More informationBernoulli Numbers and Polynomials
Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that
More informationDirichlet s Theorem In Arithmetic Progressions
Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,
More informationTAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES
TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES SVANTE JANSON Abstract. We gve explct bounds for the tal probabltes for sums of ndependent geometrc or exponental varables, possbly wth dfferent
More informationCharacterizing the properties of specific binomial coefficients in congruence relations
Eastern Mchgan Unversty DgtalCommons@EMU Master's Theses and Doctoral Dssertatons Master's Theses, and Doctoral Dssertatons, and Graduate Capstone Projects 7-15-2015 Characterzng the propertes of specfc
More informationTHE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens
THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of
More informationP.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen
Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationOn Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers
A tal given at the Institute of Mathematics, Academia Sinica (Taiwan (Taipei; July 6, 2011 On Arithmetic Properties of Bell Numbers, Delannoy Numbers and Schröder Numbers Zhi-Wei Sun Nanjing University
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationPHASED TILINGS AND GENERALIZED FIBONACCI IDENTITIES
appeared n: Fbonacc Quarterly 38(2000), pp. 282-288. PHASED TILINGS AND GENERALIZED FIBONACCI IDENTITIES Arthur T. Benjamn Dept. of Mathematcs, Harvey Mudd College, Claremont, CA 91711 benjamn@hmc.edu
More informationFinding Primitive Roots Pseudo-Deterministically
Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms
More informationOn the size of quotient of two subsets of positive integers.
arxv:1706.04101v1 [math.nt] 13 Jun 2017 On the sze of quotent of two subsets of postve ntegers. Yur Shtenkov Abstract We obtan non-trval lower bound for the set A/A, where A s a subset of the nterval [1,
More informationChowla s Problem on the Non-Vanishing of Certain Infinite Series and Related Questions
Proc. Int. Conf. Number Theory and Dscrete Geometry No. 4, 2007, pp. 7 79. Chowla s Problem on the Non-Vanshng of Certan Infnte Seres and Related Questons N. Saradha School of Mathematcs, Tata Insttute
More informationRapid growth in finite simple groups
Rapd growth n fnte smple groups Martn W. Lebeck, Gl Schul, Aner Shalev March 1, 016 Abstract We show that small normal subsets A of fnte smple groups grow very rapdly namely, A A ɛ, where ɛ > 0 s arbtrarly
More informationON A DIOPHANTINE EQUATION ON TRIANGULAR NUMBERS
Mskolc Mathematcal Notes HU e-issn 787-43 Vol. 8 (7), No., pp. 779 786 DOI:.854/MMN.7.536 ON A DIOPHANTINE EUATION ON TRIANGULAR NUMBERS ABDELKADER HAMTAT AND DJILALI BEHLOUL Receved 6 February, 5 Abstract.
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationMAT 578 Functional Analysis
MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these
More informationA p-adic PERRON-FROBENIUS THEOREM
A p-adic PERRON-FROBENIUS THEOREM ROBERT COSTA AND PATRICK DYNES Advsor: Clayton Petsche Oregon State Unversty Abstract We prove a result for square matrces over the p-adc numbers akn to the Perron-Frobenus
More informationA Simple Research of Divisor Graphs
The 29th Workshop on Combnatoral Mathematcs and Computaton Theory A Smple Research o Dvsor Graphs Yu-png Tsao General Educaton Center Chna Unversty o Technology Tape Tawan yp-tsao@cuteedutw Tape Tawan
More informationn ). This is tight for all admissible values of t, k and n. k t + + n t
MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what
More informationInternational Journal of Pure and Applied Mathematics Volume 17 No , EVALUATIONS OF THE IMPROPER INTEGRALS. sin 2m+1 (αx) x 2n+1
Internatonal Journal of Pure and Appled Mathematcs Volume 17 No. 3 4, 91-99 EVALUATIONS OF THE IMPROPER INTEGRALS sn m (α) AND n Qu-Mng Luo sn m+1 (α) Department of Mathematcs Jaozuo Unversty Jaozuo Cty,
More informationModulo Magic Labeling in Digraphs
Gen. Math. Notes, Vol. 7, No., August, 03, pp. 5- ISSN 9-784; Copyrght ICSRS Publcaton, 03 www.-csrs.org Avalable free onlne at http://www.geman.n Modulo Magc Labelng n Dgraphs L. Shobana and J. Baskar
More informationEvaluation of a family of binomial determinants
Electronc Journal of Lnear Algebra Volume 30 Volume 30 2015 Artcle 22 2015 Evaluaton of a famly of bnomal determnants Charles Helou Pennsylvana State Unversty, cxh22@psuedu James A Sellers Pennsylvana
More informationValuated Binary Tree: A New Approach in Study of Integers
Internatonal Journal of Scentfc Innovatve Mathematcal Research (IJSIMR) Volume 4, Issue 3, March 6, PP 63-67 ISS 347-37X (Prnt) & ISS 347-34 (Onlne) wwwarcournalsorg Valuated Bnary Tree: A ew Approach
More informationEXPONENTIAL ERGODICITY FOR SINGLE-BIRTH PROCESSES
J. Appl. Prob. 4, 022 032 (2004) Prnted n Israel Appled Probablty Trust 2004 EXPONENTIAL ERGODICITY FOR SINGLE-BIRTH PROCESSES YONG-HUA MAO and YU-HUI ZHANG, Beng Normal Unversty Abstract An explct, computable,
More informationDISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization
DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.
More informationThis document has been downloaded from Tampub The Institutional Repository of University of Tampere. Publisher's version
Ths ocument has been ownloae from Tampub The Insttutonal Repostory of Unversty of Tampere Publsher's verson Authors: Haukkanen Pentt Name of artcle: Some characterzatons of specally multplcatve functons
More informationOn the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers
Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 DOI 086/s3660-06-0997-0 R E S E A R C H Open Access On the spectral norm of r-crculant matrces wth the Pell and Pell-Lucas numbers Ramazan
More informationAn Inequality for the trace of matrix products, using absolute values
arxv:1106.6189v2 [math-ph] 1 Sep 2011 An Inequalty for the trace of matrx products, usng absolute values Bernhard Baumgartner 1 Fakultät für Physk, Unverstät Wen Boltzmanngasse 5, A-1090 Venna, Austra
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More informationPartitions and compositions over finite fields
Parttons and compostons over fnte felds Muratovć-Rbć Department of Mathematcs Unversty of Saraevo Zmaa od Bosne 33-35, 71000 Saraevo, Bosna and Herzegovna amela@pmf.unsa.ba Qang Wang School of Mathematcs
More informationFOR WHICH p-adic INTEGERS x CAN k
FOR WHICH p-adic INTEGERS x CAN x BE DEFINED? DONALD M. DAVIS Abstract. Let fn) = n. Frst, we show that f : N Q p s nowhere contnuous n the p-adc topology. If x s a p-adc nteger, we say that fx) s p-defnable
More informationOn the partial orthogonality of faithful characters. Gregory M. Constantine 1,2
On the partal orthogonalty of fathful characters by Gregory M. Constantne 1,2 ABSTRACT For conjugacy classes C and D we obtan an expresson for χ(c) χ(d), where the sum extends only over the fathful rreducble
More informationTHE GENERALIZED (s, t)-fibonacci AND FIBONACCI MATRIX SEQUENCES
TJMM 7 205), No 2, 37-48 THE GENERALIZED s, t)-fibonacci AND FIBONACCI MATRIX SEQUENCES AHMET İPEK, KAMIL ARI, AND RAMAZAN TÜRKMEN Abstract In ths paper, we study the generalzatons of the s, t)-fbonacc
More informationarxiv:math.nt/ v1 16 Feb 2005
A NOTE ON q-bernoulli NUMBERS AND POLYNOMIALS arv:math.nt/0502333 v1 16 Feb 2005 Taekyun Km Insttute of Scence Eucaton, Kongju Natonal Unversty, Kongju 314-701, S. Korea Abstract. By usng q-ntegraton,
More informationAnother converse of Jensen s inequality
Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationIdeal Amenability of Second Duals of Banach Algebras
Internatonal Mathematcal Forum, 2, 2007, no. 16, 765-770 Ideal Amenablty of Second Duals of Banach Algebras M. Eshagh Gord (1), F. Habban (2) and B. Hayat (3) (1) Department of Mathematcs, Faculty of Scences,
More informationarxiv: v1 [math.ho] 18 May 2008
Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc
More informationLinear Algebra and its Applications
Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler
More informationHnUf> xk) = S0Jf(xk) (k = 1,..., «; j = 0,..., m - 1).
PROCEEDINGS of the AMERICAN MATHEMATICAL SOCIETY Volume 09, Number 4, August 990 ON (0,,2) INTERPOLATION IN UNIFORM METRIC J. SZABADOS AND A. K. VARMA (Communcated by R. Danel Mauldn) Abstract. From the
More informationOn Finite Rank Perturbation of Diagonalizable Operators
Functonal Analyss, Approxmaton and Computaton 6 (1) (2014), 49 53 Publshed by Faculty of Scences and Mathematcs, Unversty of Nš, Serba Avalable at: http://wwwpmfnacrs/faac On Fnte Rank Perturbaton of Dagonalzable
More informationTHERE ARE INFINITELY MANY FIBONACCI COMPOSITES WITH PRIME SUBSCRIPTS
Research and Communcatons n Mathematcs and Mathematcal Scences Vol 10, Issue 2, 2018, Pages 123-140 ISSN 2319-6939 Publshed Onlne on November 19, 2018 2018 Jyot Academc Press http://jyotacademcpressorg
More informationAn application of non-associative Composition-Diamond lemma
An applcaton of non-assocatve Composton-Damond lemma arxv:0804.0915v1 [math.ra] 6 Apr 2008 Yuqun Chen and Yu L School of Mathematcal Scences, South Chna Normal Unversty Guangzhou 510631, P. R. Chna Emal:
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More information