Eine Klasse von Abzählproblemen (Q2556435)
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: Eine Klasse von Abzählproblemen |
scientific article; zbMATH DE number 3392544
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Eine Klasse von Abzählproblemen |
scientific article; zbMATH DE number 3392544 |
Statements
Eine Klasse von Abzählproblemen (English)
0 references
1972
0 references
Three of the author's results are exemplified by: the number of positive integers \(x\) for which \(n+x\) divides \(nx\) is \(\frac12 \{d(n^2)-1\}\), where \(d(n^2)\) is the number of positive divisors of \(n^2\). (A shorter proof depends on rewriting \(x\)) as \((n + x) (n - y) = n^2\).) He also shows that the number of unordered pairs \(u,v\) with least common multiple \([u,v]=n\) is \(\frac12 \{d(n^2)+1\}\), and establishes a correspondence between the solutions \(x\) and \(u,v\). (There is a similar correspondence between solutions of \([r,s]=n\) and of \(lm=n^2\).)
0 references
0.7148669958114624
0 references
0.7033457159996033
0 references
0.6950939297676086
0 references
0.6889654397964478
0 references
0.6844157576560974
0 references