The congruence $x^n\equiv -a^n\pmod{m}$: Solvability and related OEIS sequences

We study the solvability of the congruence $x^n\equiv -a^n\pmod{m}$, where $n,m\in\mathbb{Z}_+$, $a\in\mathbb{Z}$, and $\gcd{(a,m)}=1$. Our motivation arises from computer experiments concerning a geometric property of the roots of the congruence $x^n+y^n\equiv 0\pmod{p}$, where $n\in\mathbb{Z}_+$ and $p\in\mathbb{P}$. We encounter several OEIS sequences. We also make new observations on some of them.

Authors

Publication Details

Journal
Notes on Number Theory and Discrete Mathematics
Published
2024-09-30
DOI
https://doi.org/10.7546/nntdm.2024.30.3.516-529
Primary Topic
Advanced Mathematical Identities
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The congruence $x^n\equiv -a^n\pmod{m}$: Solvability and related OEIS sequences

Jorma K. Merikoski, Pentti Haukkanen, Timo Tossavainen
Notes on Number Theory and Discrete Mathematics
Advanced Mathematical Identities
article

The congruence $x^n\equiv -a^n\pmod{m}$: Solvability and related OEIS sequences

Jorma K. Merikoski, Pentti Haukkanen, Timo Tossavainen
article en

Abstract

We study the solvability of the congruence $x^n\equiv -a^n\pmod{m}$, where $n,m\in\mathbb{Z}_+$, $a\in\mathbb{Z}$, and $\gcd{(a,m)}=1$. Our motivation arises from computer experiments concerning a geometric property of the roots of the congruence $x^n+y^n\equiv 0\pmod{p}$, where $n\in\mathbb{Z}_+$ and $p\in\mathbb{P}$. We encounter several OEIS sequences. We also make new observations on some of them.

Notes on Number Theory and Discrete MathematicsVol. 30(3)
Openalex Percentile: Top 69%
Advanced Mathematical Identities
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.