scholarly journals Perron numbers that satisfy Fermat’s equation

2021 ◽  
Vol 27 (3) ◽  
pp. 119-122
Author(s):  
Pietro Paparella ◽  
Keyword(s):  
Integer Matrix ◽  
Perron Number ◽  
Positive Integers ◽  
Fermat's Equation

In this note, it is shown that if \ell and m are positive integers such that \ell > m, then there is a Perron number \rho such that \rho^n + (\rho + m)^n = (\rho + \ell)^n. It is also shown that there is an aperiodic integer matrix C such that C^n + (C+ m I_n)^n = (C + \ell I_n)^n.

scholarly journals Fermat's Last Theorem: A Proof by Contradiction

2021 ◽  
Author(s):  
Benson Schaeffer
Keyword(s):  
Positive Integer ◽  
Diophantine Equations ◽  
Algebraic Proof ◽  
Fermat's Last Theorem ◽  
Binomial Expansion ◽  
Proof By Contradiction ◽  
Fermat’S Last Theorem ◽  
Integer Solutions ◽  
Positive Integers ◽  
Fermat's Equation

In this paper I offer an algebraic proof by contradiction of Fermat’s Last Theorem. Using an alternative to the standard binomial expansion, (a+b) n = a n + b Pn i=1 a n−i (a + b) i−1 , a and b nonzero integers, n a positive integer, I show that a simple rewrite of the Fermat’s equation stating the theorem, A p + B p = (A + B − D) p , A, B, D and p positive integers, D < A < B, p ≥ 3 and prime, entails the contradiction, A(B − D) X p−1 i=2 (−D) p−1−i "X i−1 j=1 A i−1−j (A + B − D) j−1 # + B(A − D) X p−1 i=2 (−D) p−1−i "X i−1 j=1 B i−1−j (A + B − D) j−1 # = 0, the sum of two positive integers equal to zero. This contradiction shows that the rewrite has no non-trivial positive integer solutions and proves Fermat’s Last Theorem. AMS 2020 subject classification: 11A99, 11D41 Diophantine equations, Fermat’s equation ∗The corresponding author. E-mail: [email protected] 1 1 Introduction To prove Fermat’s Last Theorem, it suffices to show that the equation A p + B p = C p (1In this paper I offer an algebraic proof by contradiction of Fermat’s Last Theorem. Using an alternative to the standard binomial expansion, (a+b) n = a n + b Pn i=1 a n−i (a + b) i−1 , a and b nonzero integers, n a positive integer, I show that a simple rewrite of the Fermat’s equation stating the theorem, A p + B p = (A + B − D) p , A, B, D and p positive integers, D < A < B, p ≥ 3 and prime, entails the contradiction, A(B − D) X p−1 i=2 (−D) p−1−i "X i−1 j=1 A i−1−j (A + B − D) j−1 # + B(A − D) X p−1 i=2 (−D) p−1−i "X i−1 j=1 B i−1−j (A + B − D) j−1 # = 0, the sum of two positive integers equal to zero. This contradiction shows that the rewrite has no non-trivial positive integer solutions and proves Fermat’s Last Theorem.

On generic complexity of the subset sum problem in monoids and groups of integer matrix of order two

2020 ◽  
Vol 25 (4) ◽  
pp. 10-15
Author(s):  
Alexander Nikolaevich Rybalov
Keyword(s):  
Linear Group ◽  
Modular Group ◽  
Special Linear Group ◽  
Second Order ◽  
Integer Matrix ◽  
Subset Sum ◽  
Algorithmic Problems ◽  
Almost All ◽  
Subset Sum Problems ◽  
Generic Complexity

Generic-case approach to algorithmic problems was suggested by A. Miasnikov, I. Kapovich, P. Schupp and V. Shpilrain in 2003. This approach studies behavior of an algo-rithm on typical (almost all) inputs and ignores the rest of inputs. In this paper, we prove that the subset sum problems for the monoid of integer positive unimodular matrices of the second order, the special linear group of the second order, and the modular group are generically solvable in polynomial time.

Language, procedures, and the non-perceptual origin of natural number concepts

2016 ◽  
Author(s):  
David Barner
Keyword(s):  
General Framework ◽  
Ad Hoc ◽  
Building Blocks ◽  
Number Words ◽  
Linguistic Markers ◽  
Logical Foundations ◽  
Large Numbers ◽  
Perceptual Representations ◽  
Positive Integers ◽  
Perceptual Systems

Perceptual representations – e.g., of objects or approximate magnitudes –are often invoked as building blocks that children combine with linguisticsymbols when they acquire the positive integers. Systems of numericalperception are either assumed to contain the logical foundations ofarithmetic innately, or to supply the basis for their induction. Here Ipropose an alternative to this general framework, and argue that theintegers are not learned from perceptual systems, but instead arise toexplain perception as part of language acquisition. Drawing oncross-linguistic data and developmental data, I show that small numbers(1-4) and large numbers (~5+) arise both historically and in individualchildren via entirely distinct mechanisms, constituting independentlearning problems, neither of which begins with perceptual building blocks.Specifically, I propose that children begin by learning small numbers(i.e., *one, two, three*) using the same logical resources that supportother linguistic markers of number (e.g., singular, plural). Several yearslater, children discover the logic of counting by inferring the logicalrelations between larger number words from their roles in blind countingprocedures, and only incidentally associate number words with perception ofapproximate magnitudes, in an *ad hoc* and highly malleable fashion.Counting provides a form of explanation for perception but is not causallyderived from perceptual systems.

Short Generating Functions for some Semigroup Algebras

10.37236/1729 ◽  
2003 ◽  
Vol 10 (1) ◽  
Author(s):  
Graham Denham
Keyword(s):  
Rational Function ◽  
Generating Functions ◽  
Hilbert Series ◽  
Simple Expression ◽  
Arbitrary Field ◽  
Graded Algebra ◽  
Semigroup Algebras ◽  
Positive Integers

Let $a_1,\ldots,a_n$ be distinct, positive integers with $(a_1,\ldots,a_n)=1$, and let k be an arbitrary field. Let $H(a_1,\ldots,a_n;z)$ denote the Hilbert series of the graded algebra k$[t^{a_1},t^{a_2},\ldots,t^{a_n}]$. We show that, when $n=3$, this rational function has a simple expression in terms of $a_1,a_2,a_3$; in particular, the numerator has at most six terms. By way of contrast, it is known that no such expression exists for any $n\geq4$.

On a Two-Sided Turán Problem

10.37236/1735 ◽  
2003 ◽  
Vol 10 (1) ◽  
Author(s):  
Dhruv Mubayi ◽  
Yi Zhao
Keyword(s):  
Minimum Size ◽  
Turan Problem ◽  
Turan Problems ◽  
Turán Problem ◽  
Positive Integers

Given positive integers $n,k,t$, with $2 \le k\le n$, and $t < 2^k$, let $m(n,k,t)$ be the minimum size of a family ${\cal F}$ of nonempty subsets of $[n]$ such that every $k$-set in $[n]$ contains at least $t$ sets from ${\cal F}$, and every $(k-1)$-set in $[n]$ contains at most $t-1$ sets from ${\cal F}$. Sloan et al. determined $m(n, 3, 2)$ and Füredi et al. studied $m(n, 4, t)$ for $t=2, 3$. We consider $m(n, 3, t)$ and $m(n, 4, t)$ for all the remaining values of $t$ and obtain their exact values except for $k=4$ and $t= 6, 7, 11, 12$. For example, we prove that $ m(n, 4, 5) = {n \choose 2}-17$ for $n\ge 160$. The values of $m(n, 4, t)$ for $t=7,11,12$ are determined in terms of well-known (and open) Turán problems for graphs and hypergraphs. We also obtain bounds of $m(n, 4, 6)$ that differ by absolute constants.

A Note on Differential Identities in Prime and Semiprime Rings

2020 ◽  
pp. 77-83
Author(s):  
Mohammad Shadab Khan ◽  
Mohd Arif Raza ◽  
Nadeemur Rehman
Keyword(s):  
Prime Ring ◽  
Semiprime Ring ◽  
Nonzero Ideal ◽  
Differential Identities ◽  
Standard Identity ◽  
Prime And Semiprime Rings ◽  
Semiprime Rings ◽  
Positive Integers

Let R be a prime ring, I a nonzero ideal of R, d a derivation of R and m, n fixed positive integers. (i) If (d ( r ○ s)(r ○ s) + ( r ○ s) d ( r ○ s)n - d ( r ○ s))m for all r, s ϵ I, then R is commutative. (ii) If (d ( r ○ s)( r ○ s) + ( r ○ s) d ( r ○ s)n - d (r ○ s))m ϵ Z(R) for all r, s ϵ I, then R satisfies s4, the standard identity in four variables. Moreover, we also examine the case when R is a semiprime ring.

scholarly journals The Irregularity and Modular Irregularity Strength of Fan Graphs

Symmetry ◽  
2021 ◽  
Vol 13 (4) ◽  
pp. 605
Author(s):  
Martin Bača ◽  
Zuzana Kimáková ◽  
Marcela Lascsáková ◽  
Andrea Semaničová-Feňovčíková
Keyword(s):  
Simple Graph ◽  
Isolated Vertex ◽  
Positive Integers ◽  
Irregularity Strength

For a simple graph G with no isolated edges and at most, one isolated vertex, a labeling φ:E(G)→{1,2,…,k} of positive integers to the edges of G is called irregular if the weights of the vertices, defined as wtφ(v)=∑u∈N(v)φ(uv), are all different. The irregularity strength of a graph G is known as the maximal integer k, minimized over all irregular labelings, and is set to ∞ if no such labeling exists. In this paper, we determine the exact value of the irregularity strength and the modular irregularity strength of fan graphs.

scholarly journals On the Ternary Exponential Diophantine Equation Equating a Perfect Power and Sum of Products of Consecutive Integers

Mathematics ◽  
2021 ◽  
Vol 9 (15) ◽  
pp. 1813
Author(s):  
S. Subburam ◽  
Lewis Nkenyereye ◽  
N. Anbazhagan ◽  
S. Amutha ◽  
M. Kameswari ◽  
...  
Keyword(s):  
Positive Integer ◽  
Diophantine Equation ◽  
Upper Bound ◽  
Exponential Diophantine Equation ◽  
Research Article ◽  
All Solutions ◽  
Sum Of Products ◽  
Consecutive Integers ◽  
Sums Of Products ◽  
Positive Integers

Consider the Diophantine equation yn=x+x(x+1)+⋯+x(x+1)⋯(x+k), where x, y, n, and k are integers. In 2016, a research article, entitled – ’power values of sums of products of consecutive integers’, primarily proved the inequality n= 19,736 to obtain all solutions (x,y,n) of the equation for the fixed positive integers k≤10. In this paper, we improve the bound as n≤ 10,000 for the same case k≤10, and for any fixed general positive integer k, we give an upper bound depending only on k for n.

Density of sets with missing differences and applications

2021 ◽  
Vol 71 (3) ◽  
pp. 595-614
Author(s):  
Ram Krishna Pandey ◽  
Neha Rai
Keyword(s):  
Number Theory ◽  
Asymptotic Density ◽  
Theory Problem ◽  
Distance Graphs ◽  
Positive Integers ◽  
Infinite Set

Abstract For a given set M of positive integers, a well-known problem of Motzkin asks to determine the maximal asymptotic density of M-sets, denoted by μ(M), where an M-set is a set of non-negative integers in which no two elements differ by an element in M. In 1973, Cantor and Gordon find μ(M) for |M| ≤ 2. Partial results are known in the case |M| ≥ 3 including some results in the case when M is an infinite set. Motivated by some 3 and 4-element families already discussed by Liu and Zhu in 2004, we study μ(M) for two families namely, M = {a, b,a + b, n(a + b)} and M = {a, b, b − a, n(b − a)}. For both of these families, we find some exact values and some bounds on μ(M). This number theory problem is also related to various types of coloring problems of the distance graphs generated by M. So, as an application, we also study these coloring parameters associated with these families.

scholarly journals A Note on Decomposable and Reducible Integer Matrices

Symmetry ◽  
2021 ◽  
Vol 13 (7) ◽  
pp. 1125
Author(s):  
Carlos Marijuán ◽  
Ignacio Ojeda ◽  
Alberto Vigneron-Tenorio
Keyword(s):  
Normal Form ◽  
Linear Algebra ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Integer Matrix ◽  
Hermite Normal Form ◽  
Necessary And Sufficient

We propose necessary and sufficient conditions for an integer matrix to be decomposable in terms of its Hermite normal form. Specifically, to each integer matrix, we associate a symmetric integer matrix whose reducibility can be efficiently determined by elementary linear algebra techniques, and which completely determines the decomposability of the first one.

Sign in / Sign up

Export Citation Format

Share Document