Results 1 to 10 of about 134 (102)
On an inequality about Euler's totient function [PDF]
Notes on Number Theory and Discrete MathematicsIn this paper, we show that when Nₖ is a primorial and φ(Nₖ) is Euler's totient function, the inequality φ(Nₖ)44.
Cheng-Ting Wang
doaj +2 more sources
New Aspects in the Theory of Complete Hypergroups
Computer Sciences & Mathematics Forum, 2023 The aim of this paper is to review the most important properties and applications of the complete hypergroups. We will focus on the reversibility, regularity and reducibility properties, on the class equation and the commutativity degree of the complete ...
Irina Cristea
doaj +1 more source
TeeJam: Sub-Cache-Line Leakages Strike Back
Transactions on Cryptographic Hardware and Embedded Systems, 2023 The microarchitectural behavior of modern CPUs is mostly hidden from developers and users of computer software. Due to a plethora of attacks exploiting microarchitectural behavior, developers of security-critical software must, e.g., ensure their code ...
Florian Sieck +5 more
doaj +1 more source
SOME EFFICIENT APPLICATIONS OF NUMBER THEORY IN ALGORITHMShttps://www.utgjiu.ro/rev_mec/mecanica/pdf/2021-01/22_Adrian%20RUNCEANU,%20Mihaela-Ana%20RUNCEANU%20-%20SOME%20EFFICIENT%20APPLICATIONS%20OF%20NUMBER%20THEORY%20IN%20ALGORITHMS.pdf [PDF]
Fiabilitate şi Durabilitate, 2021 We propose two programming application that use Euler’s totient function to determine the number of irreductible fractions (problem number 1) and to find the value of n, for which φ (n) is a permutation of n and the fraction n / φ (n) has a minimum ...
Adrian RUNCEANU, Mihaela-Ana RUNCEANU
doaj
On the eigenvalues of zero-divisor graph associated to finite commutative ring
AKCE International Journal of Graphs and Combinatorics, 2021 Let Z(R) be the set of zero-divisors of a commutative ring R with non-zero identity and be the set of non-zero zero-divisors of R. The zero-divisor graph of R, denoted by is a simple graph whose vertex set is and two vertices are adjacent if and only if ...
S. Pirzada +2 more
doaj +1 more source
Inequalities between some arithmetic functions, II [PDF]
Notes on Number Theory and Discrete MathematicsAs a continuation of Part I (see [1]), we offer new inequalities for classical arithmetic functions such as the Euler's totient function, the Dedekind's psi function, the sum of the positive divisors function, the number of divisors function, extended ...
Krassimir Atanassov +2 more
doaj +1 more source
Divisibility and sequence properties of σ⁺ and φ⁺ [PDF]
Notes on Number Theory and Discrete MathematicsInspired by Lehmer’s and Deaconescu’s conjectures, as well as various analogue problems concerning Euler’s totient function φ(n), Schemmel’s totient function S₂(n), Jordan totient function Jₖ, and the unitary totient function φ*(n), we investigate ...
Sagar Mandal
doaj +1 more source
The Bombieri-Vinogradov theorem for nilsequences
Discrete Analysis, 2021 The Bombieri-Vinogradov theorem for nilsequences, Discrete Analysis 2021:21, 55 pp. The prime number theorem asserts that the density of the primes in the vicinity of a large integer $n$ is approximately $1/\log n$, or equivalently that the number of ...
Xuancheng Shao, Joni Teräväinen
doaj +1 more source
Some new arithmetic functions [PDF]
Notes on Number Theory and Discrete MathematicsWe introduce and study some new arithmetic functions, connected with the classical functions φ (Euler's totient), ψ (Dedekind's function) and σ (sum of divisors function).
József Sándor, Krassimir Atanassov
doaj +1 more source
Combinatorial Aspects of the Generalized Euler's Totient
International Journal of Mathematics and Mathematical Sciences, 2010 A generalized Euler's totient is defined as a Dirichlet convolution of a power function and a product of the Souriau-Hsu-Möbius function with a completely multiplicative function.
Nittiya Pabhapote, Vichian Laohakosol
doaj +1 more source