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 1B316 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 22:26.

Wed Feb 19 22:26:05 UTC 2020 up 19 days, 16:57, 2 users, load averages: 2.71, 2.59, 2.51