1. Introduction
Binomial coefficients and their generalizations occur
frequently in combinatorics, number theory, and discrete mathematics.
There are many generalizations of the binomial coefficients in the
literature. One of them is the sequential generalization, i.e. replacing
the natural numbers by the terms of an arbitrary sequence of real or complex numbers. A
generalization which is obtained by choosing Fibonacci number instead of is known as Fibonomial
coefficients. For another well-known generalization of binomial
coefficients, let be a variable,
and let Then we get the
binomial coefficient, which is known to be a polynomial in
with nonnegative integer
coefficients (a Gaussian polynomial). binomial coefficients have very rich
properties and many of the properties of binomial coefficients can be
proved more easily by using these coefficients. Both Fibonomial
coefficients and binomial
coefficients are interested in by several authors and so their various
properties have been found. During this study, we will frequently use
the relationships between Fibonomial coefficients and binomial coefficients.
For the Fibonomial
coefficient is defined by with where is the Fibonacci number. For Falcon and Plaza [4,5] define two second order
linear recurrences and named these sequences as Fibonacci numbers and Lucas numbers by taking instead of , respectively. The Binet forms of these
numbers and their forms are where and are the roots of the characteristic
polynomial of the recurrences and so
that Using the sequence for the generalized Fibonomial coefficient is defined by with . If we take the
indices in a linear arithmetic progression, we obtain the generalized
Fibonomial coefficients for a nonnegative integer The usual Fibonomial coefficients
can be obtained by
taking and when the coefficient turns into the generalized
Fibonomial coefficients .
As in binomial coefficients, it is surprising that these quantities will
always take integer values. The Fibonomial coefficients appear in
several places in the literature (for more details, we refer to [2,6,17,7]).
Throughout the paper, the set of natural numbers is denoted as usual
The Pochhammer symbol reads as and for two indeterminates
and and Then for the
generalized Gaussian binomial coefficients are given by
with for or which become the usual binomial coefficients for
In the literature there exists several sums involving Gaussian binomial coefficients with weight
functions. Also some sums including Fibonomial coefficients are
evaluated. By taking we can see that there exists a correspondence between these
two classes of sums and hence using an appropriate convenience gives us
that we can evaluate one class of sums from another. Thus our approach
is essentialy based on these connections, that is
Fibonomial coefficients and binomial coefficients have very strong
relationships because they can be easily converted to each other. In
this way, while an identity associated with Fibonomial coefficients is
proved, it is written in the form of binomial coefficient and proof is made
accordingly. Also a proven binomial identity is true not only for
a specific selection of , but also
for all real or complex values.
We recall some well known identities related to the identities. Gauss identity is
given as
Then for a nonnegative integer we have
A version of Cauchy binomial theorem is stated as and Rothe’s formula
is given by see
[1].
Now we recall some well-known results about the sums involving
Fibonomial coefficients from the current literature. These sums are
computed explicitly by writing everything in terms of and using the Cauchy binomial theorem
and Rothe’s formula.
In [10-16], the authors
consider some Fibonomial sums with weights generalized Fibonacci and
Lucas numbers.
In [11], some variations of Dixon identity which have results in
terms of Fibonomial sums are examined.
In [12,18,14,13], the
authors are interested in the sums with terms finite products of
generalized Fibonacci and Lucas numbers and squares of Fibonomial
coefficients. An example can be given as
They give a systematic approach to evaluate these kinds of sums. In
[15], sums with a new kind
of coefficients are examined. They consider the coefficients as products
of two Gaussian binomial
coefficients with a parametric rational weight function. Also some
applications to Fibonomial sums are given. To compute these sums, the
partial fraction decomposition technique is used.
In [18], a class of sums of triple
aerated Fibonomial coefficients with generalized Fibonacci number
coefficients are studied.
In [3], quadratic sums of Gaussian
binomial coefficients with two
additional parameters are evaluated. These results include various known
results on square sums of the Gaussian binomial coefficients when the
parameters are specialized.
In [9,21,22,23,24], various
weighted Fibinomial sums are calculated.
In [19,20], various divisibility
properties of Fibonomial coefficients are considered.
In this paper, we will usually deal with the following types of sums:
where
are integers. The first of the above sums will be called as on-line
weighted, the second is called as on-line alternate
weighted and the third is called as non-line alternate
weighted sum. In particular, a generalized version of the sum of
the third type will be given for the first time in the literature.
In the paper, inspired by some of the previous results and earlier
partial binomial sums formulæ,
we shall derive some interesting new kinds of generalized Fibonomial
sums with generalized Fibonacci and Lucas numbers weighted. We compute
these sums by using Cauchy binomial theorem or Rothe’s formula after
converting them into forms involving the Gaussian binomial coefficients. These steps can
be seen by the following diagram:
To summarize, we will present the following situations in this
paper:
Sums of the Gaussian binomial coefficients.
Partial sums of the Gaussian binomial coefficients.
New weighted sums containing square subscripts of generalized
Fibonacci and Lucas numbers which will be given for the first time in
this paper.
New weighted sums of the generalized Fibonomial
coefficients.
New identities for
readers’ convenience.
We give our main results in this section. We find identities of
several sums. To prove the identities, the technique is to translate
everything in terms of a variable , and then to use Rothe’s identity and
Cauchy Binomial theorem from classical calculus.
2.1. Non-line weighted
sums
We first consider the sums with non-line weighted. The following
theorem gives some identities in this kind.
Theorem 2.1. Let and be nonnegative integers. Then we
have
For is odd and for is even
For is odd, and for is even,
Let be an even integer.
Then for is odd, and for is even.
Let be an odd integer.
Then for is odd, and for is even.
Proof. We will give the proof of the identity (i). Other
identities can be similarly shown. To prove this, we use Gauss identity
given in (1). Replacing by we find that (1) reduces to
Similarly if is replaced by
, we obtain
If is odd, we subtract (2)
from (3) to get and if is even, we add (2) to (3) to
get
This completes the proof. 
We obtain the following results given by L. Carlitz in “The Fibonacci
Quarterly, Advanced problems and solutions, 10(6)(1972), page 630,
problem H-202″.
Corollary 2.2. For
is odd,
and for
is even,
2.2. On-line weighted sums
Now, we will derive some identities for on-line weighted sums.
Theorem 2.3. Let and be nonnegative integers. Then we
have
- (i)
-
- (ii)
-
- (iii)
-
- (iv)
-
- (v)
-
Proof. In order to keep this paper within reasonable length,
we restricted ourselves to a short selection. Thus we will only prove
the first identity of Theorem 2.3. All the other verifications are very
similar. To prove the first identity, we first translate everything into
form. We see that the identity
will be
So we will prove this form.
First we separate the sum into two sums, that is
Let be even. Then
Here and By Cauchy binomial theorem we can write and
Hence for is even, we get
Now let be odd. Then the sum
will separate into two sums as follows So we will find the sums and Now and Therefore the sum that we want to evaluate will
be Hence the proof is completed. 
Theorem 2.4. Let and be nonnegative integers. Then
Proof. We will only prove the fifth identity of Theorem 2.4.
All the other verifications are very similar. Again we translate
everything into form. Then we
observe that can be written in form as Let be
even. Then Now let be
odd. Then we have Here and
Thus the result follows as 
We give here the complete list of binomial versions of the identities
given in Section . Let and be both nonnegative integers.
Identities given in Theorem 2.3 can be converted into forms as follows:
Identity (ii) can be converted as
Identity (iii) can be converted as Identity (iv) can be converted as The sum equals for is even. Otherwise, we have Identity (v) can be
converted as Identities given in Theorem 2.4 can be
converted into forms as
follows:
Identity (i) can be converted as If is
even, we have
and if is odd Identity (ii)
can be converted as Identity (iii) can be converted as If is even
we have and if is
odd Identity (iv) can be converted as The sum equals for is even. Otherwise, we have
4. Conclusion
In this paper we considered some sums which are called as on-line and
non-line and we obtained some identities in form. For special values we obtain some Fibonomial sums
identities and these results can be proved by using Zeilberger algorithm in Mathematica or
Mapple program versions. Furthermore, sums with negative subscripts can
be also considered in future studies. Our starting point for this case
will be the following identity. The identity
is obtained by using the identity
So some results can also be obtained similar to this sum.
Acknowledgements
The authors would like to thank the referees for their valuable
comments which helped to improve the paper.
Conflict of
interest
The authors declare no conflict of interest.