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.

It appears that you are browsing the GMAT Club forum unregistered!

Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club

Registration gives you:

Tests

Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.

Applicant Stats

View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more

Books/Downloads

Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

if s and t are integers greater than 1 and each is a factor of the integer n, which of the following must be a factor of n^st?

1) s^t

2) (st)^2

3) s + t

A) None

B) 1 only

C) 2 only

D) 3 only

E) 1 and 2

lets see the choices..

\(1) s^t\) s^st is a factor, so s^t will also be a factor.. YES

\(2) (st)^2\) as s and t are >1, in n^st, st will be atleast 4, as minimum value of s and t is 2.. so n^st or min value n^4 = st^4, thus st^2 will always be a factor of n^st.. YES

\(3) s + t\) we do not know what are the factors of s and t... NOT necessary

Re: If s and t are integers greater than 1 and each is a factor of the int [#permalink]

Show Tags

15 May 2016, 09:37

chetan2u wrote:

aniketm.87@gmail.com wrote:

if s and t are integers greater than 1 and each is a factor of the integer n, which of the following must be a factor of n^st?

1) s^t

2) (st)^2

3) s + t

A) None

B) 1 only

C) 2 only

D) 3 only

E) 1 and 2

lets see the choices..

\(1) s^t\) s^st is a factor, so s^t will also be a factor.. YES

\(2) (st)^2\) as s and t are >1, in n^st, st will be atleast 4, as minimum value of s and t is 2.. so n^st or min value n^4 = st^4, thus st^2 will always be a factor of n^st.. YES

\(3) s + t\) we do not know what are the factors of s and t... NOT necessary

E

Hi Chetan2U,

From the info given in the problem, I do not think we can write n = x * s * t, where x is integer.

For example, if n = 18, then possible value for s & t can be 9 & 6 respectively.

Then \(n^s^t\) cannot be written as \((xst)^s^t\). So i am still not clear how we can conclude '2' is an answer without putting individual values.

Please let me know if i am missing something. Thanks in advance!!

if s and t are integers greater than 1 and each is a factor of the integer n, which of the following must be a factor of n^st?

1) s^t

2) (st)^2

3) s + t

A) None

B) 1 only

C) 2 only

D) 3 only

E) 1 and 2

Hi Chetan2U,

From the info given in the problem, I do not think we can write n = x * s * t, where x is integer.

For example, if n = 18, then possible value for s & t can be 9 & 6 respectively.

Then \(n^s^t\) cannot be written as \((xst)^s^t\). So i am still not clear how we can conclude '2' is an answer without putting individual values.

Please let me know if i am missing something. Thanks in advance!!

Hi, yes you are correct on the highlighted portion..

we are looking for factor of \(n^{st}\), where s and t are factor of n.. 2. \((st)^2\)... we know s and t are factors of n, and they are >1.. lets assume the max value of s and t as n.. so the term = \(n^{st} = n^{n^2}\)..(i) and \((st)^2 = (n*n)^2 = (n^2)^2 = n^4\)..(ii) Now\(n^{n^2} >= n^{2^2} or n^4\).. because if s and t are integers >1 and are factor of n, then n is atleast 2.. so clearly \((st)^2\) is a factor of \(n^{st}\)
_________________

Re: If s and t are integers greater than 1 and each is a factor of the int [#permalink]

Show Tags

31 Jul 2016, 11:10

Abhishek009 wrote:

aniketm.87@gmail.com wrote:

If s and t are integers greater than 1 and each is a factor of the integer n, which of the following must be a factor of n^st?

1) s^t

2) (st)^2

3) s + t

A) None

B) 1 only

C) 2 only

D) 3 only

E) 1 and 2

Let s =2 and t = 3 and n =6 { Where s and t are integers greater than 1 and each is a factor of the integer 6 }

\(n^{st}\) = \(6^6\) =>\({2^6}{3^6}\)

Now check for the options -

1) \(s^t\)= \(2^3\) ( Can be a factor of \({2^6}{3^6}\) )

2) \((st)^2\) = \({s^2}{t^2}\) => \({2^2}{3^2}\) ( Can be a factor of \({2^6}{3^6}\) )

\(3)\) \(s\) \(+\) \(t\) \(=\) \(2\) \(+\) \(3\) = \(5\) ( Can not be a factor of \({2^6}{3^6}\) )

Hence only option E) 1 and 2 follows.

Hey Abhishek, a quick question. Given that I solved the problem the same way (tried 2 & 2 and 3 & 5), on test day would you have tried other cases or would you have trusted your first result? In the second case, why would you have trusted it? Abhishek009

Den

ps. Chetan I clearly value your answer as much. chetan2u

Re: If s and t are integers greater than 1 and each is a factor of the int [#permalink]

Show Tags

26 Aug 2016, 13:09

Abhishek009chetan2u Even I want to know as to how can we believe that the example we have chosen will give us an exhaustive list and we will not have to check any further cases.

Re: If s and t are integers greater than 1 and each is a factor of the int [#permalink]

Show Tags

10 Jan 2017, 02:38

Keats wrote:

Can anyone confirm whether taking cases will yield a definite answer? How do we know if we have checked all the cases?

N^st = k^st * (st)^st = k^st * s^st * t^st = k^st * (s^t)^s * t^st key is knowing each of s,t >=2 ( nothing in the problem mentioned they are different integers)

now

divide by each given answer option

1- k^st * (s^t)^s * t^st / s^t .... must yield an integer

2- k^st * (st)^st / (st)^2 = k^st * (st)^st-2 ... thus question becomes is it a must that st>=2 the answer is yes since minimum value of ST ( if we assumed they are equal to their possible minimum = 2*2 = 4 ) ...

If s and t are integers greater than 1 and each is a factor of the int [#permalink]

Show Tags

14 Feb 2017, 02:50

We can check this by

n = a*s where a>=1 (s is a factor of n) n = b*t where b>=1 (t is a factor of n)

1) n^st = (a*s)^st = a^st * s^st = a^st*s^s*s^t since a^st*s^s is a positive integer thus s^t is a factor

2) for st^2 to be a factor n^st/st^2 should be an integer always n^st/st^2 = n^st / ((n/a)*(n/b))^2 = n^st/(n^2/ab)^2 = (n^(st-4))*(ab^2) This is always an integer as st>=4

If s and t are integers greater than 1 and each is a factor of the int [#permalink]

Show Tags

27 May 2017, 19:52

Generally, this kind of "must be true" questions are ideal for number picking. Since it "must be true", any numbers you pick (provided you comply with the conditions mentioned in the question stem) should be valid.

However, we can try an algebraic approach as well (for those, like me, who don't like the number picking approach).

We are told that \(s\) and \(t\) are integers greater than \(1\) and that each one of them is a factor of the integer \(n\). We can take this information as \(n=s^{p}t^{q}\) (regardless of other factors \(n\) could have), where \(p\) and \(q\) are integers greater than \(0\) (since we need \(s\) and \(t\) to be factors of \(n\)). Therefore, \(n^{st}\) is the same as \(s^{pst}t^{qst}\)

Now we can go statement by statement:

I. Is \(\frac{s^{pst}t^{qst}}{s^{t}}\) an integer? \(\rightarrow\) \(s^{pst-t}t^{qst}=s^{t(ps-1)}t^{qst}\). It's important to notice that since \(t\) and \(s\) are greater than \(1\) (according to the question stem) and since \(p\) must be greater than \(0\), then \(t(ps-1)\) will always be positive and therefore \(s^{t(ps-1)}t^{qst}\) will always be an integer. This statement must be true.

II. Is \(\frac{s^{pst}t^{qst}}{(st)^{2}}\) an integer? \(\rightarrow\) \(s^{pst-2}t^{qst-2}\). Again, it's important to notice that since \(t\) and \(s\) are greater than \(1\) (according to the question stem) and since \(p\) and \(q\) must be greater than \(0\), \(pst-2\) and \(qst-2\) will always be positive and therefore \(s^{pst-2}t^{qst-2}\) will always be an integer. This statement must be true.

III. Is \(\frac{s^{pst}t^{qst}}{s+t}\) an integer? \(\rightarrow\) Well, in this case we know that a sum of positive factors is never a factor of the multiplication of such factors. You can try this: \(\frac{(6)(5)}{6+5}=\frac{30}{11}\), which is clearly not an integer. This statement is not true.

Re: If s and t are integers greater than 1 and each is a factor of the int [#permalink]

Show Tags

22 Nov 2017, 07:20

As far as the confusion with (st)^2. It's quite simple to understand that it must be a factor. Consider the following: s & t are greater than 1. Thus s and t have to be at least 2 each. Say s=2+u and t=2+v. (n)^st = n^((2+u)(2+v)) = (n^4)*n^p for some p. Hence, (n)^st = (n^4)*q (for q=n^p). Now s and t are factors of n. Hence, n=ys and n=zt for some integers y and z. Thus, (n)^st = (n^4)*q = (n^2)*(n^2)*q = ((ys)^2)*((zt)^2)*q = ((st)^2)*r for some r. Hence, (st)^2 must be a factor of n^st I'm sorry for the complicated notations.