My Math Forum  

Go Back   My Math Forum > College Math Forum > Number Theory

Number Theory Number Theory Math Forum


Reply
 
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
gnanasenthil654321 is offline  
 
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.
johnr is offline  
May 14th, 2012, 07:05 PM   #3
Global Moderator
 
CRGreathouse's Avatar
 
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:
Originally Posted by johnr
Am I missing something?
The exponents are odd, not even. So the answer is larger than 0 -- actually quite a bit larger.
CRGreathouse is offline  
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:
Originally Posted by CRGreathouse
Quote:
Originally Posted by johnr
Am I missing something?
The exponents are odd, not even. So the answer is larger than 0 -- actually quite a bit larger.
They are even numbers raised to an odd exponent raised to an even exponent. n^x^y = n^(x*y), no?

Last edited by skipjack; March 22nd, 2015 at 11:47 AM.
johnr is offline  
May 15th, 2012, 05:52 AM   #5
Global Moderator
 
CRGreathouse's Avatar
 
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:
Originally Posted by johnr
Quote:
Originally Posted by CRGreathouse
Quote:
Originally Posted by johnr
Am I missing something?
The exponents are odd, not even. So the answer is larger than 0 -- actually quite a bit larger.
They are even numbers raised to an odd exponent raised to an even exponent. n^x^y = n^(x*y), no?
By convention, exponentiation is right-associative, so n^x^y means n^(x^y) rather than (n^x)^y = n^(x*y).

Last edited by skipjack; March 22nd, 2015 at 11:47 AM.
CRGreathouse is offline  
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!
johnr is offline  
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?
Hoempa is offline  
March 22nd, 2015, 11:46 AM   #8
Global Moderator
 
Joined: Dec 2006

Posts: 19,989
Thanks: 1855

Quote:
Originally Posted by johnr View Post
They are even numbers raised to an odd exponent raised to an even exponent. n^x^y = n^(x*y)
Yes, and an odd value raised to any integer power is not even.
skipjack is offline  
Reply

  My Math Forum > College Math Forum > Number Theory

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





Copyright © 2018 My Math Forum. All rights reserved.