Дисперсия аддитивного весового дефицита равновероятной инволюции на группе вычетов
В работе получены точные и асимптотические формулы для дисперсии случайной величины $\zeta_n$, равной весовому дефициту случайной инволюции, заданной на аддитивной группе кольца вычетов по натуральному модулю $n$. Асимптотическая формула при $n\to\infty$ имеет следующий вид: $$\mathbf{D}{{\zeta}_{n}...
Gespeichert in:
Veröffentlicht in: | Математические вопросы криптографии 2019, Vol.10 (3), p.101-116 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | rus |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |