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 10158 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 2·257 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 03:29.

Wed Sep 30 03:29:14 UTC 2020 up 20 days, 40 mins, 0 users, load averages: 1.74, 1.68, 1.65