On the diophantine equation \(\sum ^{n}_{i=1}x_ i/d_ i\equiv 0\) (mod 1) and its applications
type: Item
instance of: scholarly article
title: On the diophantine equation \(\sum ^{n}_{i=1}x_ i/d_ i\equiv 0\) (mod 1) and its applications
zbMATH Open document ID: 0594.10005
author: Qi Sun
author: Daqing Wan
author: Degang Ma
published in: Chinese Annals of Mathematics. Series B
publication date: 1986-01-01T00:00:00Z
review text: Let \(A(d_ 1,d_ 2,...,d_ n)\) denote the number of solutions in integers \(x_ 1,x_ 2,...,x_ n\) of the equation \[ \sum^{n}_{i=1}x_ i/d_ i\equiv 0\quad (mod 1)\quad with\quad 0<x_ i<d_ i\quad (i=1,2,...,n), \] where \(d_ 1,d_ 2,...,d_ n\) are given positive integers. The quantity \(A(d_ 1,d_ 2,...,d_ n)\) is of significance in the study of the number of solutions \(x_ 1,x_ 2,...,x_ n\) in the finite field GF(q) of the equation \(\sum^{n}_{i=1}a_ i x_ i^{d_ i}=0\) with coefficients in GF(q). It has been shown by \textit{W. M. Schmidt} [cf. Lemma 6D in Chapter IV of his book, Equations over finite fields. An elementary approach (Lect. Notes Math. 536) (1976; Zbl 0329.12001)] that \[ A(d,d,...,d)=\frac{d-1}{d}[(d-1)^{n-1}-(-1)^{n-1}]. \] In this paper the authors prove by the inclusion-exclusion principle that one has \[ A(d_ 1,d_ 2,...,d_ n)=\sum^{n}_{k=1}(-1)^{n-k}\sum_{1\leq i_ 1<i_ 2<...<i_ k\leq n}\frac{d_{i_ 1}d_{i_ 2}...d_{i_ k}}{[d_{i_ 1},d_{i_ 2},...,d_{i_ k}]}+(-1)^ n, \] where [a,b,...,c] denotes the least common multiple of the positive integers a,b,...,c. Some special cases of this formula are also discussed.
reviewed by: Saburô Uchiyama
Mathematics Subject Classification ID: 11D04
Mathematics Subject Classification ID: 11T55
zbMATH DE Number: 3955000
zbMATH Keywords: polynomial equation
zbMATH Keywords: linear diophantine equation
zbMATH Keywords: finite field
zbMATH Keywords: inclusion-exclusion principle
MaRDI profile type: Publication
Recommended article: Q4376372
Recommended article: Factorization formulae on counting zeros of diagonal equations over finite fields
Recommended article: Q4722134
Recommended article: On the number of solutions of the equation \(a_1x_1^{m_1} + \cdots +a_nx_n^{m_n} = bx_1 \cdots x_n\) in a finite field
Recommended article: Q4392034
Recommended article: Q3551217
Recommended article: Number of zeros of diagonal polynomials over finite fields
Recommended article: Zeros of Diagonal Equations over Finite Fields
Recommended article: ON THE EQUATION $(x_1^{m_1}+\cdots+x_n^{m_n})^k=ax_1\cdots x_n$ OVER A FINITE FIELD
Recommended article: On the number of solutions of diagonal equations over a finite field
description: scientific article; zbMATH DE number 3955000