scholarly journals The Solutions of Generalized Euler Function Equation φ_2(n-φ_2 (n))=2ω(n)

2021 ◽  
pp. 15-22
Author(s):  
Xu Yifan ◽  
Shen Zhongyan
Keyword(s):  
Positive Integer ◽  
Upper Bound ◽  
Euler Function ◽  
Prime Factors ◽  
Integer Solutions

By using the properties of Euler function, an upper bound of solutions of Euler function equation  is given, where  is a positive integer. By using the classification discussion and the upper bound we obtained, all positive integer solutions of the generalized Euler function equation  are given, where is the number of distinct prime factors of n.

scholarly journals ON A VARIATION OF A CONGRUENCE OF SUBBARAO

2012 ◽  
Vol 93 (1-2) ◽  
pp. 85-90 ◽  
Author(s):  
ANDREJ DUJELLA ◽  
FLORIAN LUCA
Keyword(s):  
Positive Integer ◽  
Continued Fractions ◽  
Euler Function ◽  
Prime Factors ◽  
Finite Set ◽  
Positive Integers ◽  
Sum Of Divisors

AbstractWe study positive integers $n$ such that $n\phi (n)\equiv 2\hspace{0.167em} {\rm mod}\hspace{0.167em} \sigma (n)$, where $\phi (n)$ and $\sigma (n)$ are the Euler function and the sum of divisors function of the positive integer $n$, respectively. We give a general ineffective result showing that there are only finitely many such $n$ whose prime factors belong to a fixed finite set. When this finite set consists only of the two primes $2$ and $3$ we use continued fractions to find all such positive integers $n$.

scholarly journals A Hypothetical Upper Bound on the Heights of the Solutions of a Diophantine Equation with a Finite Number of Solutions

2018 ◽  
Author(s):  
Apoloniusz Tyszka
Keyword(s):  
Positive Integer ◽  
Finite Number ◽  
Diophantine Equation ◽  
Upper Bound ◽  
Diophantine Equations ◽  
Rational Solution ◽  
Infinitely Many Solutions ◽  
Rational Solutions ◽  
Number Of Solutions ◽  
Integer Solutions

Let f ( 1 ) = 1 , and let f ( n + 1 ) = 2 2 f ( n ) for every positive integer n. We consider the following hypothesis: if a system S ⊆ {xi · xj = xk : i, j, k ∈ {1, . . . , n}} ∪ {xi + 1 = xk : i, k ∈{1, . . . , n}} has only finitely many solutions in non-negative integers x1, . . . , xn, then each such solution (x1, . . . , xn) satisfies x1, . . . , xn ≤ f (2n). We prove:   (1) the hypothesisimplies that there exists an algorithm which takes as input a Diophantine equation, returns an integer, and this integer is greater than the heights of integer (non-negative integer, positive integer, rational) solutions, if the solution set is finite; (2) the hypothesis implies that there exists an algorithm for listing the Diophantine equations with infinitely many solutions in non-negative integers; (3) the hypothesis implies that the question whether or not a given Diophantine equation has only finitely many rational solutions is decidable by a single query to an oracle that decides whether or not a given Diophantine equation has a rational solution; (4) the hypothesis implies that the question whether or not a given Diophantine equation has only finitely many integer solutions is decidable by a single query to an oracle that decides whether or not a given Diophantine equation has an integer solution; (5) the hypothesis implies that if a set M ⊆ N has a finite-fold Diophantine representation, then M is computable.

On Positive Integer Solutions of the Equation xy + yz + xz = n

1996 ◽  
Vol 39 (2) ◽  
pp. 199-202 ◽  
Author(s):  
Al-Zaid Hassan ◽  
B. Brindza ◽  
Á. Pintér
Keyword(s):  
Positive Integer ◽  
Upper Bound ◽  
Class Number ◽  
Quadratic Forms ◽  
Negative Integer ◽  
Number Of Solutions ◽  
Integer Solutions

AbstractAs it had been recognized by Liouville, Hermite, Mordell and others, the number of non-negative integer solutions of the equation in the title is strongly related to the class number of quadratic forms with discriminant —n. The purpose of this note is to point out a deeper relation which makes it possible to derive a reasonable upper bound for the number of solutions.

scholarly journals A Hypothetical Upper Bound on the Heights of the Solutions of a Diophantine Equation with a Finite Number of Solutions

2018 ◽  
Author(s):  
Apoloniusz Tyszka
Keyword(s):  
Positive Integer ◽  
Finite Number ◽  
Diophantine Equation ◽  
Upper Bound ◽  
Diophantine Equations ◽  
Rational Solution ◽  
Infinitely Many Solutions ◽  
Rational Solutions ◽  
Number Of Solutions ◽  
Integer Solutions

Let f ( 1 ) = 1 , and let f ( n + 1 ) = 2 2 f ( n ) for every positive integer n. We consider the following hypothesis: if a system S ⊆ {xi · xj = xk : i, j, k ∈ {1, . . . , n}} ∪ {xi + 1 = xk : i, k ∈{1, . . . , n}} has only finitely many solutions in non-negative integers x1, . . . , xn, then each such solution (x1, . . . , xn) satisfies x1, . . . , xn ≤ f (2n). We prove:   (1) the hypothesisimplies that there exists an algorithm which takes as input a Diophantine equation, returns an integer, and this integer is greater than the heights of integer (non-negative integer, positive integer, rational) solutions, if the solution set is finite; (2) the hypothesis implies that there exists an algorithm for listing the Diophantine equations with infinitely many solutions in non-negative integers; (3) the hypothesis implies that the question whether or not a given Diophantine equation has only finitely many rational solutions is decidable by a single query to an oracle that decides whether or not a given Diophantine equation has a rational solution; (4) the hypothesis implies that the question whether or not a given Diophantine equation has only finitely many integer solutions is decidable by a single query to an oracle that decides whether or not a given Diophantine equation has an integer solution; (5) the hypothesis implies that if a set M ⊆ N has a finite-fold Diophantine representation, then M is computable.

scholarly journals ON THE SQUARE-FREE PARTS OF ⌊en!⌋

2007 ◽  
Vol 49 (2) ◽  
pp. 391-403
Author(s):  
FLORIAN LUCA ◽  
IGOR E. SHPARLINSKI
Keyword(s):  
Positive Integer ◽  
Upper Bound ◽  
Absolute Constant ◽  
Free Part ◽  
Prime Factors ◽  
Image Position

AbstractIn this note, we show that if we write ⌊en!⌋ = s(n)u(n)2, where s(n) is square-free then has at least C log log N distinct prime factors for some absolute constant C > 0 and sufficiently large N. A similar result is obtained for the total number of distinct primes dividing the mth power-free part of s(n) as n ranges from 1 to N, where m ≥ 3 is a positive integer. As an application of such results, we give an upper bound on the number of n ≤ N such that ⌊en!⌋ is a square.

An Equation Involving the Smarandache Function

2012 ◽  
Vol 204-208 ◽  
pp. 4785-4788
Author(s):  
Bin Chen
Keyword(s):  
Number Theory ◽  
Positive Integer ◽  
Elementary Number Theory ◽  
Euler Function ◽  
Elementary Number ◽  
Integer Solutions

For any Positive Integer N, LetΦ(n)andS(n)Denote the Euler Function and the Smarandache Function of the Integer N.In this Paper, we Use the Elementary Number Theory Methods to Get the Solutions of the Equation Φ(n)=S(nk) if the K=9, and Give its All Positive Integer Solutions.

scholarly journals A hypothetical upper bound on the heights of the solutions of a Diophantine equation with a finite number of solutions

2018 ◽  
Vol 8 (1) ◽  
pp. 109-114
Author(s):  
Apoloniusz Tyszka
Keyword(s):  
Positive Integer ◽  
Finite Number ◽  
Diophantine Equation ◽  
Upper Bound ◽  
Rational Solution ◽  
Computable Function ◽  
Rational Solutions ◽  
Number Of Solutions ◽  
Integer Solutions ◽  
Positive Integers

Abstract We define a computable function f from positive integers to positive integers. We formulate a hypothesis which states that if a system S of equations of the forms xi· xj = xk and xi + 1 = xi has only finitely many solutions in non-negative integers x1, . . . , xi, then the solutions of S are bounded from above by f (2n). We prove the following: (1) the hypothesis implies that there exists an algorithm which takes as input a Diophantine equation, returns an integer, and this integer is greater than the heights of integer (non-negative integer, positive integer, rational) solutions, if the solution set is finite; (2) the hypothesis implies that the question of whether or not a given Diophantine equation has only finitely many rational solutions is decidable by a single query to an oracle that decides whether or not a given Diophantine equation has a rational solution; (3) the hypothesis implies that the question of whether or not a given Diophantine equation has only finitely many integer solutions is decidable by a single query to an oracle that decides whether or not a given Diophantine equation has an integer solution; (4) the hypothesis implies that if a set M ⊆ N has a finite-fold Diophantine representation, thenMis computable.

An upper bound for least solutions of the exponential Diophantine equation D1x2 - D2y2 = λkz

2015 ◽  
Vol 11 (04) ◽  
pp. 1107-1114 ◽  
Author(s):  
Hai Yang ◽  
Ruiqin Fu
Keyword(s):  
Positive Integer ◽  
Fundamental Solution ◽  
Diophantine Equation ◽  
Upper Bound ◽  
Integer Solution ◽  
Exponential Diophantine Equation ◽  
Positive Integer Solution ◽  
Pell’S Equation ◽  
Integer Solutions

Let D1, D2, D, k, λ be fixed integers such that D1 ≥ 1, D2 ≥ 1, gcd (D1, D2) = 1, D = D1D2 is not a square, ∣k∣ > 1, gcd (D, k) = 1 and λ = 1 or 4 according as 2 ∤ k or not. In this paper, we prove that every solution class S(l) of the equation D1x2-D2y2 = λkz, gcd (x, y) = 1, z > 0, has a unique positive integer solution [Formula: see text] satisfying [Formula: see text] and [Formula: see text], where z runs over all integer solutions (x,y,z) of S(l),(u1,v1) is the fundamental solution of Pell's equation u2 - Dv2 = 1. This result corrects and improves some previous results given by M. H. Le.

Consecutive Integers with Close Kernels

2018 ◽  
Vol 62 (3) ◽  
pp. 469-473
Author(s):  
Jean-Marie De Koninck ◽  
Florian Luca
Keyword(s):  
Positive Integer ◽  
Arbitrary Positive Integer ◽  
Euler Function ◽  
Prime Factors ◽  
Consecutive Integers

AbstractLet $k$ be an arbitrary positive integer and let $\unicode[STIX]{x1D6FE}(n)$ stand for the product of the distinct prime factors of $n$. For each integer $n\geqslant 2$, let $a_{n}$ and $b_{n}$ stand respectively for the maximum and the minimum of the $k$ integers $\unicode[STIX]{x1D6FE}(n+1),\unicode[STIX]{x1D6FE}(n+2),\ldots ,\unicode[STIX]{x1D6FE}(n+k)$. We show that $\liminf _{n\rightarrow \infty }a_{n}/b_{n}=1$. We also prove that the same result holds in the case of the Euler function and the sum of the divisors function, as well as the functions $\unicode[STIX]{x1D714}(n)$ and $\unicode[STIX]{x1D6FA}(n)$, which stand respectively for the number of distinct prime factors of $n$ and the total number of prime factors of $n$ counting their multiplicity.

On the equation φ(Xm - 1) = Xn - 1

2015 ◽  
Vol 11 (05) ◽  
pp. 1691-1700
Author(s):  
Bernadette Faye ◽  
Florian Luca
Keyword(s):  
Positive Integer ◽  
Euler Function ◽  
Integer Solutions

Here, we show that the title equation has only finitely many positive integer solutions (X, m, n), where φ is the Euler function.

Sign in / Sign up

Export Citation Format

Share Document