Unitary class division of integers mod \(n\) and related arithmetical identities (Q5564430)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3284407
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Unitary class division of integers mod \(n\) and related arithmetical identities |
scientific article; zbMATH DE number 3284407 |
Statements
1966
0 references
congruences
0 references
arithmetic functions
0 references
identities
0 references
unitary divisor
0 references
Unitary class division of integers mod \(n\) and related arithmetical identities (English)
0 references
Ein Teiler \(d\) einer natïrlichen Zahl \(n\) heißt unitärer Teiler, wenn \((d, n/d)=1\) ist. Mit \((m, n)^ *\) wird der größte unitäre Teiler von \(n\) bezeichnet, der in \(m\) aufgeht. Es seien \(1=d_1<d_2<\cdots<d_s=n\) die unitären Teiler von \(n\); fir jedes \(i\) \((1 \leq i \leq r)\) bedeute \(C(d_1)\) die Menge der Restklassen \(\{m\bmod n\), für die \((m, n)^* = n/d_1\) gilt. Unter Benutzung der Addition von Restklassen wird in Theorem 1 die Lösungsanzahl der Kongruenz \(m \equiv a+b\bmod n\), \(a \in C(d_1)\), \(b \in C(d_1)\), untersucht und mit Hilfe der Funktion \(C^{*}(m, n)=\sum \exp (2\pi imx/n)\), wobei über \(x\) mit \((x, n)^*=1\) zu summieren ist, dargestellt. Theorem 2 gibt dann eine Verallgemeinerung auf die Kongruenz \(m \equiv x_1+\cdots+x_t\bmod n\). Weiter werden in der Arbeit verschiedene Identitäten für arithmetische Funktionen hergeleitet.
0 references