arxiv: v1 [math.nt] 12 May 2017
|
|
- Darcy Higgins
- 5 years ago
- Views:
Transcription
1 SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv: v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking an intege to the sum of the e-powes of the digits of its base b expansion. An intege a is a b-happy numbe if thee exists k Z + such that S2,b k (a) = 1. We pove that an intege is 2-happy if and only if it is conguent to 1 modulo 3 and that it is 3-happy if and only if it is odd. Defining a d-sequence to be an aithmetic sequence with constant diffeence d and setting d = gcd(2,b 1), we pove that if b 3 odd o b { 4, 6, 8, 10}, thee exist abitaily long finite sequences of d-consecutive b-happy numbes. 1. Intoduction. As is standad, a positive intege a can be uniquely expanded in the base b 2 as a = n a ib i, whee 0 a i b 1 and a n 0. This definition can be extended to negative bases b 2 in an analogous manne, with 0 a i b 1. The study of negative bases was intoduced in the 1885 wok of Vittoio Günwald [4]. As with positive bases, positive integes have unique epesentation in negative bases, but the same holds fo negative numbes in negative bases, with no need fo a negative sign: Any numbe witten in a negative base with an odd numbe of digits is necessaily positive, while any witten with an even numbe of digits is necessaily negative. Fo example, conveting between base 10 and base 10, we have 2017 = (18197) ( 10) and 2017 = (2023) ( 10). We begin by adapting the definition of genealized happy numbes and the coesponding function given in [3] to include the case of negative bases. It is natual, in this case, to extend the domain of the function to include all integes. Definition 1. Let b 2 and e 2 be integes, and let a Z {0} be given by a = n a ib i whee 0 a i b 1, fo each 0 i n. Define the function S e,b : Z Z 0 by S e,b (0) = 0 and, fo a 0, S e,b (a) = n a e i. Note that if b 2 and k > 0, fo each a 0, Se,b k (a) > 0. Definition 2. An intege a is an e-powe b-happy numbe if, fo some k Z +, Se,b k (a) = 1. A b-happy numbe is a 2-powe b-happy numbe. The following definition and the othes in the sequel ae eithe diectly fom o adapted fom [2]. Definition 3. A d-consecutive sequence is defined to be an aithmetic sequence with constant diffeence d. In Section 2, we detemine the fixed points and cycles of the functions S 2,b fo 10 b 2. In Section 3, we genealize the wok of El-Sedy and Siksek [1] and the wok of Gundman and Teeple [2] on sequences of consecutive b-happy numbes. In paticula, Gundman and Teeple showed that thee exist abitaily long finite d-consecutive sequences of b-happy numbes, whee b 2 and d = gcd(2,b 1) [2, Coollay 2]. We pove that this esult does not hold fo b = 2, but does hold fo all odd negative bases and fo even negative bases 10 b 4. This wok was suppoted in pat by the National Science Foundation gant DMS
2 2. Cycles and Fixed Points. In this section, we fist detemine a bound, dependent on the given base b 2, such that each fixed point and at least one point in evey cycle is less than this bound. We then use this esult to compute all cycles and fixed points of S 2,b fo 10 b 2. Theoem 1. Let b 2. If a > ( b 1)( b 2 b +1), then 0 < S 2,b (a) < a. Poof. Let a and b be as in the hypothesis. Then a = n a ib i with n even, 0 a i b 1, a n 0. Obseve that n n n a S 2,b (a) = a i b i a 2 i = a i (b i a i ) (1) = n 2 a 2j ( b 2j a 2j ) j=1 n 2 ( a 2j 1 b 2j 1 ) +a 2j 1 +a0 ( b 0 a 0 ). j=1 Case: n 4. Since, a n 1 and, fo each i, 0 a i b 1, minimizing each tem in (1) yields Noting that we have (2) (3) (4) a S 2,b (a) 1(b n 1) n 2 ( b 1) ( b 2j 1 +( b 1) ) +( b 1)(1 ( b 1)). j=1 n 2 b 2j 1 = b b 2 1 ( b n 1), j=1 ( b a S 2,b (a) (b n 1) ( b 1) b 2 1 ( b n 1)+ n ) 2 ( b 1) ( b 1)( b 2) = bn 1 b +1 n 2 ( b 1)2 ( b 1)( b 2) = 1 b +1 > 1 b +1 > 1 b +1 ( b n n 2 ( b 2 1)( b 1) ( b 2 1)( b 2) 1 ( b n n 2 b 3 b 3) ( b n 3 n 2 1 ). Note that the function f(x) = 2 x 3 x/2 1 is an inceasing function fo x 5 and that f(5) > 0. Thus, fo n 5, since b 2, b n 3 n/2 1 2 n 3 n/2 1 > 0, and so, by inequality ( (4), a S 2,b (a) > 0. Now, fo n = 4 and b < 2, using inequality (3), a S 2,b (a) > 1 b +1 b 4 3 b 3) 0, and fo n = 4 and b = 2, using inequality (2), a S 2,b (a) > 0. Case: n < 4. In this case, ( b 1)( b 2 b +1) < a ( b 1)( b 2 +1). So a = a 2 b 2 +a 1 b+a 0 with a 2 = b 1, 0 a 1 b 2, and 0 a 0 b 1. Thus, a S 2,b (a) = a 2 ( b 2 a 2 ) a 1 ( b +a 1 )+a 0 (1 a 0 ) ( b 1)( b 2 ( b 1)) ( b 2)( b +( b 2))+( b 1)(1 ( b 1)) = b 3 5 b b 7 > 0, ) since b 2. 2
3 Note that when b = 2, the bound in Theoem 1 is 4. Since 3 is a fixed point of S 2, 2, the given bound is best possible. The following coollay is immediate. Coollay 2. Let b 2. Evey fixed point of S 2,b is less than o equal to ( b 1)( b 2 b +1) and evey cycle of S 2,b contains a numbe that is less than o equal to ( b 1)( b 2 b +1). Using Coollay 2 and a diect compute seach, we detemine all fixed points and cycles in the bases 10 b 2. The esults ae given in Table 1. Base Fixed Points Cycles Smallest happy numbe > 1 2 1,2,3 None (2,4,6) (6,14) ,10,11 (2,4,16,6,18,14,26), (9,33,29,17) (2,4,16,33,11,51,29,30) , 41 (2,4,16,30,14,26,42), (5,25,33,35), (6,36) , 46 (11,59), (30,62,38,53) (6,36,26,114,76,18,50,42,62,74), (9,65), (27,37) (19,163,29,146,76,46,73), (35,75) Table 1. Base 10 epesentation of fixed points and cycles of S 2,b fo 10 b 2. Lagest happy numbe < 1 Definition 4. Fo e 2 and b 2, let U e,b = {a Z + fo some m Z +, Se,b m (a) = a}. The following staightfowad lemmas ae used thoughout this wok. Lemma 3. Fix b 2. Fo each a 0, thee exists some k Z + such that S k 2,b (a) U 2,b. Lemma 4. Fix b 2, a Z, and k Z +. If b is odd, then S2,b k (a) a (mod 2). Poof. Fix a, b, and k as in the lemma. Noting that the esult is tivial if a = 0, let a = n a ib i. Then n n n a = a i b i a i a 2 i S 2,b(a) (mod 2). A simple induction agument completes the poof. 3. Consecutive b-happy Numbes. In this section, we conside sequences of consecutive b-happy numbes fo negative b. Gundman and Teeple [2] poved, fo each base b 2, that, letting d = gcd(2,b 1), thee exist abitaily long finite sequences of d-consecutive b-happy numbes. We pove the following theoem using ideas fom both of [1, 2]. Note that pat (1) of the theoem demonstates that the esults in [2] do not genealize diectly to negative bases. 3
4 Theoem 5. Let b 2. (1) Thee is an infinitely long sequence of 3-consecutive 2-happy numbes. In paticula, a Z + is 2-happy if and only if a 1 (mod 3). (2) Thee is an infinitely long sequence of 2-consecutive 3-happy numbes. In paticula, a Z + is 3-happy if and only if a 1 (mod 2). (3) Fo b { 4, 6, 8, 10}, thee exist abitaily long finite sequences of consecutive b-happy numbes. (4) Fo b odd, thee exist abitaily long finite sequences of 2-consecutive b-happy numbes. The smalle even negative bases not coveed by Theoem 5 ae addessed in the following conjectue. Conjectue 6. Fo b 12 and even, thee exist abitaily long finite sequences of consecutive b-happy numbes. We begin by poving the fist two cases of Theoem 5. The othe two cases follow immediately fom Coollay 13, stated and poved at the end of this section. Lemma 7. A positive intege a is 2-happy if and only if a 1 (mod 3) and is 3-happy if and only if a is odd. Poof. If a = n a i( 2) i with a i {0,1} fo all 0 i n, then S 2, 2 (a) = n n a 2 i = a i n a i ( 2) i a (mod 3). Thus, if a is 2-happy, a 1 (mod 3). Now, suppose that a 1 (mod 3). By Lemma 3, thee exists a k Z + such that S k 2, 2(a) U 2, 2 = {1,2,3}. Since S k 2, 2(a) a 1 (mod 3), S k 2, 2(a) = 1 and so a is a 2-happy numbe. By Lemma 4, if a is a 3-happy numbe, then a is odd. Since U 2, 3 = {1,2,4,6}, Lemmas 3 and 4 togethe imply that if a 1 (mod 2), then a is a 3-happy numbe. The following definitions ae fom [2]. Definition 5. Let e 2 and b 2. A finite set T is (e,b)-good if, fo each u U e,b, thee exist n, k Z + such that fo each t T, Se,b k (t+n) = u. Definition 6. Let I : Z + Z + be defined by I(t) = t+1. We will pove that fo each odd b 5 and fo b { 4, 6, 8, 10}, a finite set T of positive integes is (2,b)-good if and only if all of the elements of T ae conguent modulo d = gcd(2,b 1). Lemma 8 and its poof ae analogous to [2, Lemma 4 and poof]. Lemma 8. Fix e 2 and b 2. Let T Z + be finite. Let F : Z + Z + be the composition of a finite sequence of the functions S e,b and I. If F(T) is (e,b)-good, then T is (e,b)-good. Poof. Fix e 2, b 2, and a finite set of positive integes, T. Clealy, if I(T) is (e,b)-good, then T is (e,b)-good. Using a simple induction agument, it suffices to show that if S e,b (T) is (e,b)-good, then T is (e, b)-good. 4
5 Let S e,b (T) be (e,b)-good and u U e,b. Then, by the definition of (e,b)-good, thee exist n and k such that fo each s S e,b (T), Se,b k (s+n ) = u. Let l be the numbe of base b digits of the lagest element of T and let l = l o l+1 such that n +l is odd. Let n = n +l b i = } {{} }{{} Z +. i=l n l Then S e,b (n) = n and fo each t T, S e,b (t+n) = S e,b (t)+n. Let k = k +1. Then fo each t T, So T is (e, b)-good. S k e,b(t+n) = S k e,b(s e,b (t+n)) = S k e,b(s e,b (t)+n ) = u. Lemma 9. Let b { 4, 6, 8, 10} and let 0 < t 2 < t 1 be integes. Then thee exists a function F of the type descibed in Lemma 8 such that F(t 1 ) = F(t 2 ). Poof. Let k Z + such that S k 2,b (t 1),S k 2,b (t 2) U 2,b, and let F 1 = S k 2,b. If F 1(t 1 ) = F 1 (t 2 ), we ae done, and so we assume othewise. Fom Table 1, we have U 2, 4 = {1,6,14}, U 2, 6 = {1,2,4,11,16,29,30,33,51}, U 2, 8 = {1,11,30,38,46,53,59,62}, U 2, 10 = {1,19,29,35,46,73,75,76,146,163}. Case: b = 4. Let F 2 = S 2 2, 4 I and F 3 = S 5 2, 4 I3. Note that F 2 (6) = S 2 2, 4 (7) = S2 2, 4 (133 ( 4)) = S 2, 4 (19) = S 2, 4 (103 ( 4) ) = 10 and F 2 (1) = S 2 2, 4 (2) = S 2, 4(4) = S 2, 4 (130 ( 4) ) = 10. Thus, if {F 1 (t 1 ),F 1 (t 2 )} = {1,6}, then let F = F 2 F 1, so that F(t 1 ) = F(t 2 ). And if {F 1 (t 1 ),F 1 (t 2 )} = {1,14}, then, noting that S 2, 4 (14) = 6, let F = F 2 F 1 S 2, 4. Finally, obseve that F 3 (6) = S2, 4 5 (9) = S5 2, 4 (121 ( 4)) = S2, 4 4 (6) = S4 2, 4 (132 ( 4)) = S2, 4 3 (14) = S2 2, 4 (6) = 6 and F 3 (14) = S 5 2, 4 (17) = S5 2, 4 (101 ( 4)) = S 4 2, 4 (2) = S3 2, 4 (4) = S2 2, 4 (10) = S 2, 4(9) = 6. Hence, if {F 1 (t 1 ),F 1 (t 2 )} = {6,14}, let F = F 3 F 1. Case: b = 6. Let F 2 = S l 2, 6 I36 F1(t1) whee l Z + such that F 2 F 1 (t 2 ) U 2, 6. Note that F 2 F 1 (t 1 ) = S l 2, 6 (36) = 1, egadless of the choice of l. If F 2F 1 (t 2 ) = 1, we ae done. If not, since (2,4,16,33,11,51,29,30)isacycle, we canmodify ouchoiceofl(makingit lage,ifnecessay)to guaantee that F 2 F 1 (t 2 ) = 2. Now let F 3 = S 6 2, 6 I7. Noting that F 3 (1) = F 3 (2), we set F = F 3 F 2 F 1. Case: b = 8. Let F 2 = S l 2, 8I 64 F1(t1) whee l Z + such that F 2 F 1 (t 2 ) U 2, 8. Since F 2 F 1 (t 1 ) = S l 2, 8 (64) = 1, if F 2F 1 (t 2 ) = 1, we ae done. Othewise, using Table 1, we can choose a possibly lage value of l so that F 2 F 1 (t 2 ) {30,59,46}. If F 2 F 1 (t 2 ) {30,59}, let F 3 = S 8 2, 8 I2. Noting that F 3 (1) = F 3 (30) = F 3 (59), we set F = F 3 F 2 F 1. If instead F 2 F 1 (t 2 ) = 46, then let F 4 = S 9 2, 8I 7. Since F 4 (1) = F 4 (46), setting F = F 4 F 2 F 1 completes this case. Case: b = 10. Let F 2 = S2, 10I l 100 F1(t1) whee l Z + such that F 2 F 1 (t 2 ) U 2, 10. Since F 2 F 1 (t 1 ) = 1, iff 2 F 1 (t 2 ) = S2, 10 l (100) = 1, weaedone. Ifnot, we can choosel sothat F 2F 1 (t 2 ) {19,35}. If F 2 F 1 (t 2 ) = 19, let F 3 = S2, 10 3 I22 and set F = F 3 F 2 F 1. If instead F 2 F 1 (t 2 ) = 35, let F 4 = S2, I and set F = F 4 F 2 F 1, completing the poof. 5
6 We now apply the methods in [2] to odd negative bases, noting that the oiginal poof does not cay ove, since, fo b negative, b 1 b 1. Lemma 10. Fix b 5 odd, v 2Z +, and Z + such that b 2 > v. Thee exists 0 c < b 1 such that (5) 2c 4 S 2,b ( b 1) b 2i+1 +v 1 (mod b 1). Poof. Since b is odd and v is even, the input to S 2,b in (5) is odd. Thus, by Lemma 4, the output is also odd. Hence, we can choose c 2 1 S 2,b ( b 1) b 2i+1 +v +1 2 ( mod b 1 ), 2 with 0 c < b 1 2 < b 1, since b 5. Lemma 11. Fix b 5 odd and let t 1, t 2 Z + be conguent modulo 2 with t 2 < t 1. Then thee exists a function F of the type descibed in Lemma 8 such that F(t 1 ) = F(t 2 ). Poof. Fist note that if t 1 and t 2 have the same non-zeo digits, then S 2,b (t 1 ) = S 2,b (t 2 ), and so F = S 2,b suffices. Next, if t 1 t 2 (mod b 1), let v Z + such that t 2 t 1 = (b 1)v. Choose Z + so that b 2 > b 2 v+t 1, and let m = b 2 +v t 1 > 0. Then I m (t 1 ) = t 1 +b 2 +v t 1 = b 2 +v and I m (t 2 ) = t 2 +b 2 +v t 1 = b 2 +v +(b 1)v = b 2 +bv. Since b 2 > b 2 v, it follows that I m (t 1 ) and I m (t 2 ) have the same non-zeo digits. Thus, it suffices to let F = S 2,b I m. Finally, if t 1 t 2 (mod b 1), let v = t 1 t 2 2Z +. Choose Z + such that b 2 > b 2 t 1. By Lemma 10, since b 2 t 1 > v, thee exists 0 c < b 1 such that conguence (5) holds. Let Then m = cb 2 + ( b 1)b 2i t 2 0. S 2,b (t 2 +m ) = S 2,b cb + ( b 1)b 2i = c 2 + ( b 1) 2. 6
7 And S 2,b (t 1 +m ) = S 2,b cb 2 + ( b 1)b 2i +v = S 2,b (c+1)b 2 + ( b 1)b 2i+1 +v = (c+1) 2 +S 2,b ( b 1)b 2i+1 +v. It follows that S 2,b (t 1 +m ) S 2,b (t 2 +m ) = 2c+1+S 2,b ( b 1)b 2i+1 +v (b+1) 2. Using conguence (5), this yields S 2,b (t 1 +m ) S 2,b (t 2 +m ) 4 (b+1) 2 0 (mod b 1). Theefoe,S 2,b (I m (t 1 )) S 2,b (I m (t 2 )) (mod b 1). Applyingtheealieagumenttothesetwonumbes, yielding an appopiate value of m Z +, we let F = S 2,b I m S 2,b I m. Theoem 12. Fix b 5 odd o b { 4, 6, 8, 10}. Let d = gcd(2,b 1). A finite set T of positive integes is (2,b)-good if and only if all of the elements of T ae conguent modulo d. Poof. Fix a finite set of positive integes, T. Fist, assume that T is (2,b)-good. If b is even, then d = 1, and the conguence esult is tivial. If b is odd, fix u U 2,b. Then thee exists n, k Z + such that fo each t T, S2,b k (t+n) = u. It follows fom Lemma 4 that, fo each t T, t+n u (mod 2). Hence, the elements of T ae conguent modulo d = 2. Fo the convese, assume that the elements of T ae conguent modulo d. If T is empty, then vacuously it is (2,b)-good. If T = {t}, then given u U 2,b, by definition, thee exist x Z + such that S 2,b (x) = u. Fix some 2Z + such that t b x. Then, letting n = b x t and k = 1, since S k 2,b (t+n) = S 2,b(t+(b x t)) = S 2,b (x) = u, T is (2,b)-good. Now assume that T = N > 1 and assume, by induction, that any set of fewe than N elements all of which ae conguent modulo d is (2,b)-good. Let t 1 > t 2 T. By Lemmas 9 and 11, thee exists a function F as in Lemma 8 such that F(t 1 ) = F(t 2 ). This implies that F(T) has fewe than N elements. Futhe, since the elements of T ae conguent modulo d, the same holds fo I(T) and, by Lemma 4, fo S 2,b (T), implying that the same holds fo F(T). Thus, by the induction hypothesis, F(T) is (2,b)-good and so, by Lemma 8, T is (2,b)-good. Coollay 13. Fo b 3 odd o b { 4, 6, 8, 10} and d = gcd(2,b 1), thee exist abitaily long finite sequences of d-consecutive b-happy numbes. Poof. By Lemma 7, evey odd positive intege is 3-happy. So the coollay holds fo b = 3. Fo b < 3, given N Z +, let T = {1 + dt 0 t N 1}. By Theoem 12, T is (2,b)-good. By Definition 5, thee exist n, k Z + such that fo each t T, S2,b k (t+n) = 1. Thus, {1+n+dt 0 t N 1} is a sequence of N d-consecutive b-happy numbes, as desied. 7
8 REFERENCES 1. Esam El-Sedy and Sami Siksek, On Happy Numbes, Rocky Mountain Jounal of Mathematics 30 (2000), no. 2, H.G. Gundman and E.A. Teeple, Sequences of consecutive happy numbes, Rocky Mountain Jounal of Mathematics 37 (2007), no. 6, H.G. Gundman and E.A. Teeple, Genealized happy numbes, Fibonacci Quately 39 (2001), V. Günwald, Gionale di Matematiche di Battaglini (1885), , 367. Depatment of Mathematics, Byn Maw College addess: Depatment of Mathematics and Statistics, Williams College addess: 8
9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.
Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationk. s k=1 Part of the significance of the Riemann zeta-function stems from Theorem 9.2. If s > 1 then 1 p s
9 Pimes in aithmetic ogession Definition 9 The Riemann zeta-function ζs) is the function which assigns to a eal numbe s > the convegent seies k s k Pat of the significance of the Riemann zeta-function
More informationarxiv: v2 [math.ag] 4 Jul 2012
SOME EXAMPLES OF VECTOR BUNDLES IN THE BASE LOCUS OF THE GENERALIZED THETA DIVISOR axiv:0707.2326v2 [math.ag] 4 Jul 2012 SEBASTIAN CASALAINA-MARTIN, TAWANDA GWENA, AND MONTSERRAT TEIXIDOR I BIGAS Abstact.
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida
#A8 INTEGERS 5 (205) ON SPARSEL SCHEMMEL TOTIENT NUMBERS Colin Defant Depatment of Mathematics, Univesity of Floida, Gainesville, Floida cdefant@ufl.edu Received: 7/30/4, Revised: 2/23/4, Accepted: 4/26/5,
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationIntroduction Common Divisors. Discrete Mathematics Andrei Bulatov
Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More informationJournal of Inequalities in Pure and Applied Mathematics
Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics
More informationSolution to HW 3, Ma 1a Fall 2016
Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.
More informationSemicanonical basis generators of the cluster algebra of type A (1)
Semicanonical basis geneatos of the cluste algeba of type A (1 1 Andei Zelevinsky Depatment of Mathematics Notheasten Univesity, Boston, USA andei@neu.edu Submitted: Jul 7, 006; Accepted: Dec 3, 006; Published:
More informationANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE
THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the
More informationOn decompositions of complete multipartite graphs into the union of two even cycles
On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics
More informationPascal s Triangle (mod 8)
Euop. J. Combinatoics (998) 9, 45 62 Pascal s Tiangle (mod 8) JAMES G. HUARD, BLAIR K. SPEARMAN AND KENNETH S. WILLIAMS Lucas theoem gives a conguence fo a binomial coefficient modulo a pime. Davis and
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationOn the Quasi-inverse of a Non-square Matrix: An Infinite Solution
Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationOLYMON. Produced by the Canadian Mathematical Society and the Department of Mathematics of the University of Toronto. Issue 9:2.
OLYMON Poduced by the Canadian Mathematical Society and the Depatment of Mathematics of the Univesity of Toonto Please send you solution to Pofesso EJ Babeau Depatment of Mathematics Univesity of Toonto
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationAuchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
More informationarxiv: v1 [math.co] 6 Mar 2008
An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,
More informationBrief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis
Bief summay of functional analysis APPM 5440 Fall 014 Applied Analysis Stephen Becke, stephen.becke@coloado.edu Standad theoems. When necessay, I used Royden s and Keyzsig s books as a efeence. Vesion
More informationDo Managers Do Good With Other People s Money? Online Appendix
Do Manages Do Good With Othe People s Money? Online Appendix Ing-Haw Cheng Haison Hong Kelly Shue Abstact This is the Online Appendix fo Cheng, Hong and Shue 2013) containing details of the model. Datmouth
More informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationProblem Set #10 Math 471 Real Analysis Assignment: Chapter 8 #2, 3, 6, 8
Poblem Set #0 Math 47 Real Analysis Assignment: Chate 8 #2, 3, 6, 8 Clayton J. Lungstum Decembe, 202 xecise 8.2 Pove the convese of Hölde s inequality fo = and =. Show also that fo eal-valued f / L ),
More informationON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi
Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated
More informationProbablistically Checkable Proofs
Lectue 12 Pobablistically Checkable Poofs May 13, 2004 Lectue: Paul Beame Notes: Chis Re 12.1 Pobablisitically Checkable Poofs Oveview We know that IP = PSPACE. This means thee is an inteactive potocol
More informationResults on the Commutative Neutrix Convolution Product Involving the Logarithmic Integral li(
Intenational Jounal of Scientific and Innovative Mathematical Reseach (IJSIMR) Volume 2, Issue 8, August 2014, PP 736-741 ISSN 2347-307X (Pint) & ISSN 2347-3142 (Online) www.acjounals.og Results on the
More informationEM Boundary Value Problems
EM Bounday Value Poblems 10/ 9 11/ By Ilekta chistidi & Lee, Seung-Hyun A. Geneal Desciption : Maxwell Equations & Loentz Foce We want to find the equations of motion of chaged paticles. The way to do
More informationSyntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland)
Syntactical content of nite appoximations of patial algebas 1 Wikto Batol Inst. Matematyki, Uniw. Waszawski, 02-097 Waszawa (Poland) batol@mimuw.edu.pl Xavie Caicedo Dep. Matematicas, Univ. de los Andes,
More informationNumerical approximation to ζ(2n+1)
Illinois Wesleyan Univesity Fom the SelectedWoks of Tian-Xiao He 6 Numeical appoximation to ζ(n+1) Tian-Xiao He, Illinois Wesleyan Univesity Michael J. Dancs Available at: https://woks.bepess.com/tian_xiao_he/6/
More informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
More informationSPECTRAL SEQUENCES. im(er
SPECTRAL SEQUENCES MATTHEW GREENBERG. Intoduction Definition. Let a. An a-th stage spectal (cohomological) sequence consists of the following data: bigaded objects E = p,q Z Ep,q, a diffeentials d : E
More informationThe Erdős-Hajnal conjecture for rainbow triangles
The Edős-Hajnal conjectue fo ainbow tiangles Jacob Fox Andey Ginshpun János Pach Abstact We pove that evey 3-coloing of the edges of the complete gaph on n vetices without a ainbow tiangle contains a set
More informationKOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS
Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,
More informationTHE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee
Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson
More informationLecture 16 Root Systems and Root Lattices
1.745 Intoduction to Lie Algebas Novembe 1, 010 Lectue 16 Root Systems and Root Lattices Pof. Victo Kac Scibe: Michael Cossley Recall that a oot system is a pai (V, ), whee V is a finite dimensional Euclidean
More informationLacunary I-Convergent Sequences
KYUNGPOOK Math. J. 52(2012), 473-482 http://dx.doi.og/10.5666/kmj.2012.52.4.473 Lacunay I-Convegent Sequences Binod Chanda Tipathy Mathematical Sciences Division, Institute of Advanced Study in Science
More informationPledge: Signature:
S 202, Sing 2005 Midtem 1: 24 eb 2005 Page 1/8 Name: KEY E-mail D: @viginia.edu Pledge: Signatue: Thee ae 75 minutes fo this exam and 100 oints on the test; don t send too long on any one uestion! The
More informationQuestion 1: The dipole
Septembe, 08 Conell Univesity, Depatment of Physics PHYS 337, Advance E&M, HW #, due: 9/5/08, :5 AM Question : The dipole Conside a system as discussed in class and shown in Fig.. in Heald & Maion.. Wite
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationA proof of the binomial theorem
A poof of the binomial theoem If n is a natual numbe, let n! denote the poduct of the numbes,2,3,,n. So! =, 2! = 2 = 2, 3! = 2 3 = 6, 4! = 2 3 4 = 24 and so on. We also let 0! =. If n is a non-negative
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationResearch Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function
Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming
More informationA POWER IDENTITY FOR SECOND-ORDER RECURRENT SEQUENCES
A OWER IDENTITY FOR SECOND-ORDER RECURRENT SEQUENCES V. E. Hoggatt,., San ose State College, San ose, Calif. and D. A. Lind, Univesity of Viginia, Chalottesville, V a. 1. INTRODUCTION The following hold
More informationA generalization of the Bernstein polynomials
A genealization of the Benstein polynomials Halil Ouç and Geoge M Phillips Mathematical Institute, Univesity of St Andews, Noth Haugh, St Andews, Fife KY16 9SS, Scotland Dedicated to Philip J Davis This
More informationTHE ERDÖS-FALCONER DISTANCE PROBLEM, EXPONENTIAL SUMS, AND FOURIER ANALYTIC APPROACH TO INCIDENCE THEOREMS IN VECTOR SPACES OVER FINITE FIELDS
THE ERDÖS-FALCONER DISTANCE PROBLEM, EXPONENTIAL SUMS, AND FOURIER ANALYTIC APPROACH TO INCIDENCE THEOREMS IN VECTOR SPACES OVER FINITE FIELDS ALEX IOSEVICH AND DOOWON KOH Abstact. We study the Edös/Falcone
More informationVanishing lines in generalized Adams spectral sequences are generic
ISSN 364-0380 (on line) 465-3060 (pinted) 55 Geomety & Topology Volume 3 (999) 55 65 Published: 2 July 999 G G G G T T T G T T T G T G T GG TT G G G G GG T T T TT Vanishing lines in genealized Adams spectal
More informationCENTRAL INDEX BASED SOME COMPARATIVE GROWTH ANALYSIS OF COMPOSITE ENTIRE FUNCTIONS FROM THE VIEW POINT OF L -ORDER. Tanmay Biswas
J Koean Soc Math Educ Se B: Pue Appl Math ISSNPint 16-0657 https://doiog/107468/jksmeb01853193 ISSNOnline 87-6081 Volume 5, Numbe 3 August 018, Pages 193 01 CENTRAL INDEX BASED SOME COMPARATIVE GROWTH
More informationCOLLAPSING WALLS THEOREM
COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned
More information(n 1)n(n + 1)(n + 2) + 1 = (n 1)(n + 2)n(n + 1) + 1 = ( (n 2 + n 1) 1 )( (n 2 + n 1) + 1 ) + 1 = (n 2 + n 1) 2.
Paabola Volume 5, Issue (017) Solutions 151 1540 Q151 Take any fou consecutive whole numbes, multiply them togethe and add 1. Make a conjectue and pove it! The esulting numbe can, fo instance, be expessed
More informationBerkeley Math Circle AIME Preparation March 5, 2013
Algeba Toolkit Rules of Thumb. Make sue that you can pove all fomulas you use. This is even bette than memoizing the fomulas. Although it is best to memoize, as well. Stive fo elegant, economical methods.
More informationSOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES
italian jounal of pue and applied mathematics n. 35 015 (433 44) 433 SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF OPERATOR MATRICES Watheq Bani-Domi Depatment of Mathematics
More informationExceptional regular singular points of second-order ODEs. 1. Solving second-order ODEs
(May 14, 2011 Exceptional egula singula points of second-ode ODEs Paul Gaett gaett@math.umn.edu http://www.math.umn.edu/ gaett/ 1. Solving second-ode ODEs 2. Examples 3. Convegence Fobenius method fo solving
More informationA Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction
A Shot Combinatoial Poof of Deangement Identity axiv:1711.04537v1 [math.co] 13 Nov 2017 Ivica Matinjak Faculty of Science, Univesity of Zageb Bijenička cesta 32, HR-10000 Zageb, Coatia and Dajana Stanić
More informationEncapsulation theory: the transformation equations of absolute information hiding.
1 Encapsulation theoy: the tansfomation equations of absolute infomation hiding. Edmund Kiwan * www.edmundkiwan.com Abstact This pape descibes how the potential coupling of a set vaies as the set is tansfomed,
More informationThe Archimedean Circles of Schoch and Woo
Foum Geometicoum Volume 4 (2004) 27 34. FRUM GEM ISSN 1534-1178 The Achimedean Cicles of Schoch and Woo Hioshi kumua and Masayuki Watanabe Abstact. We genealize the Achimedean cicles in an abelos (shoemake
More informationMATH 415, WEEK 3: Parameter-Dependence and Bifurcations
MATH 415, WEEK 3: Paamete-Dependence and Bifucations 1 A Note on Paamete Dependence We should pause to make a bief note about the ole played in the study of dynamical systems by the system s paametes.
More informationCompactly Supported Radial Basis Functions
Chapte 4 Compactly Suppoted Radial Basis Functions As we saw ealie, compactly suppoted functions Φ that ae tuly stictly conditionally positive definite of ode m > do not exist The compact suppot automatically
More informationA STUDY OF HAMMING CODES AS ERROR CORRECTING CODES
AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)
More informationPermutations and Combinations
Pemutations and Combinations Mach 11, 2005 1 Two Counting Pinciples Addition Pinciple Let S 1, S 2,, S m be subsets of a finite set S If S S 1 S 2 S m, then S S 1 + S 2 + + S m Multiplication Pinciple
More informationBounds for Codimensions of Fitting Ideals
Ž. JOUNAL OF ALGEBA 194, 378 382 1997 ATICLE NO. JA966999 Bounds fo Coensions of Fitting Ideals Michał Kwiecinski* Uniwesytet Jagiellonski, Instytut Matematyki, ul. eymonta 4, 30-059, Kakow, Poland Communicated
More informationOn the Structure of Linear Programs with Overlapping Cardinality Constraints
On the Stuctue of Linea Pogams with Ovelapping Cadinality Constaints Tobias Fische and Mac E. Pfetsch Depatment of Mathematics, TU Damstadt, Gemany tfische,pfetsch}@mathematik.tu-damstadt.de Januay 25,
More informationarxiv: v1 [math.nt] 28 Oct 2017
ON th COEFFICIENT OF DIVISORS OF x n axiv:70049v [mathnt] 28 Oct 207 SAI TEJA SOMU Abstact Let,n be two natual numbes and let H(,n denote the maximal absolute value of th coefficient of divisos of x n
More informationEnumerating permutation polynomials
Enumeating pemutation polynomials Theodoulos Gaefalakis a,1, Giogos Kapetanakis a,, a Depatment of Mathematics and Applied Mathematics, Univesity of Cete, 70013 Heaklion, Geece Abstact We conside thoblem
More informationMarkscheme May 2017 Calculus Higher level Paper 3
M7/5/MATHL/HP3/ENG/TZ0/SE/M Makscheme May 07 Calculus Highe level Pape 3 pages M7/5/MATHL/HP3/ENG/TZ0/SE/M This makscheme is the popety of the Intenational Baccalaueate and must not be epoduced o distibuted
More informationRADIALLY SYMMETRIC SOLUTIONS TO THE GRAPHIC WILLMORE SURFACE EQUATION
RADIALLY SYMMETRIC SOLUTIONS TO THE GRAPHIC WILLMORE SURFACE EQUATION JINGYI CHEN AND YUXIANG LI Abstact. We show that a smooth adially symmetic solution u to the gaphic Willmoe suface equation is eithe
More informationMiskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp
Miskolc Mathematical Notes HU e-issn 8- Vol. (0), No, pp. 5- DOI 0.85/MMN.0.5 Tibonacci numbes with indices in aithmetic pogession and thei sums Nuettin Imak and Muat Alp Miskolc Mathematical Notes HU
More informationMONOMIAL IDEALS, ALMOST COMPLETE INTERSECTIONS AND THE WEAK LEFSCHETZ PROPERTY
MONOMIAL IDEALS, ALMOST COMPLETE INTERSECTIONS AND THE WEAK LEFSCHETZ PROPERTY JUAN C MIGLIORE, ROSA M MIRÓ-ROIG, UWE NAGEL + Abstact Many algebas ae expected to have the Weak Lefschetz popety though this
More informationWe give improved upper bounds for the number of primitive solutions of the Thue inequality
NUMBER OF SOLUTIONS OF CUBIC THUE INEQUALITIES WITH POSITIVE DISCRIMINANT N SARADHA AND DIVYUM SHARMA Abstact Let F(X, Y) be an ieducible binay cubic fom with intege coefficients and positive disciminant
More informationPROBLEM SET #1 SOLUTIONS by Robert A. DiStasio Jr.
POBLM S # SOLUIONS by obet A. DiStasio J. Q. he Bon-Oppenheime appoximation is the standad way of appoximating the gound state of a molecula system. Wite down the conditions that detemine the tonic and
More informationPhysics 121 Hour Exam #5 Solution
Physics 2 Hou xam # Solution This exam consists of a five poblems on five pages. Point values ae given with each poblem. They add up to 99 points; you will get fee point to make a total of. In any given
More informationTemporal-Difference Learning
.997 Decision-Making in Lage-Scale Systems Mach 17 MIT, Sping 004 Handout #17 Lectue Note 13 1 Tempoal-Diffeence Leaning We now conside the poblem of computing an appopiate paamete, so that, given an appoximation
More informationFixed Point Results for Multivalued Maps
Int. J. Contemp. Math. Sciences, Vol., 007, no. 3, 119-1136 Fixed Point Results fo Multivalued Maps Abdul Latif Depatment of Mathematics King Abdulaziz Univesity P.O. Box 8003, Jeddah 1589 Saudi Aabia
More informationA NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI
A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI Abstact. Wepove the conjectue that an inteval exchange tansfomation on 3-intevals with coesponding pemutation (1; 2;
More informationON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS
STUDIA UNIV BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Numbe 4, Decembe 2003 ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS VATAN KARAKAYA AND NECIP SIMSEK Abstact The
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationPhysics 2A Chapter 10 - Moment of Inertia Fall 2018
Physics Chapte 0 - oment of netia Fall 08 The moment of inetia of a otating object is a measue of its otational inetia in the same way that the mass of an object is a measue of its inetia fo linea motion.
More informationA NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS
SARAJEVO JOURNAL OF MATHEMATICS Vol3 15 2007, 41 45 A NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS LI JULING AND GAO HONGYA Abstact We pove a new a pioi estimate fo vey weak
More informationq i i=1 p i ln p i Another measure, which proves a useful benchmark in our analysis, is the chi squared divergence of p, q, which is defined by
CSISZÁR f DIVERGENCE, OSTROWSKI S INEQUALITY AND MUTUAL INFORMATION S. S. DRAGOMIR, V. GLUŠČEVIĆ, AND C. E. M. PEARCE Abstact. The Ostowski integal inequality fo an absolutely continuous function is used
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More information556: MATHEMATICAL STATISTICS I
556: MATHEMATICAL STATISTICS I CHAPTER 5: STOCHASTIC CONVERGENCE The following efinitions ae state in tems of scala anom vaiables, but exten natually to vecto anom vaiables efine on the same obability
More informationReview: Electrostatics and Magnetostatics
Review: Electostatics and Magnetostatics In the static egime, electomagnetic quantities do not vay as a function of time. We have two main cases: ELECTROSTATICS The electic chages do not change postion
More informationSUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER
Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann
More informationRADIAL POSITIVE SOLUTIONS FOR A NONPOSITONE PROBLEM IN AN ANNULUS
Electonic Jounal of Diffeential Equations, Vol. 04 (04), o. 9, pp. 0. ISS: 07-669. UL: http://ejde.math.txstate.edu o http://ejde.math.unt.edu ftp ejde.math.txstate.edu ADIAL POSITIVE SOLUTIOS FO A OPOSITOE
More informationAbsolute Specifications: A typical absolute specification of a lowpass filter is shown in figure 1 where:
FIR FILTER DESIGN The design of an digital filte is caied out in thee steps: ) Specification: Befoe we can design a filte we must have some specifications. These ae detemined by the application. ) Appoximations
More informationarxiv: v1 [math.co] 1 Apr 2011
Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and
More informationJournal of Number Theory
Jounal of umbe Theoy 3 2 2259 227 Contents lists available at ScienceDiect Jounal of umbe Theoy www.elsevie.com/locate/jnt Sums of poducts of hypegeometic Benoulli numbes Ken Kamano Depatment of Geneal
More informationSMT 2013 Team Test Solutions February 2, 2013
1 Let f 1 (n) be the numbe of divisos that n has, and define f k (n) = f 1 (f k 1 (n)) Compute the smallest intege k such that f k (013 013 ) = Answe: 4 Solution: We know that 013 013 = 3 013 11 013 61
More informationSOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS
Fixed Point Theoy, Volume 5, No. 1, 2004, 71-80 http://www.math.ubbcluj.o/ nodeacj/sfptcj.htm SOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS G. ISAC 1 AND C. AVRAMESCU 2 1 Depatment of Mathematics Royal
More informationConstruction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity
Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationAn Exact Solution of Navier Stokes Equation
An Exact Solution of Navie Stokes Equation A. Salih Depatment of Aeospace Engineeing Indian Institute of Space Science and Technology, Thiuvananthapuam, Keala, India. July 20 The pincipal difficulty in
More informationLikelihood vs. Information in Aligning Biopolymer Sequences. UCSD Technical Report CS Timothy L. Bailey
Likelihood vs. Infomation in Aligning Biopolyme Sequences UCSD Technical Repot CS93-318 Timothy L. Bailey Depatment of Compute Science and Engineeing Univesity of Califonia, San Diego 1 Febuay, 1993 ABSTRACT:
More informationΣk=1. g r 3/2 z. 2 3-z. g 3 ( 3/2 ) g r 2. = 1 r = 0. () z = ( a ) + Σ. c n () a = ( a) 3-z -a. 3-z. z - + Σ. z 3, 5, 7, z ! = !
09 Maclauin Seies of Completed Riemann Zeta 9. Maclauin Seies of Lemma 9.. ( Maclauin seies of gamma function ) When is the gamma function, n is the polygamma function and B n,kf, f, ae Bell polynomials,
More informationPushdown Automata (PDAs)
CHAPTER 2 Context-Fee Languages Contents Context-Fee Gammas definitions, examples, designing, ambiguity, Chomsky nomal fom Pushdown Automata definitions, examples, euivalence with context-fee gammas Non-Context-Fee
More information