Mod p logarithms log_{2}3 and log_{3}2 differ for infinitely many primes



Abstract

At the Thirteen Czech-Slovak International Number Theory Conference in Ostravice in 1997 and at JA in Limoges in 1997 A. Schinzel proposed the following problem.

PROBLEM 1. Disprove the following statement.
There exists such a prime number p0, that for all prime numbers p > p0 and all n∈ℕ the following condition holds
2n ≡ 3 mod p ⇔ 3n ≡ 2 mod p.

We can reformulate Problem 1 in the following way.

Prove that for every prime number p0 there is a prime number p > p0 and there is an n∈ℕ such that either
2n ≡ 3 mod p and 3n ≢ 2 mod p
or
2n ≢ 3 mod p and 3n ≡ 2 mod p.

We solve Problem 1 by proving the following theorem.

THEOREM 1.
(a) For every prime number p0 there is a prime number p > p0 and there is an n∈ℕ such that
2n ≡ 3 mod p and 3n ≢ 2 mod p.
(b) For every prime number p0 there is a prime number p > p0 and there is an n∈ℕ such that
3n ≡ 2 mod p and 2n ≢ 3 mod p.


1. B.E. Bocкpeceнcкий, Aлгe6paичecкиe Topы, Издaтeлcтвo Hayкa, Mocква (1977).
2. S. Bosch, W. Lutkebohmer, M. Raynaud, Néron Models A Series of Modern Surveys in Mathematics, Springer-Verlag (1990).
3. C. Corralez-Rodrigáñez, R. Schoof, Support problem and its elliptic analogue, Journal of Number Theory, 64 (1997), 276-290.
4. H. Hasse, Number Theory, Akademie-Verlag, Berlin (1979).
5. N.M. Katz, Galois properties of torsion points on abelian varieties, Invent. Math., 62 (1981), 481-502.
6. J.S. Milne, Abelian varieties, in: G. Cornell, J.H. Silverman (eds.), Arithmetic Geometry, Springer-Verlag (1986), 103-150.
7. A. Schinzel, O пoкaзaтeльных cpaвнeняx, Maтeмaтичecкиe Зaпиcки, 2 (1996), 121-126.
Download

Published : 1998-09-30


BanaszakG. (1998). Mod p logarithms log_{2}3 and log_{3}2 differ for infinitely many primes. Annales Mathematicae Silesianae, 12, 141-148. Retrieved from https://journals.us.edu.pl/index.php/AMSIL/article/view/14171

Grzegorz Banaszak  BANASZAK@math.amu.edu.pl
Wydział Matematyki i Informatyki, Uniwersytet im. Adama Mickiewicza w Poznaniu  Poland



The Copyright Holders of the submitted text are the Author and the Journal. The Reader is granted the right to use the pdf documents under the provisions of the Creative Commons 4.0 International License: Attribution (CC BY). The user can copy and redistribute the material in any medium or format and remix, transform, and build upon the material for any purpose.

  1. License
    This journal provides immediate open access to its content under the Creative Commons BY 4.0 license (http://creativecommons.org/licenses/by/4.0/). Authors who publish with this journal retain all copyrights and agree to the terms of the above-mentioned CC BY 4.0 license.
  2. Author’s Warranties
    The author warrants that the article is original, written by stated author/s, has not been published before, contains no unlawful statements, does not infringe the rights of others, is subject to copyright that is vested exclusively in the author and free of any third party rights, and that any necessary written permissions to quote from other sources have been obtained by the author/s.
  3. User Rights
    Under the Creative Commons Attribution license, the users are free to share (copy, distribute and transmit the contribution) and adapt (remix, transform, and build upon the material) the article for any purpose, provided they attribute the contribution in the manner specified by the author or licensor.
  4. Co-Authorship
    If the article was prepared jointly with other authors, the signatory of this form warrants that he/she has been authorized by all co-authors to sign this agreement on their behalf, and agrees to inform his/her co-authors of the terms of this agreement.