• We’re currently investigating an issue related to the forum theme and styling that is impacting page layout and visual formatting. The problem has been identified, and we are actively working on a resolution. There is no impact to user data or functionality, this is strictly a front-end display issue. We’ll post an update once the fix has been deployed. Thanks for your patience while we get this sorted.

math fun weeee

W

wfbberzerker

Lifer
I'm working on a project for trig, and i have to solve a problem. its taken from this calender, and i have to solve the problem and explain it to my class. basically, im stumped. could help to explain how to solve this?

Compute the sum of the prime factors of 2^16 - 1
Click to expand...

thanks for any help you can give!
-wfbberzerker
 
Originally posted by: Gobadgrs
if its prime than the only numbers are 1 and the number

since 2^16 -1 +1 is the sum the answer is compute 2^16
Click to expand...

are you sure that 2^16 - 1 is prime? it said the prime factors.
 
This is one of those problems that's simple if you catch the trick. Afterwards, the answer just jumps at you. Look at the number:
2^16 - 1
Ask yourself why didn't they just say 65535? Does that look special to you in any way?

There's my hint.
 
so i just find the sum of the factors of 65535?
Click to expand...
Well, I guess you could but where's the fun in that? Math "contest" problems almost always have some elegant solution. No elegant solution != fun. 😉

damn you all and your cryptic clues!
Click to expand...
I'm evil, yes. 😀


Final Hint:
(a+b)(a-b) = a^2 - b^2
 
so... really the factors are just 2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2 - 1, right? if i just add up all the 2's, i get 32, but how does the 1 figure into the equation?
 
You said the factors of 2 to the 16th minus 1 were 2 to the 8th plus one and 2 to the eighth minus 1. Those are two factors, right, so what are they? Does that get you there?
 
Here's what Moonbeam is trying to tell ya: Use the familiar algebraic factoring of a^2 - b^2 = (a+b)(a-b)

So, 2^16 - 1 = (2^8 + 1)(2^8 - 1) = (2^8 + 1)(2^4 + 1) (2^4 - 1) = (2^8 + 1)(2^4 + 1)(2^2 + 1) (2^2 - 1)

You get the gist: You factor it until it can no longer be factored. Then you calculate each factor. You pick out the prime numbers from the factors and then sum up the prime numbers (well, they're all prime numbers, but basically the sum of the distinct numbers). Your answer should be 282.
 
2 to the 8th plus one is 257 a prime number and 2 to the eighth minus 1 is 255 which you can factor yourself. Trust luvly on the sum. 😀
 
It's prime because there's nothing else you can divide into it but 257 and 1. If you don't believe me check out first '2500 primes' on google and you will see it there as the 55th prime not counting 1.
 
You must log in or register to reply here.

TRENDING THREADS

Back
Top