The Gauss-Wilson theorem for quarter-intervals (Q2439822): Difference between revisions

From MaRDI portal
Changed an Item
Import241208061232 (talk | contribs)
Normalize DOI.
 
(4 intermediate revisions by 4 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s10474-013-0357-1 / rank
Normal rank
 
Property / describes a project that uses
 
Property / describes a project that uses: CADO-NFS / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10474-013-0357-1 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2022319690 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4382830 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3628997 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mod p<sup>3</sup>analogues of theorems of Gauss and Jacobi on binomial coefficients / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE MULTIPLICATIVE ORDERS OF CERTAIN GAUSS FACTORIALS / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Introduction to Gauss Factorials / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Distribution Of Totatives / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5650405 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Congruence (p - 1/2)! ≡± 1 (mod p) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4001741 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2859380 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Little Book of Bigger Primes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4382683 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S10474-013-0357-1 / rank
 
Normal rank

Latest revision as of 15:41, 18 December 2024

scientific article
Language Label Description Also known as
English
The Gauss-Wilson theorem for quarter-intervals
scientific article

    Statements

    The Gauss-Wilson theorem for quarter-intervals (English)
    0 references
    0 references
    0 references
    17 March 2014
    0 references
    Let \(N_n!=\prod_{_{\substack{ 1\leq j\leq N\\ \text{gcd}(j,n)=1}}} j\) be the Gauss-factorial. In the paper under review, the authors study the positive integers \(n\) with \(n\equiv 1\pmod 4\), having the property that the multiplicative order of \((\frac{n-1}{4})_n!\) modulo \(n\) is a power of \(2\). If \(p\) is a prime with the above property, then \(p\) is called a Gauss prime. The authors show that if \(p>5\) is a prime which is congruent to \(1\) modulo \(4\), then \((\frac{p-1}{4})_p!\) cannot have multiplicative order \(1,~2,~4\) or \(8\) modulo \(p\). The above order is \(16\) exactly when \(p=a^2+b^2\) and \(p-1=4ab\). Such primes are exactly the ones appearing in the sequence \(\{u_k\}_{k\geq 0}\) whose initial terms are \(1,~17,~241\) and which satisfies the three term linear recurrence whose characteristic polynomial is monic and has roots at \((2\pm {\sqrt{3}})^2\) and \(1\). The authors also show that if the \(n\)th Fermat number \(F_n=2^{2^n}+1\) is prime, then it is a Gauss prime and the multiplicative order of \((\frac{F_n-1}{4})_{F_n}!\) modulo \(F_n\) is \(2^{n+2}\). The main result of the paper is a characterization of all such \(n\) of the form \(n=p^{\alpha} w\), where \(p\equiv 1\pmod 4\) is prime, \(\alpha\geq 1\), and all prime factors of \(w\) are congruent to \(3\) modulo \(4\). The paper contains several numerical examples including a list of all Gauss primes \(p<10^{14}\).
    0 references
    0 references
    Wilson's theorem
    0 references
    Gauss' theorem
    0 references
    factorial
    0 references
    congruence
    0 references
    0 references
    0 references

    Identifiers