A is the set of 6-digit positive integers whose first three

This topic has expert replies
User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

A is the set of 6-digit positive integers whose first three digits are same as their last three digits, written in the same order. Which of the following numbers must be a factor of every number in the set A?

A. 7
B. 11
C. 17
D. 19
E. 23

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

XYZXYZ

by GMATGuruNY » Tue Feb 26, 2019 4:34 am
The GMAT is unlikely to test divisibility by 7.
An integer of the form XYZXYZ must be divisible by 7, but this issue seems irrelevant to the GMAT.
For this reason, I've replaced answer choice A with the value in red:
Max@Math Revolution wrote:A is the set of 6-digit positive integers whose first three digits are same as their last three digits, written in the same order. Which of the following numbers must be a factor of every number in the set A?

A. 5
B. 11
C. 17
D. 19
E. 23
To determine whether an integer is divisible by 11:
1. From the left to right, sum alternating digits
2. Sum the remaining digits
3. Calculate the difference between the sums
4. If the difference is divisible by 11, so is the integer

Example: 587686
1. Sum of the blue digits = 5+7+8= 20
2. Sum of the red digits = 8+6+6 = 20
3. Difference between the sums = 20-20 = 0
4. Since the difference is divisible by 11, 587686 is divisible by 11

Each integer in set A is constructed as follows:
XYZXYZ

1. Sum of the blue digits = X+Z+Y
2. Sum of the red digits = Y+X+Z
3. Difference between the sums = (X+Z+Y) - (Y+X+Z) = 0
4. Since the difference is divisible by 11, XYZXYZ must be divisible by 11

The correct answer is B.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3

User avatar
Elite Legendary Member
Posts: 3991
Joined: Fri Jul 24, 2015 2:28 am
Location: Las Vegas, USA
Thanked: 19 times
Followed by:37 members

by Max@Math Revolution » Thu Feb 28, 2019 6:07 am
Each number n in the set A is an integer of the form "xyz,xyz". So,
n = 10^5x + 10^4y + 10^3z + 10^2x + 10y + z
= 10^3(10^2x + 10y + z) + (10^2x + 10y + z )
= 1000(10^2x + 10y + z) + (102x + 10y + z )
= 1001(10^2x + 10y + z )
= 11*91(10^2x + 10y + z )

Thus, n is a multiple of 11.

Therefore, B is the answer.