On a linear homogeneous congruence

Andrzej Schinzel, Maciej Zakarczemny

Type: Article

Publication Date: 2006-01-01

Citations: 3

DOI: https://doi.org/10.4064/cm106-2-8

Abstract

The number of solutions of the congruence $a_1x_1+\cdots+a_kx_k\equiv 0\pmod n $ in the box $0\le x_i\le b_i$ is estimated from below in the best possible way, provided for all $i,j$ either $(a_i,n)\,|\, (a_j,n)$ or $ (a_j,n)\,|\, (a_i,n)$ or $n\,|\, [a_i

Locations

Colloquium Mathematicum - View - PDF

Similar Works

Action	Title	Year	Authors
+	The Number of Solutions of a Linear Homogeneous Congruence	2008	Andrzej Schinzel
+ PDF Chat	The number of solutions of a homogeneous linear congruence	2012	Karol Cwalina Tomasz Schoen
+	Number of small solutions of a homogeneous linear congruence	1991	Igor Semaev
+ PDF Chat	Note on a System of Linear Congruences	1905	John J. Cullen
+	On the roots of a well-known congruence	1945	R. C. Bose S. Chowla C. R. Rao
+	Linear Congruences in a General Arithmetic	1926	Horace Olson
+	Solutions to polynomial congruenceswith variables restricted to a box	2024	Todd Cochrane Konstantinos Kydoniatis Craig Spencer
+	Number of Solutions of Linear Congruence Systems	2012	Marcus Nilsson Robert Nyqvist
+	ON SOLUTIONS OF QUADRATIC CONGRUENCE USING GRAPHS	2019	Yang Li
+ PDF Chat	Linear congruences and a conjecture of Bibak	2024	C. G. Karthick Babu Ranjan Bera B. Sury
+	Homogeneous additive congruences	1967	M. M. Dodson
+	On Scrolls in a Linear Congruence	1926	Colin James
+	On the number of solutions of congruences and equations in $GF[q,x]$	1971	Leslie E. Shader
+	A Remark on General Linear Congruences	2015	洋谷本
+ PDF Chat	On the number of solutions of a restricted linear congruence	2018	K Vishnu Namboothiri
+	On Homogeneous Diagonal Congruences of Odd Degree	1966	Karl K. Norton
+ PDF Chat	Distinct solution to a linear congruence	2010	Donald Adams Vadim Ponomarenko
+ PDF Chat	On the congruences a^n +/- b^n = 0 mod n^k	2013	Salvatore Tringali
+ PDF Chat	On the congruences a^n +/- b^n = 0 mod n^k	2013	Salvatore Tringali
+ PDF Chat	On the congruences a^n +/- b^n = 0 mod n^k	2013	Salvatore Tringali

Works That Cite This (3)

Action	Title	Year	Authors
+ PDF Chat	The number of solutions of a homogeneous linear congruence	2012	Karol Cwalina Tomasz Schoen
+	The Number of Solutions of a Linear Homogeneous Congruence	2008	Andrzej Schinzel
+	Additive problems in abelian groups	2014	Karol Cwalina

Works Cited by This (0)

Action	Title	Year	Authors