4,445 research outputs found
Алгоритмы Решения Систем Линейных Диофантовых Уравнений в Дискретных Областях
Abstract.The algorithms for computation of minimal supported set of solutions for systems of linear Diophantine
homogeneous equations over set of natural numbers and basis of systems of linear Diophantine homogeneous
and inhomogeneous equations in ring and field of remainders on modulo of a number.Аннотация. Предложены алгоритмы построения минимального порождающего множества решений
систем линейных однородных уравнений в множестве натуральных чисел и базиса множества
решений системы линейных однородных и неоднородных диофантовых уравнений в кольцах и полях
вычетов по модулю некоторого числа
S-Restricted Compositions Revisited
An S-restricted composition of a positive integer n is an ordered partition
of n where each summand is drawn from a given subset S of positive integers.
There are various problems regarding such compositions which have received
attention in recent years. This paper is an attempt at finding a closed- form
formula for the number of S-restricted compositions of n. To do so, we reduce
the problem to finding solutions to corresponding so-called interpreters which
are linear homogeneous recurrence relations with constant coefficients. Then,
we reduce interpreters to Diophantine equations. Such equations are not in
general solvable. Thus, we restrict our attention to those S-restricted
composition problems whose interpreters have a small number of coefficients,
thereby leading to solvable Diophantine equations. The formalism developed is
then used to study the integer sequences related to some well-known cases of
the S-restricted composition problem
On the intersections of Fibonacci, Pell, and Lucas numbers
We describe how to compute the intersection of two Lucas sequences of the
forms or
with that includes sequences of Fibonacci, Pell, Lucas, and
Lucas-Pell numbers. We prove that such an intersection is finite except for the
case and and the case of two -sequences when the
product of their discriminants is a perfect square. Moreover, the intersection
in these cases also forms a Lucas sequence. Our approach relies on solving
homogeneous quadratic Diophantine equations and Thue equations. In particular,
we prove that 0, 1, 2, and 5 are the only numbers that are both Fibonacci and
Pell, and list similar results for many other pairs of Lucas sequences. We
further extend our results to Lucas sequences with arbitrary initial terms
- …