mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   enzocreti (https://www.mersenneforum.org/forumdisplay.php?f=156)
-   -   Does m necessarily be of the form 215s+129? (https://www.mersenneforum.org/showthread.php?t=25318)

enzocreti 2020-02-29 17:59

Does m necessarily be of the form 215s+129?
 
Let be N an integer congruent to 344 mod 559.
Let be N either of the form 1763s+215 or 1763s+344.
Now consider N is congruent to m mod (41*43*13).
Does m necessarily be a number of the form 215k+129?

carpetpool 2020-03-01 02:02

[QUOTE=enzocreti;538592]Let be N an integer congruent to 344 mod 559.
Let be N either of the form 1763s+215 or 1763s+344.
Now consider N is congruent to m mod (41*43*13).
Does m necessarily be a number of the form 215k+129?[/QUOTE]

Ahhh, simple modular arithmetic:

N = {344 mod 559, 215 mod 1763} = 14319 mod 22919
N = {344 mod 559, 344 mod 1763} = 344 mod 22919

Now,

344 = 129 mod 215
14319 = 129 mod 215

So the answer to your question is yes. You should be able to do the computations yourself without any struggle they are quite easy.


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

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