On a class of enumeration problems in additive arithmetics (Q1310893)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On a class of enumeration problems in additive arithmetics |
scientific article; zbMATH DE number 484040
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On a class of enumeration problems in additive arithmetics |
scientific article; zbMATH DE number 484040 |
Statements
On a class of enumeration problems in additive arithmetics (English)
0 references
2 May 1995
0 references
Given a linear form \(\sum_ i h_ i x_ i\) in \(k\) variables with \(h_ i\in \mathbb{N}\), the author computes \[ \#\{ (x_ i)\in \mathbb{N}^ k:\;1\leq x_ i\leq r,\;(x_ i,r)=1, (\sum h_ i x_ i,r) =1\}, \] that is, the number of \(k\)-dimensional points with natural coordinates \(\leq r\) and relatively prime to \(r\), which give function values also prime to \(r\). In a second theorem he changes the conditions \((x_ i, r)=1\) to \((x_ i,r)>1\), \(1\leq i\leq k\). In his computations he uses Ramanujan sums.
0 references
arithmetic functions
0 references
function values prime to natural coordinates
0 references
number of \(k\)-dimensional points with natural coordinates
0 references
Ramanujan sums
0 references
0.7368893623352051
0 references
0.7345314025878906
0 references