Дисперсия аддитивного весового дефицита равновероятной инволюции на группе вычетов

В работе получены точные и асимптотические формулы для дисперсии случайной величины $\zeta_n$, равной весовому дефициту случайной инволюции, заданной на аддитивной группе кольца вычетов по натуральному модулю $n$. Асимптотическая формула при $n\to\infty$ имеет следующий вид: $$\mathbf{D}{{\zeta}_{n}...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Математические вопросы криптографии 2019, Vol.10 (3), p.101-116
Hauptverfasser: Sachkov, Vladimir Nikolaevich, Kruglov, Igor Aleksandrovich
Format: Artikel
Sprache:rus
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:В работе получены точные и асимптотические формулы для дисперсии случайной величины $\zeta_n$, равной весовому дефициту случайной инволюции, заданной на аддитивной группе кольца вычетов по натуральному модулю $n$. Асимптотическая формула при $n\to\infty$ имеет следующий вид: $$\mathbf{D}{{\zeta}_{n}}=n(e^{-\frac{1}{2}}-\frac{3}{2}{{e}^{-1}} )(1+O(\frac{1}{n^{\frac{1}{3}}} ) ).$$ We find exact and asymptotic formulas for the variance of the random variable $\zeta_n$ which is equal to the weight deficit of random involution defined on the additive group of residues modulo natural number $n$. The asymptotic formula for $n\to\infty$ has the following form: $$ \mathbf{D}{{\zeta}_{n}}=n(e^{-\frac{1}{2}}-\frac{3}{2}{{e}^{-1}} )(1+O(\frac{1}{n^{\frac{1}{3}}} ) ). $$
ISSN:2220-2617
2222-3193
DOI:10.4213/mvk303