mersenneforum.org (https://www.mersenneforum.org/index.php)
-   enzocreti (https://www.mersenneforum.org/forumdisplay.php?f=156)
-   -   Is this fact provable? (https://www.mersenneforum.org/showthread.php?t=25425)

 enzocreti 2020-04-04 11:47

Is this fact provable?

Consider this Pari code:

liste(lim,mul,base=34,step=5590,offset=588)=my(v=List(),X=mul*base); lim\=1; while(X<lim,forstep(n=X+offset+step,lim,step, listput(v,n)); X*=base); Set(v)
list(lim)=setunion(liste(lim,23),liste(lim,223))
v=list(1e6)

This code generates numbers: if I am not wrong numbers generated by that Pari code which are multiple of 43 are also congruent either to 0 or 344 mod 559. Is this true and why?
:
liste(lim,mul,base=34,step=5590,offset=588)=my(v=List(),X=mul*base); lim\=1; while(X<lim,forstep(n=X+offset+step,lim,step, listput(v,n)); X*=base); Set(v)
list(lim)=setunion(liste(lim,23),liste(lim,223))
v=list(1e6)

If you add this Pari code
subset1 = select((x) -> (x % 43 == 0), v);
subset2 = select((x) -> (x % 43 == 0) && (x % 559 == 0 || x % 559 == 344), v);
vecsort(subset1) == vecsort(subset2)
> 1

you should test that actually numbers 0 mod 43 are either 344 or 0 mod 559

 All times are UTC. The time now is 12:56.