scholarly journals A Note on the Primitive Roots and the Golomb Conjecture

2021 ◽  
Vol 2021 ◽  
pp. 1-4
Author(s):  
Yiwei Hou ◽  
Hongyan Wang
Keyword(s):  
Positive Integer ◽  
Character Sums ◽  
Fixed Positive Number ◽  
Elementary Methods ◽  
Primitive Roots

In this paper, we use the elementary methods and the estimates for character sums to prove the following conclusion. Let p be a prime large enough. Then, for any positive integer n with p 1 / 2 + ɛ ≤ n < p , there must exist two primitive roots α and β modulo p with 1 < α , β ≤ n − 1 such that the equation n = α + β holds, where 0 < ɛ < 1 / 2 is a fixed positive number. In other words, n can be expressed as the exact sum of two primitive roots modulo p .

scholarly journals A Certain Mean Square Value Involving Dirichlet L-Functions

Mathematics ◽  
2020 ◽  
Vol 8 (6) ◽  
pp. 948
Author(s):  
Wenpeng Zhang ◽  
Di Han
Keyword(s):  
Positive Integer ◽  
Character Sums ◽  
Mean Square ◽  
Trigonometric Sums ◽  
Integer Points ◽  
Computational Problem ◽  
Elementary Methods

The main purpose of this article is using the elementary methods, the properties of Dirichlet L-functions to study the computational problem of a certain mean square value involving Dirichlet L-functions at positive integer points, and give some exact calculating formulae. As some applications, we obtain some interesting identities and inequalities involving character sums and trigonometric sums.

scholarly journals On Pythagorean Triples and the Primitive Roots Modulo a Prime

2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Jingzhe Wang
Keyword(s):  
Character Sums ◽  
Pythagorean Triples ◽  
Elementary Methods ◽  
Primitive Roots

In this paper, we use the elementary methods and the estimates for character sums to study a problem related to primitive roots and the Pythagorean triples and prove the following result: let p be an odd prime large enough. Then, there must exist three primitive roots x ,   y , and z modulo p such that x 2 + y 2 = z 2 .

scholarly journals The Mean Values of Character Sums and Their Applications

Mathematics ◽  
2021 ◽  
Vol 9 (4) ◽  
pp. 318
Author(s):  
Jiafan Zhang ◽  
Yuanyuan Meng
Keyword(s):  
Character Sums ◽  
Gauss Sums ◽  
Mean Values ◽  
Special Polynomials ◽  
Elementary Methods ◽  
The Mean

In this paper, we use the elementary methods and properties of classical Gauss sums to study the calculation problems of some mean values of character sums of special polynomials, and obtained several interesting calculation formulae for them. As an application, we give a criterion for determining that 2 is the cubic residue for any odd prime p.

Explicit upper bound on the least primitive root modulo p2

2021 ◽  
pp. 1-7
Author(s):  
Bo Chen
Keyword(s):  
Recent Result ◽  
Upper Bound ◽  
Primitive Root ◽  
Character Sums ◽  
Primitive Root Modulo ◽  
Primitive Roots

In this paper, we give an explicit upper bound on [Formula: see text], the least primitive root modulo [Formula: see text]. Since a primitive root modulo [Formula: see text] is not primitive modulo [Formula: see text] if and only if it belongs to the set of integers less than [Formula: see text] which are [Formula: see text]th power residues modulo [Formula: see text], we seek the bounds for [Formula: see text] and [Formula: see text] to find [Formula: see text] which satisfies [Formula: see text], where, [Formula: see text] denotes the number of primitive roots modulo [Formula: see text] not exceeding [Formula: see text], and [Formula: see text] denotes the number of [Formula: see text]th powers modulo [Formula: see text] not exceeding [Formula: see text]. The method we mainly use is to estimate the character sums contained in the expressions of the [Formula: see text] and [Formula: see text] above. Finally, we show that [Formula: see text] for all primes [Formula: see text]. This improves the recent result of Kerr et al.

scholarly journals Elementary methods in the theory of numbers

1939 ◽  
Vol 31 ◽  
pp. xvi-xxiii
Author(s):  
S. A. Scott
Keyword(s):  
Number Theory ◽  
Positive Integer ◽  
Exponential Function ◽  
Monotone Sequence ◽  
Binomial Theorem ◽  
Irrational Numbers ◽  
Early Stages ◽  
Elementary Methods ◽  
Usual Notation ◽  
Theory Of Numbers

§ 1. The importance of proving inequalities of an essentially algebraic nature by “elementary” methods has been emphasised by Hardy (Prolegomena to a Chapter on Inequalities), and by Hardy, Littlewood and Polya (Inequalities). The object of this Note is to show how some of the results in the early stages of Number Theory can be obtained by making a minimum appeal to irrational numbers and the notion of a limit. We use the elementary notion of a logarithm to a base “a” > 1, and make no appeal to the exponential function. The Binomial Theorem is only used for a positive integer index. Our minimum appeal rests in the assumption that a bounded monotone sequence tends to a limit. We adopt throughout the usual notation. Finally, it need scarcely be added that the methods employed are not claimed to be new.

scholarly journals On the generalized Ramanujan-Nagell equation $ x^2+(2k-1)^y = k^z $ with $ k\equiv 3 $ (mod 4)

2021 ◽  
Vol 6 (10) ◽  
pp. 10596-10601
Author(s):  
Yahui Yu ◽  
◽  
Jiayuan Hu ◽  
Keyword(s):  
Positive Integer ◽  
Unsolved Problem ◽  
Integer Solution ◽  
Positive Integer Solution ◽  
Elementary Methods ◽  
Fixed Positive Integer ◽  
Almost All ◽  
Terai’S Conjecture ◽  
Positive Integers

<abstract><p>Let $ k $ be a fixed positive integer with $ k &gt; 1 $. In 2014, N. Terai <sup>[<xref ref-type="bibr" rid="b6">6</xref>]</sup> conjectured that the equation $ x^2+(2k-1)^y = k^z $ has only the positive integer solution $ (x, y, z) = (k-1, 1, 2) $. This is still an unsolved problem as yet. For any positive integer $ n $, let $ Q(n) $ denote the squarefree part of $ n $. In this paper, using some elementary methods, we prove that if $ k\equiv 3 $ (mod 4) and $ Q(k-1)\ge 2.11 $ log $ k $, then the equation has only the positive integer solution $ (x, y, z) = (k-1, 1, 2) $. It can thus be seen that Terai's conjecture is true for almost all positive integers $ k $ with $ k\equiv 3 $(mod 4).</p></abstract>

scholarly journals Autocorrelation Values of Generalized Cyclotomic Sequences with Period pn+1

Mathematics ◽  
2019 ◽  
Vol 7 (10) ◽  
pp. 950
Author(s):  
Xiaolin Chen ◽  
Huaning Liu
Keyword(s):  
Positive Integer ◽  
Linear Complexity ◽  
Character Sums ◽  
Binary Sequences ◽  
Square Sequences ◽  
Cyclotomic Sequences

Recently Edemskiy proposed a method for computing the linear complexity of generalized cyclotomic binary sequences of period p n + 1 , where p = d R + 1 is an odd prime, d , R are two non-negative integers, and n > 0 is a positive integer. In this paper we determine the exact values of autocorrelation of these sequences of period p n + 1 ( n ≥ 0 ) with special subsets. The method is based on certain identities involving character sums. Our results on the autocorrelation values include those of Legendre sequences, prime-square sequences, and prime cube sequences.

Sign in / Sign up

Export Citation Format

Share Document