Binary form & GMAT

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 243
Joined: Sun Jul 12, 2009 7:12 am
Location: Dominican Republic
Thanked: 31 times
Followed by:2 members
GMAT Score:480

Binary form & GMAT

by MAAJ » Thu May 05, 2011 5:30 am
From MGMAT CHALLENGE PROBLEM Of the week, didn't understand the binary part... if I calculate the powers they do not sum 100,010,000 nor 1,000,100,000. It's the first time I see binary form (as far as I can remember). Learning binary form will be usefull for the GMAT?

---------------------------------------

Every digit of a number written in binary is either 0 or 1. To translate a number from binary, multiply the nth digit (reading from right to left) by 2^(n-1)

What is the largest prime number (written in binary) that is a factor of both 100,010,000 and 1,000,100,000 ?

(A) 10
(B) 11
(C) 101
(D) 1011
(E) 10001

[spoiler]Correct Answer (E)[/spoiler]

https://www.beatthegmat.com/mba/2011/04/ ... april-2011
"There's a difference between interest and commitment. When you're interested in doing something, you do it only when circumstance permit. When you're committed to something, you accept no excuses, only results."

User avatar
Legendary Member
Posts: 965
Joined: Thu Jan 28, 2010 12:52 am
Thanked: 156 times
Followed by:34 members
GMAT Score:720

by vineeshp » Thu May 05, 2011 7:22 am
No it does not really help for the GMAT.

Actually he is trying to demonstrate the example of exponents. And you inversed the properties.

The formula is to convert from binary to decimal.

100,010,000 in binary = Sum of (nth digit from right * 2^(n-1))
987,654,321 - digit positions of above number.
So the number indecimal form is
0 * 2^0 + 0 * 2^1 + 0 * 2^2 + 0 * 2^3 + 1 * 2^4 + 0 * 2^5 + 0 * 2^6 + 0 * 2^7 + 1 * 2^8
= 0 + 0 + 0 + 16 + 0 + 0 + 0 + 256 = 272.
Similarly you can convert all other numbers.
Then find the largest prime number.
Vineesh,
Just telling you what I know and think. I am not the expert. :)

User avatar
Master | Next Rank: 500 Posts
Posts: 243
Joined: Sun Jul 12, 2009 7:12 am
Location: Dominican Republic
Thanked: 31 times
Followed by:2 members
GMAT Score:480

by MAAJ » Thu May 05, 2011 7:45 am
guess that I should skip this problem then...
"There's a difference between interest and commitment. When you're interested in doing something, you do it only when circumstance permit. When you're committed to something, you accept no excuses, only results."