Last visit was: 25 Apr 2024, 00:45 It is currently 25 Apr 2024, 00:45

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Math Expert
Joined: 02 Sep 2009
Posts: 92901
Own Kudos [?]: 618870 [7]
Given Kudos: 81588
Send PM
VP
VP
Joined: 20 Jul 2017
Posts: 1300
Own Kudos [?]: 3450 [3]
Given Kudos: 162
Location: India
Concentration: Entrepreneurship, Marketing
GMAT 1: 690 Q51 V30
WE:Education (Education)
Send PM
GMAT Club Legend
GMAT Club Legend
Joined: 18 Aug 2017
Status:You learn more from failure than from success.
Posts: 8019
Own Kudos [?]: 4096 [1]
Given Kudos: 242
Location: India
Concentration: Sustainability, Marketing
GMAT Focus 1:
545 Q79 V79 DI73
GPA: 4
WE:Marketing (Energy and Utilities)
Send PM
SVP
SVP
Joined: 24 Nov 2016
Posts: 1720
Own Kudos [?]: 1344 [1]
Given Kudos: 607
Location: United States
Send PM
Re: If x is positive integer, is x^4 - 1 divisible by 5? [#permalink]
1
Kudos
Quote:
If x is positive integer, is x^4−1 divisible by 5?

(1) x−1 is divisible by 5.

(2) When x^2+1 is divided by 5, the remainder is 2.


\(x^4-1…(x^2)^2-1^2…(x^2+1)(x^2-1)…(x^2+1)(x+1)(x-1)\)

(1) x−1 is divisible by 5. sufic

\(\frac{(x^2+1)(x+1)(x-1)}{5}…\frac{(x^2+1)(x+1)(5)}{5}…(x^2+1)(x+1)=integer\)

(2) When x^2+1 is divided by 5, the remainder is 2. sufic

\((x^2+1)/5=m5+2=(2,7,12,17,22,27,32,37…)\)
\(x^2=(1,6,11,16,21,26,31,36…)\)
\(x=integer:x=(1,4,6,14…)\)
\(x=1:(x^2+1)(x+1)(x-1)…(2)(2)(0)/5=0\)
\(x=4:(x^2+1)(x+1)(x-1)…(17)(5)(4)/5=17*4\)
\(x=6:(x^2+1)(x+1)(x-1)…(37)(7)(5)/5=37*7\)
\(x=14:(x^2+1)(x+1)(x-1)…(197)(15)(13)/5=197*13*3\)

Ans (D)
GMAT Club Legend
GMAT Club Legend
Joined: 03 Oct 2013
Affiliations: CrackVerbal
Posts: 4946
Own Kudos [?]: 7626 [1]
Given Kudos: 215
Location: India
Send PM
Re: If x is positive integer, is x^4 - 1 divisible by 5? [#permalink]
1
Kudos
When you encounter an expression which is a difference of two exponents, the question is testing you on your ability to apply the algebraic identities that you learnt way back in high school. And if the exponents are both even, there’s no doubt at all which identity the question wants you to apply. It has to be
\(a^2 – b^2\) = (a-b) (a+b).

Let’s analyse the question data and the stem. x is a positive integer. We are trying to establish if \(x^4\) – 1 is a multiple of 5. In other words, we are trying to establish if the units digit of \(x^4\) – 1 is 5 or 0.

With this in mind, let us try to simplify the expression given in the question stem.
\(x^4\) – 1= \((x^2)^2 – (1)^2\) = (\(x^2\) – 1) (\(x^2\)+1) = (x-1)(x+1)(\(x^2\)+1). If (\(x^4\)-1) has to be divisible by 5, at least one of the brackets of the expression should be divisible by 5.
Note that we cannot simplify \(x^2\)+1 any further. If we try to calculate \(a^2+b^2\) from \((a+b)^2\) or \((a-b)^2\), we can’t be sure if it will simplify matters or does the opposite. So, better to retain \(x^2\) + 1 as it is.

From statement I alone, (x-1) is divisible by 5. This means, (x-1) multiplied by any integer will also be a multiple of 5. Since x is a positive integer, (x+1) and (\(x^2\)+1) will also be integers and when multiplied with (x-1), will give us a multiple of 5.

An alternative approach is by taking values. If (x-1) is divisible by 5, it only means that x should be a number with unit digit 6 or 1. As we know, for both of these numbers, the units digit cyclicity is always 1.
So, if x ends with 6, \(x^4\) will also end with 6 and (\(x^4\) -1 ) will end with 5. This means (\(x^4\)-1) is divisible by 5. If x ends with 1, \(x^4\) also ends with 1 and (\(x^4\) – 1) is divisible by 5.
Whichever way we look at it, we can conclusively say that (\(x^4\)-1) is divisible by 5. Statement I alone is sufficient.
The possible answer options are A or D. Answer options B, C and E can be eliminated.

From statement II, \(x^2\) + 1 gives a remainder of 2 when divided by 5. This means, \(x^2\) + 1 can be written as 5k + 2 where k is an integer.

If k = 0, \(x^2\) + 1 = 2 which gives us \(x^2\) = 1 and thus x = 1 {remember, we do not have to worry about x = -1 since the question says that x is a positive integer}. If x = 1, (\(x^4\)-1) = 0, which is divisible by 5.

If k = 1, \(x^2\) + 1 = 7, which gives us \(x^2\) = 6. But \(x^2\) cannot be 6 because \(x^2\) HAS to be a perfect square since x is a positive integer {remember perfect squares are always squares of integers}. This leads us to taking values of k in such a way that \(x^2\) is a perfect square.

But, in doing so, we come to understand that we don’t have to try values for k, randomly. Instead, we need to breakdown the equation further.

\(x^2\) + 1 = 5k + 2 which can be simplified to \(x^2\) = 5k +1.

We know 5k is a multiple of 5 and any multiple of 5 always ends with 5 or 0. This only means that \(x^2\) will end with 6 or 1. This means that x will have 4 or 6 or 1 or 9 as the units digit.

If the units digit of x is 4 or 6, \(x^4\) – 1 will end with 5. This means that \(x^4\) -1 will be divisible by 5.

If the units digit of x is 1 or 9, \(x^4\) – 1 will end with 0. This means that \(x^4\) -1 will be divisible by 5.

Therefore, we can conclude that (\(x^4\)-1) will be divisible by 5 regardless of the value of k. Statement II is sufficient.
Answer option A can be eliminated. The correct answer option is D.

In a question on divisibility by 5, it’s a good idea to work with the unit digit concept; this will help you narrow down the options you have to try.

Hope that helps!
Director
Director
Joined: 01 Mar 2019
Posts: 592
Own Kudos [?]: 506 [1]
Given Kudos: 207
Location: India
Concentration: Strategy, Social Entrepreneurship
GMAT 1: 580 Q48 V21
GPA: 4
Send PM
Re: If x is positive integer, is x^4 - 1 divisible by 5? [#permalink]
1
Kudos
(1) x−1 is divisible by 5........then x=5n+2 whereN=0,1,2.....
i.e x becomes 2,7,12.......

for whom x^4-1 divisible by 5..............SUfficient

(2) When x2+1 is divided by 5, the remainder is 2.

then x can take values.....1,4,6....

for whom x^4-1 divisible by 5............SUfficient

OA:D
CEO
CEO
Joined: 07 Mar 2019
Posts: 2553
Own Kudos [?]: 1813 [1]
Given Kudos: 763
Location: India
WE:Sales (Energy and Utilities)
Send PM
Re: If x is positive integer, is x^4 - 1 divisible by 5? [#permalink]
1
Kudos
If x is positive integer, is \(x^4−1\) divisible by 5?
\(x^4−1\) = \((x^2)^2−(1^2)^2\)
= \((x^2−1)*(x^2+1)\)
= \((x−1)*(x+1)*(x^2+1)\)

So, if any of the factors is divisible by 5, then \(x^4−1\) is divisible by 5

(1) x−1 is divisible by 5.
Since \(x-1\) is divisible by 5 \(x^4−1\) is divisible by 5.

SUFFICIENT.

(2) When \(x^2+1\) is divided by 5, the remainder is 2.
This implies that \(x^2\) has its units digit either 6 or 1. So, x has its units digits either 4, 6 or 9 since square of numbers having unit digit either of these would only result in either 6 or 1. (4^2 and 6^2 has unit digit as 6 and 9^2 has unit digit as 1)
Thus, x can be 4, 14, 6, 16, 9, 19 and so on..

Now, since only 4, 6 or 9 are possible unit digit of x, either of \(x-1\) or \(x+1\) would result in a number that would have unit digit as either 5 or 0.
Hence \(x^4−1\) would always be divisible by 5.

SUFFICIENT.

Answer D.
Manager
Manager
Joined: 06 May 2019
Posts: 86
Own Kudos [?]: 101 [2]
Given Kudos: 7
Location: India
Concentration: Leadership, Finance
Schools: LBS '22
GMAT 1: 710 Q51 V35
GPA: 4
WE:Information Technology (Computer Software)
Send PM
Re: If x is positive integer, is x^4 - 1 divisible by 5? [#permalink]
2
Kudos
If x is positive integer, is x4−1 divisible by 5?

(1) x−1 is divisible by 5.

(2) When x2+1 is divided by 5, the remainder is 2.

Hey, Here is explanation.

Correct Answer is D.

1: x-1 is divisible by 5.

we knows - x^4 -1 = (x-1)(x+1)(x2+1) -----hence x^4 -1 is divisible by 5

A is sufficient.

2: When x2+1 is divided by 5, the remainder is 2.

x^4-1 = (x^2+1)(x^2-1)
given x2+1 is divided by 5, the remainder is 2 , that mean x^2+1 -2 = x^2-1 is divisible by 5.

and x^4-1 = (x^2+1)(x^2-1)

so, x^4-1 is divisible by 5

B is also sufficient

Hence D is answer.
Director
Director
Joined: 25 Jul 2018
Posts: 668
Own Kudos [?]: 1118 [1]
Given Kudos: 69
Send PM
Re: If x is positive integer, is x^4 - 1 divisible by 5? [#permalink]
1
Kudos
x — positive integer
Is \(x^{4}—1\) divisible by 5?

(Statement1): (x—1 ) is divisible by 5.
—> \(x^{4}—1= (x^{2}+ 1)(x—1)(x+1)\) is divisible by 5

Sufficient

(Statement2): When (\(x^{2}+ 1\))is divided by 5, the remainder is 2.

—> In order the remainder to be equal to 2, the units digit of number should end with 2 or 7.

—>\( x^{2} +1 =...2 —> x^{2}= ...1\)
x—positive integer —> x could be ..1 or ...9

—> \(x^{2}+1= ...7 —> x^{2}= ...6\)
x —positive integer —> x could be ...4 or ...6

Let’s say that x =21
—> \(x^{4}—1= (x^{2}+ 1)(x—1)(x+1)—> 21^{2}*20*22\) (Yes)

Let’s say that x =24
—> 24^{2}*23*25(Yes)
...... Yes
......Yes

Sufficient

The answer is D

Posted from my mobile device
Senior Manager
Senior Manager
Joined: 14 Jul 2019
Status:Student
Posts: 478
Own Kudos [?]: 369 [1]
Given Kudos: 52
Location: United States
Concentration: Accounting, Finance
GMAT 1: 650 Q45 V35
GPA: 3.9
WE:Education (Accounting)
Send PM
Re: If x is positive integer, is x^4 - 1 divisible by 5? [#permalink]
1
Kudos
If x is positive integer, is x4−1x4−1 divisible by 5?

(1) x−1x−1 is divisible by 5.

(2) When x2+1x2+1 is divided by 5, the remainder is 2

Simplifying x^4 -1, we get = (x^2-1) (x^2+1) = (x+1)(x-1)(x^2+1)

(1) x-1 is divisible by 5, so whole expression x^4-1 will be divisible by 5. Sufficient.

(2) (x^2 +1) = 5x + 2, so x^2 -1 = 5x, since x^2-1 is divisible by 5, x^4 -1 will also be divisible by 5. sufficient.

D is the answer.
Retired Moderator
Joined: 18 May 2019
Posts: 785
Own Kudos [?]: 1040 [1]
Given Kudos: 101
Send PM
Re: If x is positive integer, is x^4 - 1 divisible by 5? [#permalink]
1
Kudos
We are given that x is a positive integer, and we are to determine if x^4 - 1 is divisible by 5.

Now, we know that x^4 - 1 = (x^2-1)(x^2+1) = (x-1)(x+1)(x^2+1)

Statement 1: (x-1) is divisible by 5
Statement 1 is sufficient, since we know that (x-1) is a factor of (x^4 - 1). Hence x^4-1 is divisible by 5.

Statement 2: When x^2+1 is divided by 5, the remainder is 2.
Statement 2 is sufficient. This is because when x=4, x^2+1=17 which leaves a remainder of 2, and x^4-1=255 is divisible by 5.
When x=1, x^2+1 =2 which leaves a remainder of 2 when divided by 5, and x^4-1 =0 leaves a remainder of zero, since zero is divisible by 5. Similarly, x=6 also satisfy the condition in statement 2 and x^4-1=1295 which is divisible by 5. It can be inferred that all three numbers that satisfy statement 2 are either 1 less than a multiple of 5 (i.e. 5n-1) or a multiple of 5 +1 (i.e. 5n+1), which given the simplification above will always yield a value of x^4-1 to be a multiple of 5. Hence statement 2 is also sufficient.

Both statements are sufficient on their own to determine whether x^4-1 is divisible by 5.

The answer therefore options D.
Senior Manager
Senior Manager
Joined: 12 Dec 2015
Posts: 468
Own Kudos [?]: 543 [1]
Given Kudos: 84
Send PM
Re: If x is positive integer, is x^4 - 1 divisible by 5? [#permalink]
1
Kudos
If x is positive integer, is x^4−1 divisible by 5?

(1) x−1 is divisible by 5.

(2) When x^2+1 is divided by 5, the remainder is 2.

Answer: D

x^4−1 = (x^2+1)(x^2-1) --eq(i)
' = (x^2+1)(x+1)(x-1) ---eq(ii)


(1) x−1 is divisible by 5--> so from eq(i) x^4−1 is divisible by 5 -suff
(2) When x^2+1 is divided by 5, the remainder is 2. --> x^2+1=5d+2 => x^2+1-2=5d=> x^2-1=5d --> so from eq(ii) x^4−1 is divisible by 5 -suff
RC & DI Moderator
Joined: 02 Aug 2009
Status:Math and DI Expert
Posts: 11172
Own Kudos [?]: 31898 [1]
Given Kudos: 290
Send PM
Re: If x is positive integer, is x^4 - 1 divisible by 5? [#permalink]
1
Kudos
Expert Reply
If x is positive integer, is \(x^4 - 1\) divisible by 5?

\(x^4\) will either leave a remainder 1, when the units digit of x is 1, 2, 3, 4, 6, 7 ,8 or 9, and would be divisible by 5 when when the units digit of x is 5 or 0.
All ODD digits except 5 have the units digit 1, when raised to power 4, while all EVEN digits except 0 have the units digit 6, when raised to power 4.

So, the question is whether x is 5 or 0...
OR other way..
\(x^4 - 1=(x^2-1)(x^2+1)=(x-1)(x+1)(x^2+1)\)

(1) \(x-1\) is divisible by 5.
So x is NOT divisible by 5. hence \(x^4-1\) is divisible by 5
ALSO \(x^4 - 1=(x^2-1)(x^2+1)=(x-1)(x+1)(x^2+1)\), and since x-1 is divisible by 5, x^4-1 is also divisible by 5.

(2) When \(x^2 + 1\) is divided by 5, the remainder is 2.
Again x is NOT divisible by 5. hence \(x^4-1\) is divisible by 5
ALSO \(x^4 - 1=(x^2-1)(x^2+1)=(x-1)(x+1)(x^2+1)\), and since x^2+1 is divisible by 5, x^4-1 is also divisible by 5.

D
Intern
Intern
Joined: 12 Jan 2018
Posts: 40
Own Kudos [?]: 48 [0]
Given Kudos: 36
Location: India
Concentration: General Management, Marketing
GMAT 1: 680 Q49 V32
WE:Engineering (Energy and Utilities)
Send PM
Re: If x is positive integer, is x^4 - 1 divisible by 5? [#permalink]
The answer is D.

Starting with 1, substitute and find answers
Manager
Manager
Joined: 31 Oct 2015
Posts: 92
Own Kudos [?]: 109 [2]
Given Kudos: 179
Send PM
Re: If x is positive integer, is x^4 - 1 divisible by 5? [#permalink]
2
Kudos
Is \(x^4-1\) divisible by 5?

lets factorise the question
=\((x^2-1)(x^2+1)\)
=(x-1)(x+1)\((x^2+1)\)

If any of the factors is divisible by 5, then the term \(x^4-1\) is divisble by 5.

(1) x−1 is divisible by 5.
Therefore sufficient

(2) When \(x^2+1\) is divided by 5, the remainder is 2.
This means \(x^2-1\) is divisible by 5. Therefore sufficient.

D is the answer IMO
GMAT Club Legend
GMAT Club Legend
Joined: 03 Jun 2019
Posts: 5343
Own Kudos [?]: 3964 [0]
Given Kudos: 160
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Send PM
Re: If x is positive integer, is x^4 - 1 divisible by 5? [#permalink]
Bunuel wrote:

Competition Mode Question



If x is positive integer, is \(x^4 - 1\) divisible by 5?

(1) \(x-1\) is divisible by 5.

(2) When \(x^2 + 1\) is divided by 5, the remainder is 2.


Are You Up For the Challenge: 700 Level Questions


Asked: If x is positive integer, is \(x^4 - 1\) divisible by 5?
x^4-1 = (x^2+1)(x+1)(x-1)

(1) \(x-1\) is divisible by 5.
Since (x-1) is factor of x^4-1 = (x^2+1)(x+1)(x-1)
If x-1 is divisible by 5 , x^4-1 = (x^2+1)(x+1)(x-1) is also divisible by 5
SUFFICIENT

(2) When \(x^2 + 1\) is divided by 5, the remainder is 2.
x^2 + 1 mod 5 = 2
x^2 - 1 mod 5 = 0
Since (x^2-1) is factor of x^4-1 = (x^2+1)(x^2-1)
If x^2-1 is divisible by 5 , x^4-1 = (x^2+1)(x^2-1) is also divisible by 5
SUFFICIENT

IMO D
GMAT Club Bot
Re: If x is positive integer, is x^4 - 1 divisible by 5? [#permalink]
Moderator:
Math Expert
92901 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne