Fibonacci and Lucas congruences and their applications

In this paper we obtain some new identities containing Fibonacci and Lucas numbers. These identities allow us to give some congruences concerning Fibonacci and Lucas numbers such as L _2mn+k ≡ (−1)^(m+1)n L _k (mod L _m ), F _2mn+k ≡ (−1)^(m+1)n F _k (mod L _m ), L _2mn+k ≡ (−1) ^mn L _k (mod F _m ) and F _2mn+k ≡ (−1) ^mn F _k (mod F _m ). By the achieved identities, divisibility properties of Fibonacci and Lucas numbers are given. Then it is proved that there is no Lucas number L _n such that L _n = L ₂ ^k t L _m x ² for m > 1 and k ≥ 1. Moreover it is proved that L _n = L _m L _r is impossible if m and r are positive integers greater than 1. Also, a conjecture concerning with the subject is given.     

Norms and lower bounds of some matrix operators on Fibonacci weighted difference sequence space

Norm of an operator T:X→Y is the best possible value of U satisfying the inequality and lower bound for T is the value of L satisfying the inequality where ‖.‖_X and ‖.‖_Y are the norms on the spaces X and Y, respectively. The main goal of this paper is to compute norms and lower bounds for some matrix operators from the weighted sequence space ?_p(w) into a new space called as Fibonacci weighted difference sequence space. For this purpose, we firstly introduce the Fibonacci difference matrix and the space consisting of sequences whose ‐transforms are in .     

The Lucas p-matrix

In this note, we study the Fibonacci and Lucas p-numbers. We introduce the Lucas p-matrix and companion matrices for the sums of the Fibonacci and Lucas p-numbers to derive some interesting identities of the Fibonacci and Lucas p-numbers.     

On metallic ratio in

Metallic ratio is a root of the simple quadratic equation x² = kx + 1 for k is any positive integer which is the characteristic equation of the recurrence relation of k‐Fibonacci (k‐Lucas) numbers. This paper is about the metallic ratio in . We define k‐Fibonacci and k‐Lucas numbers in , and we show that metallic ratio can be calculated in if and only if p≡ ± 1 mod (k² + 4), which is the generalization of the Gauss reciprocity theorem for any integer k. Also, we obtain that the golden ratio, the silver ratio, and the bronze ratio, the three together, can be calculated in for the first time. Moreover, we introduce k‐Fibonacci and k‐Lucas quaternions with some algebraic properties and some identities for them.     

A New Approach to Polynomial Identities

Using the formal derivative idea, we give a generalization for the Cauchys Theorem relating to the factors of (x + y)ⁿ–xⁿ– yⁿ. We determine the polynomials A(n, a, b) and B(n, a, b) such that the polynomial

Strong Approximation Theorems for Sums of Random Variables when Extreme Terms are Excluded

Let {X _n ;n≥1} be a sequence of i.i.d. random variables and let X ^(r) _n = X _j if |X _j | is the r-th maximum of |X ₁|, ..., |X _n |. Let S _n = X ₁+⋯+X _n and ^(r) S _n = S _n −(X ⁽¹⁾ _n +⋯+X ^(r) _n ). Sufficient and necessary conditions for ^(r) S _n approximating to sums of independent normal random variables are obtained. Via approximation results, the convergence rates of the strong law of large numbers for ^(r) S _n are studied. Received March 22, 1999, Revised November 6, 2000, Accepted March 16, 2001     

Divergence rates for the number of rare numbers

Suppose thatX ₁,X ₂, ... is a sequence of i.i.d. random variables taking value inZ ⁺. Consider the random sequenceA(X)(X ₁,X ₂,...). LetY _n be the number of integers which appear exactly once in the firstn terms ofA(X). We investigate the limit behavior ofY _n /E[Y _n ] and establish conditions under which we have almost sure convergence to 1. We also find conditions under which we dtermine the rate of growth ofE[Y _n ]. These results extend earlier work by the author.     

Minimal graded free resolutions for monomial curves in 𝔸4 defined by almost arithmetic sequences

Let m = (m₀, m₁, m₂, n) be an almost arithmetic sequence, i.e., a sequence of positive integers with gcd(m₀, m₁, m₂, n) = 1, such that m₀ < m₁ < m₂ form an arithmetic progression, n is arbitrary and they minimally generate the numerical semigroup Γ =m₀? +m₁? +m₂? +n?. Let k be a field. The homogeneous coordinate ring k[Γ] of the affine monomial curve parametrically defined by X₀ = t^m₀, X₁ = t^m₁, X₂ = t^m₂, Y = tⁿ is a graded R-module, where R is the polynomial ring k[X₀, X₁, X₂, Y] with the grading degX_i: = m_i, degY: = n. In this paper, we construct a minimal graded free resolution for k[Γ].     

Cauchy, Ferrers-Jackson and Chebyshev polynomials and identities for the powers of elements of some conjugate recurrence sequences

In this paper some decompositions of Cauchy polynomials, Ferrers-Jackson polynomials and polynomials of the form x ²ⁿ + y ²ⁿ , n ∈ ℕ, are studied. These decompositions are used to generate the identities for powers of Fibonacci and Lucas numbers as well as for powers of the so called conjugate recurrence sequences. Also, some new identities for Chebyshev polynomials of the first kind are presented here.     

Generalized Lucas polynomials and relationships between the Fibonacci polynomials and Lucas polynomials

In this article, we find elements of the Lucas polynomials by using two matrices. We extend the study to the n-step Lucas polynomials. Then the Lucas polynomials and their relationship are generalized in the paper. Furthermore, we give relationships between the Fibonacci polynomials and the Lucas polynomials.     

Algebraic relations for reciprocal sums of odd terms in Fibonacci numbers

In this paper, we prove the algebraic independence of the reciprocal sums of odd terms in Fibonacci numbers ∑ _n=1^∞ F _2n−1⁻¹, ∑ _n=1^∞ F _2n−1⁻², ∑ _n=1^∞ F _2n−1⁻³ and write each ∑ _n=1^∞ F _2n−1^−s (s≥4) as an explicit rational function of these three numbers over ℚ. Similar results are obtained for various series including the reciprocal sums of odd terms in Lucas numbers.      

Classroom note: On postulates of a group

A semigroup G is a group if it has a left identity and every element has a left inverse. The purpose of this note is to weaken this condition further in two different ways.     

One-sided limit theorems for sums of multidimensional indexed random variables

Let {X,X _n,nZ ₊ ^d } be a sequence of independent and identically distributed random variables and {a _n ,n Z ₊ ^d } be a sequence of constants. We examine the almost sure limiting behavior of weighted partial sums of the form _|n|N a _n X _n . Suppose further that eitherEX=0 orE|X|=. In most situations these normalized partial sums fail to have a limit, no matter which normalizing sequence we choose. Thus, the investigation lends itself to the study of the limit inferior and limit superior of these sequences. On the way to proving results of this type we first establish several weak laws. These weak laws prove to be of great value in establishing generalized laws of the iterated logarithm.     

Precise asymptotics in self-normalized sums of iterated logarithm for multidimensionally indexed random variables

In the case of Zd (d ≥ 2)-the positive d-dimensional lattice points with partial ordering ≤, {Xk,k ∈ Zd } i.i.d. random variables with mean 0, Sn = ∑k≤nXk and Vn2 = ∑j≤nX2j, the precise asymptotics for ∑n1/|n|(log|n|)dP(|Sn/vn|≥ ε√loglog|n|) and ∑n(logn|)δ/|n|(log|n|)d-1 P(|Sn/Vn| ≥ ε√log n), as ε ↘ 0, is established.     

Salem Numbers and Growth Series of Some Hyperbolic Graphs

Extending the analogous result of Cannon and Wagreich for the fundamental groups of surfaces, we show that, for the -regular graphs associated to regular tessellations of the hyperbolic plane by m-gons, the denominators of the growth series (which are rational and were computed by Floyd and Plotnick) are reciprocal Salem polynomials. As a consequence, the growth rates of these graphs are Salem numbers. We also prove that these denominators are essentially irreducible (they have a factor of X + 1 when m 2 mod 4; and when = 3 and m 4 mod 12, for instance, they have a factor of X ² – X + 1). We then derive some regularity properties for the coefficients f _n of the growth series: they satisfy K ⁿ – R < f _n < K ⁿ + R for some constants K, R < 0, < 1.     

Some remarks on the strong law of large numbers for Banach-space valued weakly integrable random variables

The purpose of this paper is to show the equivalence of almost sure convergence of S_n/n, n ≥ 1 and lim sup_n→∞S_n/n < ∞ a.e., where S_n = X₁ + X₂ + … + X_n and X₁, X₂,… are independent identically distributed random elements in a separable Banach space with EX₁ < ∞. This result disproves a result of Pop-Stojanovic [8].     

An identity on the maximum of a set of random variables

It is shown that if X₁, X₂, …, X_n are symmetric random variables and max(X₁, …, X_n)⁺ = max(0, X₁, …, X_n), then E[max(X₁,…,X_n)⁺]=[max(X₁,X₁,+X₂,+X₁,+X₃,…X₁,+X_n)⁺], and in the case of independent identically distributed symmetric random variables, E[max(X₁, X₂)⁺] = E[(X₁)⁺] + (1/2)E[(X₁ + X₂)⁺], so that for independent standard normal random variables, E[max(X₁, X₂)⁺] = (1/√2π)[1 + (1/√2)].     

Exact laws for sums of ratios of order statistics from the Pareto distribution

Consider independent and identically distributed random variables {X _nk, 1 ≤ k ≤ m, n ≤ 1} from the Pareto distribution. We select two order statistics from each row, X _n(i) ≤ X _n(j), for 1 ≤ i < j ≤ = m. Then we test to see whether or not Laws of Large Numbers with nonzero limits exist for weighted sums of the random variables R _ij = X _n(j)/X _n(i).