We describe the trace representations of two families of binary sequences derived from Fermat quotients modulo an odd prime $p$ (one is the binary threshold sequences, the other is the Legendre-Fermat quotient sequences) via determining the defining pairs of all binary characteristic sequences of cosets, which coincide with the sets of pre-images modulo $p^2$ of each fixed value of Fermat quotients. From the defining pairs, we can obtain an earlier result of linear complexity for the binary threshold sequences and a new result of linear complexity for the Legendre-Fermat quotient sequences under the assumption of $2^{p-1}\not\equiv 1 \bmod {p^2}$.
Fermat-Euler quotients arose from the study of the first case of Fermat's Last Theorem, and have numerous applications in number theory. Recently they were studied from the cryptographic aspects by constructing many pseudorandom binary sequences, whose linear complexities and trace representations were calculated. In this work, we further study their correlation measures by using the approach based on Dirichlet characters, Ramanujan sums and Gauss sums. Our results show that the $4$-order correlation measures of these sequences are very large. Therefore they may not be suggested for cryptograp…
We give two new examples of non-hyperelliptic curves whose Ceresa cycles have torsion images in the intermediate Jacobian. For one of them, the central value of the $L$-function of the relevant motive is non-vanishing and the Ceresa cycle is torsion in the Griffiths group, consistent with the conjectures of Beilinson and Bloch. We speculate on a possible explanation for the existence of these torsion Ceresa classes, based on some computations with cyclic Fermat quotients.
Given an odd prime p, we prove a congruence on the p-residue of the Fermat quotient q_p(a) in base a with 0<a<p, which arises from a generalization of the Voronoi congruences and from some other congruences on sums and weighted sums of divided Bernoulli numbers. As an application in the base 2 case, we retrieve a congruence for the first generalized harmonic number of order (p-1)/2, a generalization originally due to Z-H. Sun of a classical congruence known since long for the harmonic number of order (p-1)/2 as a special case of the Lerch formula. We find a sharpening of the Voronoi congruence…
We generalize the congruences of Friedmann-Tamarkine (1909), Lehmer (1938), Ernvall-Metsankyla (1991) on the sums of powers of integers weighted by powers of the Fermat quotients to the next Fermat quotient power, namely to the third power of the Fermat quotient. Using this result and the Gessel identity (2005) combined with our past work (2001), we are able to relate residues of some truncated convolutions of Bernoulli numbers with some Ernvall-Metsankyla residues to some full convolutions of the same kind. We also establish some congruences concerning other related weighed sums of powers of …
On error linear complexity of new generalized cyclotomic binary sequences of period $p^2$
本文研究了Z. Xiao等人，他计算了序列的线性复杂度（Designs，Codes and Cryptography，2017，https：//doi.org/10.1007/s10623-017-0408-7）。更确切地说，我们根据费马行列式理论，确定了几乎$k>0$的$\mathbb{F}_2$上的$k$ -误差线性复杂度的值。结果表明，该序列具有良好的稳定性。
We show that, modulo some odd prime p, the powers of two weighted sum of the first p-2 divided Bernoulli numbers equals the Agoh-Giuga quotient plus twice the number of permutations on p-2 letters with an even number of ascents and distinct from the identity. We provide a combinatorial characterization of Wieferich primes, as well as of primes p for which p^2 divides the Fermat quotient q_p(2).
We establish an infinitesimal variant of Guo-Jacquet trace formula for the case of $(GL_{2n,D}, GL_{n,D}\times GL_{n,D})$. It is a kind of Poisson summation formula obtained by an analogue of Arthur's truncation process. It consists in the equality of the sums of two types of distributions which are non-equivariant in general: one type is associated to rational points in the categorical quotient, while the other type is the Fourier transform of the first type. For regular semi-simple points in the categorical quotient, we obtain weighted orbital integrals.
