#A5 INTEGERS 17 (2017) THE 2-ADIC ORDER OF SOME GENERALIZED FIBONACCI NUMBERS
|
|
- Dustin Maxwell
- 6 years ago
- Views:
Transcription
1 #A5 INTEGERS 7 (207) THE 2-ADIC ORDER OF SOME GENERALIZED FIBONACCI NUMBERS Tamás Lengyel Mathematics Department, Occidental College, Los Angeles, California lengyel@oxy.edu Diego Marques Departamento de Matemática, Universidade de Brasília, Brasília, Brazil diego@mat.unb.br Received: 2/2/5, Accepted: 2/4/7, Published: 2//7 Abstract Let T n = T n (k) be the generalized Fibonacci sequence of order k defined by the recurrence T n = T n T n 2 T n k, n k, with T 0 = 0 and T = T 2 = = T k =. In this paper, we fully and partially characterize the 2-adic valuations of T n (4) and T n (5), respectively. Moreover, we provide new addition formulas and congruences for the sequences {T n (k)} n 0.. Introduction Let {F n } n 0 be the Fibonacci sequence given by F n2 = F n F n, for n 0, where F 0 = 0 and F =. The p-adic order, p (r), of r is the exponent of the highest power of a prime p which divides r. The p-adic order of a Fibonacci number was completely characterized, see [4]. Much less is known about the generalized Fibonacci sequences. Let T n = T n (k), n 0, denote the generalized Fibonacci sequence of order k defined by the recurrence relation T n = T n T n 2 T n k, n k, () and the initial conditions T 0 = 0, T = T 2 = = T k the initial conditions are given by =. Note that sometimes B 0 = B = = B k 2 = 0, B k = (2) with B n = B n (k) while the recurrence B n = B n B n 2 B n k, n k, is preserved. By convention, we also set B (k) = 0. Clearly, F n = T n (2) = B n (2). corresponding author
2 INTEGERS: 7 (207) 2 Our goal is to present a systematic approach that helps establish the 2-adic order of T n (k), at least for some specialized sequences of the index n (we point out that the 2-adic valuation of T n () was fully determined in [6]). Here, we focus on T n (k) for k = 4 and 5. The first few terms of the sequence {T n (4)} n 0 are 0,,,,, 6,, 2, 4, 79, 52, 29, 565, 089, 2099, 40, 7799,... while those of {T n (5)} n 0 are 0,,,,, 4, 8, 5, 29, 57,, 222, 46, 857, 685,, 65,.... Our main results are Theorems, 2, and Lemmas 2, 5, and 6. We also suggest several conjectures, cf. Conjectures and 2. Throughout the paper, we emphasize the experimental aspects of finding and discovering relations, e.g., recurrence relations and congruences. Theorem. For n, we have 8 >< 0, if n 6 0 (mod 5), 2 (T n (4)) =, if n 5 (mod 0), >: 2 (n) 2, if n 0 (mod 0). With n and s odd, this yields that () 2 (T 5 s 2 n(4)) = n 2. (4) We refer the reader to [2] for the 2-adic valuation of B n (4). We make the following conjecture for the case of k = 5. Conjecture. For n, we have 8 0, if n 6 0 or 5 (mod 6), 2, if n 5 (mod 2), ><, if n (mod 2), 2 (T n (5)) = 2 (n 2), if n 6 (mod 2) and 2 (n 2) < 8, 2 (n 4266), if n 6 (mod 2) and 2 (n 2) 8, >: 2 (n), if n 0 (mod 2). Here, we prove it in the following weaker form. Theorem 2. For n, we have 8 0, if n 6 0 or 5 (mod 6), >< 2, if n 5 (mod 2), 2 (T n (5)) =, if n (mod 2), 2 (n 2), if n 6 (mod 2) and 2 (n 6) 6=, >: 2 (n), if n 0 (mod 2). (5) (6)
3 INTEGERS: 7 (207) With n and s odd, this yields that We also propose the following conjecture. 2 (T 6 s 2 n(5)) = n. (7) Conjecture 2. For n and k 2 integers and s odd integer, we have 2 (T s (k) 2 n(k)) = n c(k) where c(2) = 2 and otherwise, 8 2, if k 0 (mod 4);, if k (mod 4); >< 2 (k 2), if k 2 (mod 8); c(k) =, if k (mod 8);, if k 6 (mod 8); >:, if k 7 (mod 8). Remark. Conjecture 2 can be easily verified for k = 2 and. In fact, we proved for n that 2 (T n (2)) = 2 (n) 2 if n 0, 6 (mod 2) in [4] and 2 (T n ()) = 2 (n) if n 0, 8 (mod 6) in [6]. In this paper, we prove the conjecture for k = 4 and 5. We outline a plan that can be followed in order to prove Conjecture 2. In fact, we will apply the plan in the cases of k = 4 and 5 in Sections 4 and 5, respectively. Step. First we establish an addition formula for T qr (k) in terms of T q 0(k) and T r 0(k) with q 0 and r 0 close to q and r, respectively; more precisely, with q k 2 apple q 0 apple q k and r apple r 0 apple r k. Step 2. The second step is to come up with a set of induction hypotheses for T s (k) 2n i(k) (mod 2 nc(k) ) for all i : 0 apple i apple k and n n 0 (k) with some functions c(k) and n 0 (k), e.g., T s (k) 2 n s 2 nc(k) (mod 2 nc(k) ), n, in Lemmas 5 and 6 and prove it simultaneously by using the recurrence relation for T qr (k) from the first step. Note that the congruence T s (k) 2n i(k) (mod 2 nc(k) ) will follow for any i apple and i k by the recurrence (). Step. In the induction proof, first we deal with the case s = and we prove this case by induction on n. The same procedure will work for other values of s. In conclusion, this process yields that if m = s (k ) 2 n and s 2 (T m (k)) = n c(k) for n n 0 (k). is odd then
4 INTEGERS: 7 (207) 4 We illustrate the actual steps in Sections 2 and. Section 2 is devoted to the process of obtaining recurrence relations while Section contains the congruences that are the essential tools in proving Theorems and 2. The actual calculations and proofs in the cases of k = 4 and 5 are presented in Sections 4 and 5. They lead to identities () and (2) that are crucial in proving the congruences (4), (5), and (6). 2. Obtaining a Recurrence by an Addition Formula As a reminder, we note the addition formula, given in Lemma 4 of [6], which yields a recurrence for T qr (). For all integers q and r with q and r 0, we have that T qr = T q 2 T r (T q T q 2 )T r T q T r2. Note that T q = T q 4 T q T q 2. It is determined in Theorem 2. of [7] that with T n = T n (4) and B n = B n (4), we have T q = B q 2 T (B q 2 B q )T 2 (B q 2 B q B q 4 )T B q T 4, (8) for q 5 where B q = B q 2 B q B q 4 B q 5. The formula (8) can be easily generalized to Lemma. For q 5 and r 0 with T n = T n (4) and B n = B n (4), we have that T qr = B q 2 T r (B q 2 B q )T r2 (B q 2 B q B q 4 )T r B q T r4. To obtain similar identities for a general k, we use the fact that one can relate the sequences {T n (k)} n 0 and {B n (k)} n 0. In fact, we have the following general result Lemma 2. Let k 2 be an integer and set T n = T n (k) and B n = B n (k). For integers q > k and r 0, we have that 0 0 kx Xi kx Xi T q A T i and T qr A T ri. (9) i= j=2 B q j Remark 2. We also use identity (9) in its equivalent form 0 kx Xi T qr A T ri. (0) i=0 j= with q k 2 and r 0, cf. () and (2). B q j i= j=2 B q j
5 INTEGERS: 7 (207) 5 We omit the proof which can be easily done by mathematical induction on q > k for every fixed r 0. Remark. Identity (9) also works for sequences T n (k) of real numbers satisfying () with arbitrary initial conditions. Our next step is to determine B q 0(k) in (9) in terms of the sequence {T n (k)} n 0. We note that although B n () = T n (), usually there is a non-trivial linear relationship between the two sequences. We use the approach outlined in []. The result is derived in (8) and (9) as well in (22) and (2), and used by () and (2) in Lemmas and 4, respectively. Lemma. For T qr (4) with q 2 and r 0, we have the recurrence 5 T qr = T q T 4 q 2T q2 T q T r 5 T q 2T q 7 T q 2 T 4 q2 T q T r 5 T q 2 2T q 4T q T q 2 T 4 q2 T q 5 T q T 4 q2 2T q T q4 T r. T r2 () Lemma 4. For T qr (5) with q and r 0, we have the recurrence 5Tq T qr = T q 5T q2 8T q 27T q4 T r 2 2 5Tq 57T q 7T q 5T q2 9T q 27T q4 T r 5Tq 2 9T q 57T q 27T q4 T r2 6T q 2 7T q 2T q2 2 (2) 5Tq 2T q2 2 5Tq 57T q 2 9T q T q2 2 6T q 2 27T q4 5T q T r 54T q 2 T q 8T q4 2 27T q5 T r4.
6 INTEGERS: 7 (207) 6. Congruences We note that for k = the congruences in (4) of Lemma 6 in [6] are equivalent to the following statement. For s, n, and T m = T m (), we have the congruences T s 2 n s 2 n (mod 2 n ), T s 2n (mod 2 n ), T s 2n 2 s 2 n (mod 2 n ). () Now we establish similar congruences for k = 4. Lemma 5. For s, n 2, and T m = T m (4), we have that T 5 s 2 n s 2 n2 (mod 2 n ), T 5 s 2n s 2 n (mod 2 n ), T 5 s 2n 2 s 2 n s 2 n2 (mod 2 n ), T 5 s 2n (mod 2 n ), (4) while for n =, we have that T 0 s 8s (mod 6), T 0 s 4s (mod 6), T 0 s2 4s (mod 6), T 0 s (mod 6), (5) which yields that 2 (T 5 s 2 n(4)) = n 2 if n and s odd. Proof of Lemma 5. We closely follow the steps of the proof of Lemma 6 of [6]. First, we deal with the basis case s =. We have to prove (4) for n 2. We use induction on n. Clearly, the congruences hold for n = 2. We suppose that they are true for n 2, and then we use () for T 5 2 n i = T (5 2n )(5 2 n i), 0 apple i apple, to obtain the required congruences for T 5 2 n i. Next, by the induction hypothesis, we suppose that the congruences (4) hold for s. Then, we use exactly the same procedure and () as before for T 5 (s) 2n i = T (5 s 2n )(5 2 n i). In a similar fashion, we use induction on s to prove the congruences (5), corresponding to the case with n =. We omit the details. Example. We illustrate the above proof in the case of k = 4, n 2, s, and i = 0. With the setting r = 5 s 2 n and q = 5 2 n, we obtain by () that T 5 2n (s) = 5 T 5 2 n T n 2T 5 2n 2 T 5 2 n T 5 2n s 2T 5 2 n 5 T 5 2 n 7 T 5 2 n T 5 2n s 4T 5 2 n 5 T 5 2 n 22T 5 2n T 5 2n 2 T 5 2 n 2 2 T 5 2 n 2 4 T 5 2 n
7 INTEGERS: 7 (207) 7 4 T n T 5 2n s2 T 5 2 n T 5 2 n 2 2T 5 2n 4 T 5 2 n 4 T 5 2n s, which results in 2n2 s 2n s 2n4 s 5 22n s 2 2n4 s 22n6 s 22n7 s 22n8 s 22n9 s 2n2 2n (mod 2 n ) by the induction hypothesis. We get 2n2 (s ) 2 n2 (s ) (mod 2 n ) by replacing any term including a factor with a high power of 2 with 0. More precisely, any term including 2 c nd with d or c > combined with d is dropped. It implies that the statement T 5 (s) 2 n (s ) 2 n2 (mod 2 n ) in (4) is also true. Note that the substitutions and simplifications above can be easily preformed by using Mathematica. In the case of k = 5 we proceed similarly. Lemma 6. For s, n, and T m = T m (5), we have that T 6 s 2 n s 2 n (mod 2 n2 ), T 6 s 2n (mod 2 n2 ), T 6 s 2n 2 s 2 n (mod 2 n2 ), T 6 s 2n (mod 2 n2 ), T 6 s 2n 4 (mod 2 n2 ), (6) which yields that 2 (T 6 s 2 n(5)) = n if n and s odd. The proof essentially duplicates the steps of the proof of Lemma 5 and we leave the details to the reader. 4. The Case of k = 4 Before we present the proof of Lemma, we explore an approach given in []. In fact, we use it with some modifications and with n 0 and m 4. We start with the matrix 0 T n T n T n2 T n T mn T n T n2 T n T n4 T mn T n2 T n T n4 T n5 T mn2 T n T n4 T n5 T n6 T mn C A. (7) After experimenting with di erent values of m and row reducing the matrix in (7), we successfully obtain the recurrence relation T mn = B m T n (B m 2 B m ) T n (B m B m 2 B m ) T n2 B m T n suggesting (9) of Lemma 2 in its equivalent form (0) for k = 4 with m 4 and n 0. In a similar fashion, we establish the
8 INTEGERS: 7 (207) 8 Proof of Lemma. We consider the matrix 0 T n T n T n2 T n B mn T n T n2 T n T n4 B mn T n2 T n T n4 T n5 B mn2 T n T n4 T n5 T n6 B mn C A. (8) After setting m = and using di erent values of n, we observe that the row reduction always results in which yields that B n = for n, which confirms () Tn T n 4T n 2T n2 C A, (9) Note that once (20) is established, an easy induction proof justifies this identity Indeed, with n =, 2,, 4 we get that 0 = 2 = 2 6 = and = The induction step is trivial by () and (2). A natural approach to obtain the proof of Theorem is to utilize the periodicity of the underlying sequences. In some cases we can apply multisection techniques, cf. [5], to find the complete or some partial characterization of the p-adic order of the sequences. Here we combine these methods with the applications of sets of congruences for {T s (k) 2n i} k i=0 with s and n n 0(k) integers. Now we can complete the proof of Theorem. Proof of Theorem. The proof for the case n 6 0 (mod 5) is trivial by taking T n (4) (mod 2) and induction on n. In fact, the sequence {T n (4)} n 0 is periodic with period {0,,,, } modulo 2. If n 5 (mod 0) then by 5-section of the generating function P m=0 T m(4)x m (cf. [5]) we get that X T 5m (4)x 5m 2x 5 ( 2x 5 x 0 ) = 26x 5 6x 0 6x 5 x 20, m=0 which easily yields that 2 (T n (4)) =. Indeed, the denominator of the 5-sected generating function suggests the recurrence (20) T 5m0 = 26T 5m5 6T 5m 6T 5m 5 T 5m 0, m 2, (2)
9 INTEGERS: 7 (207) 9 for T r = T r (4) with r divisible by 5. We observe that 2 (T 5 ) =, 2 (T 0 ) =, 2 (T 5 ) =, and 2 (T 20 ) = 4, which yield that 2 (T 5m ) for m 0 by the initial values and (2). Now 2 (T 5m0 ) = 2 (T 5m 0 ) = with m odd also follows by recurrence (2). We note that we can extend (5) by recurrence () to obtain T 0 s4 (mod 6) and T 0 s5 6 8s (mod 6), and the latter congruence also results in 2 (T n ) = with n 5 (mod 0). In the remaining case 0 divides n, and Lemma 5 concludes the proof. 5. The Case of k = 5 Now we turn to the Proof of Lemma 4. Similarly to (8) in the case of k = 4, we now consider 0 T n T n T n2 T n T n4 B mn T n T n2 T n T n4 T n5 B mn B T n2 T n T n4 T n5 T n6 B mn2 T n T n4 T n5 T n6 T n7 B mn A. (22) T n4 T n5 T n6 T n7 T n8 B mn4 After setting m = and using di erent values of n, row reduction leads us to which results in B n = 5Tn Tn 2 5Tn2 8Tn 27T n4 2 for n, which is in agreement with (2). Its proof follows easily by induction as it was explained in the proof of Lemma for k = 4. C A We are now ready to present the proof of Theorem 2. Proof of Theorem 2. As above, the proof for the case n 6 0 and 5 (mod 6) is trivial by taking T n (5) (mod 2) and induction on n since the sequence {T n (5)} n 0 is periodic with period {0,,,,, 0} modulo 2. If n 6 (mod 2) then with n = 6 s 2 m 6, s odd and m, we get that T 6 s 2m 5 4 (mod 2 m2 ) and T 6 s 2m 6 8 s 2 m (mod 2 m2 ) by extending (6) via (). It implies that 2 (T 6 s 2m 6) = 2 (n 2) as long as either m or m =, in which cases the 2-adic order is either or 2, respectively. In a similar fashion, it follows that T 6 s 2m 222 (mod 2 m2 ). Thus, with t integer, we (2)
10 INTEGERS: 7 (207) 0 also have that T 2t5 4 (mod 8) and T 2t 222 (mod 8), which yield that 2 (T 2t5 ) = 2 and 2 (T 2t ) =. Otherwise 2 divides n, and Lemma 6 concludes the proof. Acknowledgment We thank the referee for the careful reading of the manuscript. The second author thanks CNPq for the financial support. References [] M. Bicknell and C. P. Spears. Classes of identities for the generalized Fibonacci numbers, Fibonacci Quart. 4 (996), [2] V. Facó and D. Marques. The 2-adic order of the Tetranacci numbers and the equation Q n = m!, preprint. [] J. Feng. More identities on the Tribonacci numbers, Ars Comb. 00 (20), [4] T. Lengyel. The order of the Fibonacci and Lucas numbers, Fibonacci Quart. (995), [5] T. Lengyel. Divisibility properties by multisection, Fibonacci Quart. 4 (200), [6] D. Marques and T. Lengyel. The 2-adic order of the Tribonacci numbers and the equation T n = m!, Journal of Integer Sequences 7 (204), Article 4.0., 8. [7] L. R. Natividad. On solving Fibonacci-like sequences of fourth, fifth and six order, International Journal of Mathematics and Scientific Computing (20), [8] E. M. Waddill. Some properties of a generalized Fibonacci sequence modulo m, Fibonacci Quart. 6 (978), 44 5.
ON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007, #A4 ON DIVISIBILITY OF SOME POWER SUMS Tamás Lengyel Department of Mathematics, Occidental College, 600 Campus Road, Los Angeles, USA
More informationEven perfect numbers among generalized Fibonacci sequences
Even perfect numbers among generalized Fibonacci sequences Diego Marques 1, Vinicius Vieira 2 Departamento de Matemática, Universidade de Brasília, Brasília, 70910-900, Brazil Abstract A positive integer
More informationTHE ORDER OF APPEARANCE OF PRODUCT OF CONSECUTIVE FIBONACCI NUMBERS
THE ORDER OF APPEARANCE OF PRODUCT OF CONSECUTIVE FIBONACCI NUMBERS DIEGO MARQUES Abstract. Let F n be the nth Fibonacci number. The order of appearance z(n) of a natural number n is defined as the smallest
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationArithmetic properties of lacunary sums of binomial coefficients
Arithmetic properties of lacunary sums of binomial coefficients Tamás Mathematics Department Occidental College 29th Journées Arithmétiques JA2015, July 6-10, 2015 Arithmetic properties of lacunary sums
More informationTHE p-adic VALUATION OF LUCAS SEQUENCES
THE p-adic VALUATION OF LUCAS SEQUENCES CARLO SANNA Abstract. Let (u n) n 0 be a nondegenerate Lucas sequence with characteristic polynomial X 2 ax b, for some relatively prime integers a and b. For each
More informationA CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS
A CONGRUENTIAL IDENTITY AND THE 2-ADIC ORDER OF LACUNARY SUMS OF BINOMIAL COEFFICIENTS Gregory Tollisen Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA tollisen@oxy.edu
More informationOn repdigits as product of consecutive Lucas numbers
Notes on Number Theory and Discrete Mathematics Print ISSN 1310 5132, Online ISSN 2367 8275 Vol. 24, 2018, No. 3, 5 102 DOI: 10.7546/nntdm.2018.24.3.5-102 On repdigits as product of consecutive Lucas numbers
More information*!5(/i,*)=t(-i)*-, fty.
ON THE DIVISIBILITY BY 2 OF THE STIRLING NUMBERS OF THE SECOND KIND T* Lengyel Occidental College, 1600 Campus Road., Los Angeles, CA 90041 {Submitted August 1992) 1. INTRODUCTION In this paper we characterize
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 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 informationSums of Squares. Bianca Homberg and Minna Liu
Sums of Squares Bianca Homberg and Minna Liu June 24, 2010 Abstract For our exploration topic, we researched the sums of squares. Certain properties of numbers that can be written as the sum of two squares
More informationProblem Set 5 Solutions
Problem Set 5 Solutions Section 4.. Use mathematical induction to prove each of the following: a) For each natural number n with n, n > + n. Let P n) be the statement n > + n. The base case, P ), is true
More informationTewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118
The -adic valuation of Stirling numbers Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 7011 Abstract We analyze properties of the -adic
More information9 MODULARITY AND GCD PROPERTIES OF GENERALIZED FIBONACCI NUMBERS
#A55 INTEGERS 14 (2014) 9 MODULARITY AND GCD PROPERTIES OF GENERALIZED FIBONACCI NUMBERS Rigoberto Flórez 1 Department of Mathematics and Computer Science, The Citadel, Charleston, South Carolina rigo.florez@citadel.edu
More informationGeneralized Fibonacci numbers of the form 2 a + 3 b + 5 c
Generalized Fibonacci numbers of the form 2 a + 3 b + 5 c Diego Marques 1 Departamento de Matemática, Universidade de Brasília, Brasília, 70910-900, Brazil Abstract For k 2, the k-generalized Fibonacci
More informationPOLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS
#A40 INTEGERS 16 (2016) POLYGONAL-SIERPIŃSKI-RIESEL SEQUENCES WITH TERMS HAVING AT LEAST TWO DISTINCT PRIME DIVISORS Daniel Baczkowski Department of Mathematics, The University of Findlay, Findlay, Ohio
More informationCullen Numbers in Binary Recurrent Sequences
Cullen Numbers in Binary Recurrent Sequences Florian Luca 1 and Pantelimon Stănică 2 1 IMATE-UNAM, Ap. Postal 61-3 (Xangari), CP 58 089 Morelia, Michoacán, Mexico; e-mail: fluca@matmor.unam.mx 2 Auburn
More informationIDENTITY OF AN UNKNOWN TERM IN A TETRANACCI- LIKE SEQUENCE
IDENTITY OF AN UNKNOWN TERM IN A TETRANACCI- LIKE SEQUENCE Gautam S Hathiwala 1, Devbhadra V Shah 2 Lecturer, Department of Applied Science, CK Pithawalla College of Engineering & Technology, Surat, Gujarat
More informationGeneralized Lucas Sequences Part II
Introduction Generalized Lucas Sequences Part II Daryl DeFord Washington State University February 4, 2013 Introduction Èdouard Lucas: The theory of recurrent sequences is an inexhaustible mine which contains
More informationarxiv: v2 [math.nt] 4 Jun 2016
ON THE p-adic VALUATION OF STIRLING NUMBERS OF THE FIRST KIND PAOLO LEONETTI AND CARLO SANNA arxiv:605.07424v2 [math.nt] 4 Jun 206 Abstract. For all integers n k, define H(n, k) := /(i i k ), where the
More informationDiophantine triples in a Lucas-Lehmer sequence
Annales Mathematicae et Informaticae 49 (01) pp. 5 100 doi: 10.33039/ami.01.0.001 http://ami.uni-eszterhazy.hu Diophantine triples in a Lucas-Lehmer sequence Krisztián Gueth Lorand Eötvös University Savaria
More informationMa/CS 6a Class 2: Congruences
Ma/CS 6a Class 2: Congruences 1 + 1 5 (mod 3) By Adam Sheffer Reminder: Public Key Cryptography Idea. Use a public key which is used for encryption and a private key used for decryption. Alice encrypts
More informationDISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k
DISTRIBUTION OF FIBONACCI AND LUCAS NUMBERS MODULO 3 k RALF BUNDSCHUH AND PETER BUNDSCHUH Dedicated to Peter Shiue on the occasion of his 70th birthday Abstract. Let F 0 = 0,F 1 = 1, and F n = F n 1 +F
More informationGENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2
Bull. Korean Math. Soc. 52 (2015), No. 5, pp. 1467 1480 http://dx.doi.org/10.4134/bkms.2015.52.5.1467 GENERALIZED LUCAS NUMBERS OF THE FORM 5kx 2 AND 7kx 2 Olcay Karaatlı and Ref ik Kesk in Abstract. Generalized
More informationMATRICES AND LINEAR RECURRENCES IN FINITE FIELDS
Owen J. Brison Departamento de Matemática, Faculdade de Ciências da Universidade de Lisboa, Bloco C6, Piso 2, Campo Grande, 1749-016 LISBOA, PORTUGAL e-mail: brison@ptmat.fc.ul.pt J. Eurico Nogueira Departamento
More informationInteger Sequences Related to Compositions without 2 s
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 6 (2003), Article 03.2.3 Integer Sequences Related to Compositions without 2 s Phyllis Chinn Department of Mathematics Humboldt State University Arcata,
More informationTHE p-adic VALUATION OF EULERIAN NUMBERS: TREES AND BERNOULLI NUMBERS
THE p-adic VALUATION OF EULERIAN NUMBERS: TREES AND BERNOULLI NUMBERS FRANCIS N. CASTRO, OSCAR E. GONZÁLEZ, AND LUIS A. MEDINA Abstract. In this work we explore the p-adic valuation of Eulerian numbers.
More informationQUOTIENTS OF FIBONACCI NUMBERS
QUOTIENTS OF FIBONACCI NUMBERS STEPHAN RAMON GARCIA AND FLORIAN LUCA Abstract. There have been many articles in the Monthly on quotient sets over the years. We take a first step here into the p-adic setting,
More informationWeighted zero-sum problems over C r 3
Algebra and Discrete Mathematics Number?. (????). pp. 1?? c Journal Algebra and Discrete Mathematics RESEARCH ARTICLE Weighted zero-sum problems over C r 3 Hemar Godinho, Abílio Lemos, Diego Marques Communicated
More informationEGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS
#A5 INTEGERS 5 (205) EGYPTIAN FRACTIONS WITH EACH DENOMINATOR HAVING THREE DISTINCT PRIME DIVISORS Steve Butler Department of Mathematics, Iowa State University, Ames, Iowa butler@iastate.edu Paul Erdős
More informationCONGRUENCES FOR BERNOULLI - LUCAS SUMS
CONGRUENCES FOR BERNOULLI - LUCAS SUMS PAUL THOMAS YOUNG Abstract. We give strong congruences for sums of the form N BnVn+1 where Bn denotes the Bernoulli number and V n denotes a Lucas sequence of the
More informationMa/CS 6a Class 2: Congruences
Ma/CS 6a Class 2: Congruences 1 + 1 5 (mod 3) By Adam Sheffer Reminder: Public Key Cryptography Idea. Use a public key which is used for encryption and a private key used for decryption. Alice encrypts
More informationTHE GENERALIZED TRIBONACCI NUMBERS WITH NEGATIVE SUBSCRIPTS
#A3 INTEGERS 14 (014) THE GENERALIZED TRIBONACCI NUMBERS WITH NEGATIVE SUBSCRIPTS Kantaphon Kuhapatanakul 1 Dept. of Mathematics, Faculty of Science, Kasetsart University, Bangkok, Thailand fscikpkk@ku.ac.th
More informationIncomplete Tribonacci Numbers and Polynomials
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014, Article 14.4. Incomplete Tribonacci Numbers and Polynomials José L. Ramírez 1 Instituto de Matemáticas y sus Aplicaciones Calle 74 No. 14-14 Bogotá
More information1. Introduction Definition 1.1. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n } is defined as
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 8 >< 0, if 0 n < r 1; G n = 1, if n = r
More informationCongruence Classes of 2-adic Valuations of Stirling Numbers of the Second Kind
1 2 3 47 6 23 11 Journal of Integer Sequences, Vol. 16 (2013), Article 13.3.6 Congruence Classes of 2-adic Valuations of Stirling Numbers of the Second Kind Curtis Bennett and Edward Mosteig Department
More information12x + 18y = 50. 2x + v = 12. (x, v) = (6 + k, 2k), k Z.
Math 3, Fall 010 Assignment 3 Solutions Exercise 1. Find all the integral solutions of the following linear diophantine equations. Be sure to justify your answers. (i) 3x + y = 7. (ii) 1x + 18y = 50. (iii)
More informationarxiv: v2 [math.nt] 29 Jul 2017
Fibonacci and Lucas Numbers Associated with Brocard-Ramanujan Equation arxiv:1509.07898v2 [math.nt] 29 Jul 2017 Prapanpong Pongsriiam Department of Mathematics, Faculty of Science Silpakorn University
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 informationMathematical Induction
Chapter 6 Mathematical Induction 6.1 The Process of Mathematical Induction 6.1.1 Motivating Mathematical Induction Consider the sum of the first several odd integers. produce the following: 1 = 1 1 + 3
More informationMEETING 9 - INDUCTION AND RECURSION
MEETING 9 - INDUCTION AND RECURSION We do some initial Peer Instruction... Predicates Before we get into mathematical induction we will repeat the concept of a predicate. A predicate is a mathematical
More informationOn the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations
On the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations Pingyuan Zhou E-mail:zhoupingyuan49@hotmail.com Abstract We conjecture that there is at least one composite term in
More informationSUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by
SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples
More informationMarcos J. González Departamento de Matemáticas Puras y Aplicadas, Universidad Simón Bolívar, Sartenejas, Caracas, Venezuela
#A89 INTEGERS 16 (016) ON SIERPIŃSKI NUMBERS OF THE FORM '(N)/ n Marcos J. González Departamento de Matemáticas Puras y Aplicadas, Universidad Simón Bolívar, Sartenejas, Caracas, Venezuela mago@usb.ve
More informationTHE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS
Annales Univ. Sci. Budapest., Sect. Comp. 41 (2013) 119 124 THE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS Florian Luca (Morelia, Mexico) Pantelimon Stănică (Monterey, USA) Dedicated
More informationAND RELATED NUMBERS. GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982)
ON SOME D I V I S I B I L I T Y PROPERTIES OF FIBONACCI AND RELATED NUMBERS Universitat GERHARD ROSENBERGER Dortmund, Federal Republic of Germany (Submitted April 1982) 1. Let x be an arbitrary natural
More informationMathematical Induction Assignments
1 Mathematical Induction Assignments Prove the Following using Principle of Mathematical induction 1) Prove that for any positive integer number n, n 3 + 2 n is divisible by 3 2) Prove that 1 3 + 2 3 +
More informationGENERALIZED FIBONACCI AND LUCAS NUMBERS OF THE FORM wx 2 AND wx 2 1
Bull. Korean Math. Soc. 51 (2014), No. 4, pp. 1041 1054 http://dx.doi.org/10.4134/bkms.2014.51.4.1041 GENERALIZED FIBONACCI AND LUCAS NUMBERS OF THE FORM wx 2 AND wx 2 1 Ref ik Kesk in Abstract. Let P
More informationSome congruences concerning second order linear recurrences
Acta Academiae Paedagogicae Agriensis, Sectio Mathematicae,. (1997) pp. 9 33 Some congruences concerning second order linear recurrences JAMES P. JONES PÉTER KISS Abstract. Let U n V n (n=0,1,,...) be
More informationThe cocycle lattice of binary matroids
Published in: Europ. J. Comb. 14 (1993), 241 250. The cocycle lattice of binary matroids László Lovász Eötvös University, Budapest, Hungary, H-1088 Princeton University, Princeton, NJ 08544 Ákos Seress*
More informationLights Out!: A Survey of Parity Domination in Grid Graphs
Lights Out!: A Survey of Parity Domination in Grid Graphs William Klostermeyer University of North Florida Jacksonville, FL 32224 E-mail: klostermeyer@hotmail.com Abstract A non-empty set of vertices is
More informationMath 3000 Section 003 Intro to Abstract Math Homework 6
Math 000 Section 00 Intro to Abstract Math Homework 6 Department of Mathematical and Statistical Sciences University of Colorado Denver, Spring 01 Solutions April, 01 Please note that these solutions are
More informationRANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY
RANK AND PERIOD OF PRIMES IN THE FIBONACCI SEQUENCE. A TRICHOTOMY Christian Ballot Université de Caen, Caen 14032, France e-mail: ballot@math.unicaen.edu Michele Elia Politecnico di Torino, Torino 10129,
More informationExtended Binet s formula for the class of generalized Fibonacci sequences
[VNSGU JOURNAL OF SCIENCE AND TECHNOLOGY] Vol4 No 1, July, 2015 205-210,ISSN : 0975-5446 Extended Binet s formula for the class of generalized Fibonacci sequences DIWAN Daksha M Department of Mathematics,
More information1 Examples of Weak Induction
More About Mathematical Induction Mathematical induction is designed for proving that a statement holds for all nonnegative integers (or integers beyond an initial one). Here are some extra examples of
More informationFibonacci Diophantine Triples
Fibonacci Diophantine Triples Florian Luca Instituto de Matemáticas Universidad Nacional Autonoma de México C.P. 58180, Morelia, Michoacán, México fluca@matmor.unam.mx László Szalay Institute of Mathematics
More informationF. T. HOWARD AND CURTIS COOPER
SOME IDENTITIES FOR r-fibonacci NUMBERS F. T. HOWARD AND CURTIS COOPER Abstract. Let r 1 be an integer. The r-generalized Fibonacci sequence {G n} is defined as 0, if 0 n < r 1; G n = 1, if n = r 1; G
More informationA RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES
#A63 INTEGERS 1 (01) A RESULT ON RAMANUJAN-LIKE CONGRUENCE PROPERTIES OF THE RESTRICTED PARTITION FUNCTION p(n, m) ACROSS BOTH VARIABLES Brandt Kronholm Department of Mathematics, Whittier College, Whittier,
More informationHomework #2 solutions Due: June 15, 2012
All of the following exercises are based on the material in the handout on integers found on the class website. 1. Find d = gcd(475, 385) and express it as a linear combination of 475 and 385. That is
More information64 P. ERDOS AND E. G. STRAUS It is possible that (1.1) has only a finite number of solutions for fixed t and variable k > 2, but we cannot prove this
On Products of Consecutive Integers P. ERDŐS HUNGARIAN ACADEMY OF SCIENCE BUDAPEST, HUNGARY E. G. STRAUSt UNIVERSITY OF CALIFORNIA LOS ANGELES, CALIFORNIA 1. Introduction We define A(n, k) = (n + k)!/n!
More informationNORTHWESTERN UNIVERSITY Thrusday, Oct 6th, 2011 ANSWERS FALL 2011 NU PUTNAM SELECTION TEST
Problem A1. Let a 1, a 2,..., a n be n not necessarily distinct integers. exist a subset of these numbers whose sum is divisible by n. Prove that there - Answer: Consider the numbers s 1 = a 1, s 2 = a
More informationOn identities with multinomial coefficients for Fibonacci-Narayana sequence
Annales Mathematicae et Informaticae 49 08 pp 75 84 doi: 009/ami080900 http://amiuni-eszterhazyhu On identities with multinomial coefficients for Fibonacci-Narayana sequence Taras Goy Vasyl Stefany Precarpathian
More information#A66 INTEGERS 14 (2014) SMITH NUMBERS WITH EXTRA DIGITAL FEATURES
#A66 INTEGERS 14 (2014) SMITH NUMBERS WITH EXTRA DIGITAL FEATURES Amin Witno Department of Basic Sciences, Philadelphia University, Jordan awitno@gmail.com Received: 12/7/13, Accepted: 11/14/14, Published:
More informationFall 2017 Test II review problems
Fall 2017 Test II review problems Dr. Holmes October 18, 2017 This is a quite miscellaneous grab bag of relevant problems from old tests. Some are certainly repeated. 1. Give the complete addition and
More informationp-adic Properties of Lengyel s Numbers
1 3 47 6 3 11 Journal of Integer Sequences, Vol. 17 (014), Article 14.7.3 -adic Proerties of Lengyel s Numbers D. Barsky 7 rue La Condamine 75017 Paris France barsky.daniel@orange.fr J.-P. Bézivin 1, Allée
More information201-1A5-MT - Mathematics Summer 2015 HOMEWORK 2 Deadline : Sunday, August 30, 2015 at 12 :30.
01-1A5-MT - Mathematics Summer 015 HOMEWORK Deadline : Sunday, August 30, 015 at 1 :30. Instructions : The assignment consists of five questions, each worth 0 points. Only hardcopy submissions of your
More informationDivisibility properties of Fibonacci numbers
South Asian Journal of Mathematics 2011, Vol. 1 ( 3 ) : 140 144 www.sajm-online.com ISSN 2251-1512 RESEARCH ARTICLE Divisibility properties of Fibonacci numbers K. Raja Rama GANDHI 1 1 Department of Mathematics,
More informationMath 109 HW 9 Solutions
Math 109 HW 9 Solutions Problems IV 18. Solve the linear diophantine equation 6m + 10n + 15p = 1 Solution: Let y = 10n + 15p. Since (10, 15) is 5, we must have that y = 5x for some integer x, and (as we
More informationMATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.
MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences. Congruences Let n be a postive integer. The integers a and b are called congruent modulo n if they have the same
More informationDIVISIBILITY OF BINOMIAL COEFFICIENTS AT p = 2
DIVISIBILITY OF BINOMIAL COEFFICIENTS AT p = 2 BAILEY SWINFORD Abstract. This paper will look at the binomial coefficients divisible by the prime number 2. The paper will seek to understand and explain
More informationPRIMALITY TEST FOR FERMAT NUMBERS USING QUARTIC RECURRENCE EQUATION. Predrag Terzic Podgorica, Montenegro
PRIMALITY TEST FOR FERMAT NUMBERS USING QUARTIC RECURRENCE EQUATION Predrag Terzic Podgorica, Montenegro pedja.terzic@hotmail.com Abstract. We present deterministic primality test for Fermat numbers, F
More informationNotes on Systems of Linear Congruences
MATH 324 Summer 2012 Elementary Number Theory Notes on Systems of Linear Congruences In this note we will discuss systems of linear congruences where the moduli are all different. Definition. Given the
More informationDecomposition of Pascal s Kernels Mod p s
San Jose State University SJSU ScholarWorks Faculty Publications Mathematics January 2002 Decomposition of Pascal s Kernels Mod p s Richard P. Kubelka San Jose State University, richard.kubelka@ssu.edu
More informationBasic Proof Examples
Basic Proof Examples Lisa Oberbroeckling Loyola University Maryland Fall 2015 Note. In this document, we use the symbol as the negation symbol. Thus p means not p. There are four basic proof techniques
More informationTheory of Numbers Problems
Theory of Numbers Problems Antonios-Alexandros Robotis Robotis October 2018 1 First Set 1. Find values of x and y so that 71x 50y = 1. 2. Prove that if n is odd, then n 2 1 is divisible by 8. 3. Define
More informationOn arithmetic functions of balancing and Lucas-balancing numbers
MATHEMATICAL COMMUNICATIONS 77 Math. Commun. 24(2019), 77 1 On arithmetic functions of balancing and Lucas-balancing numbers Utkal Keshari Dutta and Prasanta Kumar Ray Department of Mathematics, Sambalpur
More informationEVERY NATURAL NUMBER IS THE SUM OF FORTY-NINE PALINDROMES
#A3 INTEGERS 16 (2016) EVERY NATURAL NUMBER IS THE SUM OF FORTY-NINE PALINDROMES William D. Banks Department of Mathematics, University of Missouri, Columbia, Missouri bankswd@missouri.edu Received: 9/4/15,
More informationq-counting hypercubes in Lucas cubes
Turkish Journal of Mathematics http:// journals. tubitak. gov. tr/ math/ Research Article Turk J Math (2018) 42: 190 203 c TÜBİTAK doi:10.3906/mat-1605-2 q-counting hypercubes in Lucas cubes Elif SAYGI
More information1. Introduction. Let P and Q be non-zero relatively prime integers, α and β (α > β) be the zeros of x 2 P x + Q, and, for n 0, let
C O L L O Q U I U M M A T H E M A T I C U M VOL. 78 1998 NO. 1 SQUARES IN LUCAS SEQUENCES HAVING AN EVEN FIRST PARAMETER BY PAULO R I B E N B O I M (KINGSTON, ONTARIO) AND WAYNE L. M c D A N I E L (ST.
More informationWilliam Stallings Copyright 2010
A PPENDIX E B ASIC C ONCEPTS FROM L INEAR A LGEBRA William Stallings Copyright 2010 E.1 OPERATIONS ON VECTORS AND MATRICES...2 Arithmetic...2 Determinants...4 Inverse of a Matrix...5 E.2 LINEAR ALGEBRA
More informationTHE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS
Annales Univ. Sci. Budapest., Sect. Comp. 40 (2013) nn nnn THE EULER FUNCTION OF FIBONACCI AND LUCAS NUMBERS AND FACTORIALS Florian Luca (Morelia, Mexico) Pantelimon Stănică (Monterey, USA) Dedicated to
More informationON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS
Acta Math. Univ. Comenianae Vol. LXXXVII, 2 (2018), pp. 291 299 291 ON THE POSSIBLE QUANTITIES OF FIBONACCI NUMBERS THAT OCCUR IN SOME TYPES OF INTERVALS B. FARHI Abstract. In this paper, we show that
More information(n = 0, 1, 2,... ). (2)
Bull. Austral. Math. Soc. 84(2011), no. 1, 153 158. ON A CURIOUS PROPERTY OF BELL NUMBERS Zhi-Wei Sun and Don Zagier Abstract. In this paper we derive congruences expressing Bell numbers and derangement
More informationMA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES
MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2018 57 5. p-adic Numbers 5.1. Motivating examples. We all know that 2 is irrational, so that 2 is not a square in the rational field Q, but that we can
More informationEnumerating Distinct Chessboard Tilings and Generalized Lucas Sequences Part I
Enumerating Distinct Chessboard Tilings and Generalized Lucas Sequences Part I Daryl DeFord Washington State University January 28, 2013 Roadmap 1 Problem 2 Symmetry 3 LHCCRR as Vector Spaces 4 Generalized
More informationProposed by Jean-Marie De Koninck, Université Laval, Québec, Canada. (a) Let φ denote the Euler φ function, and let γ(n) = p n
10966. Proposed by Jean-Marie De Koninck, Université aval, Québec, Canada. (a) et φ denote the Euler φ function, and let γ(n) = p n p, with γ(1) = 1. Prove that there are exactly six positive integers
More informationRigid Divisibility Sequences Generated by Polynomial Iteration
Rigid Divisibility Sequences Generated by Polynomial Iteration Brian Rice Nicholas Pippenger, Advisor Christopher Towse, Reader May, 2008 Department of Mathematics Copyright c 2008 Brian Rice. The author
More informationSolutions to Assignment 1
Solutions to Assignment 1 Question 1. [Exercises 1.1, # 6] Use the division algorithm to prove that every odd integer is either of the form 4k + 1 or of the form 4k + 3 for some integer k. For each positive
More informationarxiv: v1 [math.co] 21 Sep 2015
Chocolate Numbers arxiv:1509.06093v1 [math.co] 21 Sep 2015 Caleb Ji, Tanya Khovanova, Robin Park, Angela Song September 22, 2015 Abstract In this paper, we consider a game played on a rectangular m n gridded
More informationMath 261 Spring 2014 Final Exam May 5, 2014
Math 261 Spring 2014 Final Exam May 5, 2014 1. Give a statement or the definition for ONE of the following in each category. Circle the letter next to the one you want graded. For an extra good final impression,
More informationEVERY POSITIVE K-BONACCI-LIKE SEQUENCE EVENTUALLY AGREES WITH A ROW OF THE K-ZECKENDORF ARRAY
EVERY POSITIVE K-BONACCI-LIKE SEQUENCE EVENTUALLY AGREES WITH A ROW OF THE K-ZECKENDORF ARRAY PETER G. ANDERSON AND CURTIS COOPER Abstract. For k 2, a fixed integer, we work with the k-bonacci sequence,
More informationinv lve a journal of mathematics 2009 Vol. 2, No. 2 Bounds for Fibonacci period growth mathematical sciences publishers Chuya Guo and Alan Koch
inv lve a journal of mathematics Bounds for Fibonacci period growth Chuya Guo and Alan Koch mathematical sciences publishers 2009 Vol. 2, No. 2 INVOLVE 2:2(2009) Bounds for Fibonacci period growth Chuya
More informationOpen Problems with Factorials
Mathematics Open Problems with Factorials Sílvia Casacuberta supervised by Dr. Xavier Taixés November 3, 2017 Preamble This essay contains the results of a research project on number theory focusing on
More informationInduction. Induction. Induction. Induction. Induction. Induction 2/22/2018
The principle of mathematical induction is a useful tool for proving that a certain predicate is true for all natural numbers. It cannot be used to discover theorems, but only to prove them. If we have
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 information#A6 INTEGERS 17 (2017) AN IMPLICIT ZECKENDORF REPRESENTATION
#A6 INTEGERS 17 (017) AN IMPLICIT ZECKENDORF REPRESENTATION Martin Gri ths Dept. of Mathematical Sciences, University of Essex, Colchester, United Kingdom griffm@essex.ac.uk Received: /19/16, Accepted:
More informationWILLIAM LOWELL PUTNAM MATHEMATICAL COMPETITION. (3k(k + 1) + 1), for n 1.
Problem A1. Find the sum n (3k(k + 1) + 1), for n 1. k=0 The simplest way to solve this problem is to use the fact that the terms of the sum are differences of consecutive cubes: 3k(k + 1) + 1 = 3k 2 +
More informationCOMPLETE PADOVAN SEQUENCES IN FINITE FIELDS. JUAN B. GIL Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601
COMPLETE PADOVAN SEQUENCES IN FINITE FIELDS JUAN B. GIL Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601 MICHAEL D. WEINER Penn State Altoona, 3000 Ivyside Park, Altoona, PA 16601 CATALIN ZARA
More informationOn Systems of Diagonal Forms II
On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k
More information