mersenneforum.org cubes congruent to 2^n (mod 215)
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2020-02-14, 15:19 #1 enzocreti   Mar 2018 17×31 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 57410 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.

 Thread Tools

 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 18:51.

Tue Apr 20 18:51:34 UTC 2021 up 12 days, 13:32, 0 users, load averages: 2.79, 3.26, 3.39

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.