Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Functional equations for totients. - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Functional equations for totients. (Q572048)

From MaRDI portal





scientific article; zbMATH DE number 2555745
Language Label Description Also known as
English
Functional equations for totients.
scientific article; zbMATH DE number 2555745

    Statements

    Functional equations for totients. (English)
    0 references
    0 references
    1931
    0 references
    Man definiere für irgendeine natürliche Zahl \(n = p_1^{\alpha_1} p_2^{\alpha_2} \dots p_r^{\alpha_r}\) und eine beliebige (reelle oder komplexe) Zahl \(k\) die Totiente \(\varphi_k(n)\) der Ordnung \(k\) durch \[ \varphi_k(n) = n^k (1-p_1^{-k}) \dots (1-p_r^{-k}); \] im Falle einer natürlichen Ordnung \(k\) hat \(\varphi_k (n)\) eine bekannte zahlentheoretische Bedeutung. Verf. gibt einige Sätze an, die zeigen, daß die Funktionen \(\varphi_k (n)\) unter geeigneten Beschränkungen die einzige Lösung gewisser Funktionalgleichungen sind, z. B: Eine zahlentheoretische Funktion \(f(n)\) heiße separabel, wenn für eine Primzahlpotenz \(p^\alpha\) gilt: \[ f(p^\alpha) = g(p)\, h(p^{\alpha-1}) \] mit gewissen andern Funktionen \(g(n)\) und \(h(n)\); ist dabei \(h(y)\) von der Form \(\sum\limits_{\sigma=1}^s (a_\sigma y^\sigma + b_\sigma y^{-\sigma})\) mit konstanten \(a_\sigma\), \(b_\sigma\) und \(a_\varrho b_\varrho \neq 0\), so heiße \(f\) einfach separabel mit der Spanne \(s\). Ferner bedeute \(f^2(n)\) die zahlentheoretische Funktion \[ f^2(n) = \sum f(r)\, f(s), \] wobei man zu summieren hat über alle Paare natürlicher Zahlen \(r, s\), deren kleinstes gemeinschaftliches Vielfaches den Wert \(n\) hat. Schließlich setze man noch \[ (p^\alpha = y, \;p = x) \qquad f(x, y) = f(p^\alpha) = g(x)\, h(y). \] Unter diesen Voraussetzungen ist \(f(n) = \varphi_k(n)\) die einzige einfach separable Lösung \(f(x, y)\) der Gleichung \[ f^2(x, y) = f(x^2, y^2) \] mit beliebigem komplexem, von Null verschiedenem \(k\). Ähnlicher Natur sind die andern Sätze der Arbeit.
    0 references

    Identifiers