mersenneforum.org cubes congruent to 2^n (mod 215)
 Register FAQ Search Today's Posts Mark Forums Read

 2020-02-14, 15:19 #1 enzocreti   Mar 2018 33×17 Posts cubes congruent to 2^n (mod 215) 1^3 is congruent to 2^n (mod 215) n=0 6^3 is congruent to 2^n (mod 215) n=0 7^3 is congruent to 2^n (mod 215) n=7 any other cubes congruent to 2^n (mod 215)? Last fiddled with by enzocreti on 2020-02-14 at 15:23
 2020-02-14, 16:56 #2 Dylan14     "Dylan" Mar 2017 3·5·29 Posts Firstly, since n+215k is n mod 215 for any n and k in the integers, we know that (1+215k)^3 must be 1 mod 215 = 2^0 mod 215, and similarly for the others cases stated ((6+215k)^3 = 2^0 mod 215, and (7+215k)^3 = 2^7 mod 215). So it suffices to check on the integers in the set [0, 214], then use the equivalence classes to quickly generate the rest.

 Similar Threads Thread Thread Starter Forum Replies Last Post enzocreti enzocreti 2 2020-02-14 12:36 jux Miscellaneous Math 15 2015-08-30 06:21 mfgoode Puzzles 24 2007-08-06 16:20 fivemack Puzzles 4 2007-07-04 00:18 Numbers Puzzles 6 2005-09-03 00:26

All times are UTC. The time now is 23:05.

Wed Feb 19 23:05:29 UTC 2020 up 19 days, 17:37, 2 users, load averages: 2.19, 2.25, 2.25