mersenneforum.org  

Go Back   mersenneforum.org > Extra Stuff > Blogorrhea > carpetpool

Reply
 
Thread Tools
Old 2020-03-12, 02:50   #1
carpetpool
 
carpetpool's Avatar
 
"Sam"
Nov 2016

4678 Posts
Post Orders of consecutive elements does not exceed floor(sqrt(p))

For some prime p, let m = ordp(2) be the multiplicative order of 2 mod p, and m2 = ordp(3) be the order of 3 mod p. Let L be the least common multiple of m and m2 (L = lcm(m,m2)).

Does a prime p exist such that L < sqrt(p) or simply floor(sqrt(p)) ?

(There is no such prime below 10^9)

The question in general is, for integers (a,b) (a ≠ bi for some i > 2 or vice versa) are there finitely many primes p such that:

L > floor(sqrt(p))

where
L = lcm(m,m2)
m = ordp(a) and m2 = ordp(b) ?

Last fiddled with by carpetpool on 2020-03-12 at 02:53
carpetpool is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
how is it, primes in the security elements? hal1se Miscellaneous Math 2 2018-08-30 02:06
Small search of cycles with odd and even elements Drdmitry Aliquot Sequences 0 2011-12-14 13:50
The Elements science_man_88 Science & Technology 24 2010-07-26 12:29
127*Sqrt(62) XYYXF Math 2 2007-12-08 12:31
Smallest floor of k for cullen prime Citrix Prime Cullen Prime 12 2007-04-26 19:52

All times are UTC. The time now is 09:04.

Sun Sep 20 09:04:13 UTC 2020 up 10 days, 6:15, 0 users, load averages: 1.64, 1.38, 1.40

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.