
Number Theory Number Theory Math Forum 
 LinkBack  Thread Tools  Display Modes 
May 14th, 2012, 01:29 AM  #1 
Newbie Joined: May 2012 Posts: 2 Thanks: 0  what is the largest power of 2011 that divides a number
what is the largest power of 2011 that divides 
May 14th, 2012, 06:09 PM  #2 
Math Team Joined: Apr 2012 Posts: 1,579 Thanks: 22  Re: what is the largest power of 2011 that divides a number
Ok, I'm voting for the 0th power. 2010 is 1 mod 2011 2012 is +1 mod 2011 If n = 1 mod x, n to any even power = +1 mod x If n = +1 mod x, n to any higher power whatsoever will be +1 mod x Both 2010 and 2011 are raised to higher and specifically even powers. So the sum of the terms will be +2 mod 2011, hence not divisible by 2011. If you are not divisible by x, you can't possibly be divisible by a higher power of x. That's how I see it? Am I missing something? Last edited by skipjack; March 22nd, 2015 at 11:43 AM. 
May 14th, 2012, 07:05 PM  #3  
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: what is the largest power of 2011 that divides a number Quote:
 
May 15th, 2012, 05:28 AM  #4  
Math Team Joined: Apr 2012 Posts: 1,579 Thanks: 22  Re: what is the largest power of 2011 that divides a number Quote:
Last edited by skipjack; March 22nd, 2015 at 11:47 AM.  
May 15th, 2012, 05:52 AM  #5  
Global Moderator Joined: Nov 2006 From: UTC 5 Posts: 16,046 Thanks: 938 Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms  Re: what is the largest power of 2011 that divides a number Quote:
Last edited by skipjack; March 22nd, 2015 at 11:47 AM.  
May 15th, 2012, 09:38 AM  #6 
Math Team Joined: Apr 2012 Posts: 1,579 Thanks: 22  Re: what is the largest power of 2011 that divides a number
I see! That does change things, no? But while goofing around with some much smaller examples, I noted that, eg, 2^5 + 4^5 is of course divisible by 3, but is not divisible by any higher power of 3. So I'm curious to see how one would go about trying to solve this question. Brute computation is out of the question for the example given! 
May 16th, 2012, 05:23 AM  #7 
Math Team Joined: Apr 2010 Posts: 2,778 Thanks: 361  Re: what is the largest power of 2011 that divides a number
Perhaps binomial expansion could get us somewhere. Let 2011^n be the requested power. Now I dont know if i.e. And if yes, how to proceed. Any ideas? 
March 22nd, 2015, 11:46 AM  #8 
Global Moderator Joined: Dec 2006 Posts: 19,989 Thanks: 1855  

Tags 
2011, divides, largest, number, power 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
If n is a positive odd number, prove that 24 divides n³  n  usermind  Applied Math  11  May 28th, 2012 07:32 AM 
Prime which divides a power series is of the form 4k+1  fortin946  Number Theory  8  April 13th, 2011 08:21 PM 
p divides infinitely many of the number 9,99,999,etc  tinynerdi  Number Theory  1  August 23rd, 2010 02:25 AM 
Finding all numbers a number divides by?!  Geir  Number Theory  1  April 8th, 2009 12:41 AM 
Highest power of 2 that divides equally into 70!  moemoe11  Algebra  3  September 15th, 2008 01:46 PM 