mersenneforum.org  

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

Reply
 
Thread Tools
Old 2020-02-28, 09:38   #1
enzocreti
 
Mar 2018

10178 Posts
Default how to proof this fact

I want to proof that




if



23*34^x +5590*y+588 and 223*34^x+5590*y+588 are multiple of 43 for some positive x and y, then they are congruent to 344 mod 559




how to proof it?




example: 23*34^2+5590*2+588 is multiple of 43 and so it is congruent to 344 mod 559

Last fiddled with by enzocreti on 2020-02-28 at 09:43
enzocreti is offline   Reply With Quote
Old 2020-02-28, 11:28   #2
axn
 
axn's Avatar
 
Jun 2003

112478 Posts
Default

559 = 13 * 43

If something is 344 (mod 559), it is the same as simultaneously being 6 (mod 13) and 0 (mod 43) ( read up on Chinese Reminder Theorem to understand this equivalence)

Periodicity of 34^x (mod 13) is 4, and (mod 43) is 42.

Wait! 4 doesn't divide 42. Doesn't look like your observation is true.

Try 23*34^44 +5590*y+588. This is 0 (mod 559). Disproved!
axn is online now   Reply With Quote
Old 2020-02-28, 11:38   #3
enzocreti
 
Mar 2018

17·31 Posts
Default ...

Quote:
Originally Posted by axn View Post
559 = 13 * 43

If something is 344 (mod 559), it is the same as simultaneously being 6 (mod 13) and 0 (mod 43) ( read up on Chinese Reminder Theorem to understand this equivalence)

Periodicity of 34^x (mod 13) is 4, and (mod 43) is 42.

Wait! 4 doesn't divide 42. Doesn't look like your observation is true.

Try 23*34^44 +5590*y+588. This is 0 (mod 559). Disproved!



Ok


so it is congruent to either 0 or 344 mod 559
enzocreti is offline   Reply With Quote
Old 2020-02-28, 15:48   #4
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

5×1,831 Posts
Thumbs down

Quote:
Originally Posted by enzocreti View Post
Ok


so it is congruent to either 0 or 344 mod 559
your "proofs" are all built on "Tigger's principle".
"This!"
Disproven.
"Ok then this or that"
Disproven.
"Ok then this or that or that"
and so on

Quote:
Originally Posted by https://en.wikipedia.org/wiki/Tigger#In_literature
Most of the rest of that chapter is taken up with the characters' search for a food that Tigger can eat for breakfast — despite Tigger's claims to like "everything", it is quickly proven he does not like honey, acorns, thistles, or most of the contents of Kanga's larder.
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
an astounding fact for one man, a triviality for mankind! enzocreti enzocreti 0 2019-11-14 13:43
Fact or Friction storm5510 GPU Computing 7 2018-04-21 01:38
"Beerfecte Researshes": A Scientific Fact! ewmayer Science & Technology 9 2008-03-28 02:18
Bible-fact, fiction,or mythology? mfgoode Soap Box 163 2007-11-29 16:42
A strange new (?) fact about Mersenne factors ChriS Math 14 2006-04-12 17:36

All times are UTC. The time now is 17:15.

Mon Nov 23 17:15:35 UTC 2020 up 74 days, 14:26, 2 users, load averages: 1.75, 1.88, 1.80

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.