Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 18 Mar 2014
Posts: 8
Concentration: International Business

Re: Math: Number Theory [#permalink]
Show Tags
01 May 2014, 07:50
Thanks for the post!! So helpful!



Manager
Joined: 22 Aug 2013
Posts: 110

Re: Math: Number Theory [#permalink]
Show Tags
21 Jun 2014, 04:08
Hi Bunuel, You can change this section to. Verifying the primality (checking whether the number is a prime) of a given number n can be done by trial division, that is to say dividing n by all integer prime numbers smaller than \sqrt{n}, thereby checking whether n is a multiple of m<\sqrt{n}. Example: Verifying the primality of 161: \sqrt{161} is little less than 13, from integers from 2 to 13, 161 is divisible by 7, hence 161 is not prime.
_________________
Veritas Prep  650 MGMAT 1 590 MGMAT 2 640 (V48/Q31)
Please help the community by giving Kudos.



Intern
Joined: 25 May 2014
Posts: 1

Re: Math: Number Theory [#permalink]
Show Tags
24 Jul 2014, 16:03
new to here. precious compilation. Great job



Intern
Joined: 16 Apr 2013
Posts: 15

Re: Math: Number Theory [#permalink]
Show Tags
14 Aug 2014, 17:17
Hi 
Can somebody explain where the '00' part of the 9900 in the denominator is coming from? I understand where the '99' is coming from. I copied this from the number theory section.
Thanks
" Example #2: Convert 0.2512(12) to a fraction. 1. The number consisting with nonrepeating digits and repeating digits is 2512; 2. Subtract 25 (nonrepeating number) from above: 251225=2487; 3. Divide 2487 by 9900 (two 9's as there are two digits in 12 and 2 zeros as there are two digits in 25): 2487/9900=829/3300. "



Intern
Joined: 11 Jul 2011
Posts: 11
Schools: Stern, Haas, Columbia,

Re: Math: Number Theory [#permalink]
Show Tags
14 Aug 2014, 20:25
Bunuel,
I am confused regarding the following exponent rule in the Math Book: \(a^m^n=a^{(m^n)}\) and not \((a^m)^n\)
Isn't \(a^m^n=a^{(m*n)}\)?
Thanks in advance!



Math Expert
Joined: 02 Sep 2009
Posts: 39723

Re: Math: Number Theory [#permalink]
Show Tags
15 Aug 2014, 01:44



Intern
Joined: 11 Jul 2011
Posts: 11
Schools: Stern, Haas, Columbia,

Re: Math: Number Theory [#permalink]
Show Tags
15 Aug 2014, 04:06
Bunuel wrote: prudhviram wrote: Bunuel,
I am confused regarding the following exponent rule in the Math Book: \(a^m^n=a^{(m^n)}\) and not \((a^m)^n\)
Isn't \(a^m^n=a^{(m*n)}\)?
Thanks in advance! No. \((a^m)^n=a^{mn}\) \(a^m^n=a^{(m^n)}\) and not \((a^m)^n\) (if exponentiation is indicated by stacked symbols, the rule is to work from the top down). I guess when the exponentiation is stacked, its not much of a confusion. I was tripped by the following problem: If n = 10^10 and (n^n) = (10^d), what is the value of d? (I know there is a different thread for this problem, but I wanted to refer it here for the sake of clarity) Here the exponentiation 10^10^10^10 is not explicitly stacked. How do I approach such problems?



Intern
Joined: 01 Apr 2014
Posts: 5

Re: Math: Number Theory [#permalink]
Show Tags
17 Sep 2014, 22:09
1
This post received KUDOS
lbnyc13 wrote: Hi 
Can somebody explain where the '00' part of the 9900 in the denominator is coming from? I understand where the '99' is coming from. I copied this from the number theory section.
Thanks
" Example #2: Convert 0.2512(12) to a fraction. 1. The number consisting with nonrepeating digits and repeating digits is 2512; 2. Subtract 25 (nonrepeating number) from above: 251225=2487; 3. Divide 2487 by 9900 (two 9's as there are two digits in 12 and 2 zeros as there are two digits in 25): 2487/9900=829/3300. " let x =0.2512(12) 100x = 25.(12) 10000x = 2512.(12) 10000x 100x = 2512.(12)  25.(12) = 2487 9900x = 2487 x = 2487/9900 That is the logic. Hope that helps.



Current Student
Status: Eagles Become Vultures
Joined: 19 Jun 2014
Posts: 63
Concentration: Finance, Strategy
GPA: 4
WE: Corporate Finance (Energy and Utilities)

Re: Math: Number Theory [#permalink]
Show Tags
20 Sep 2014, 08:44
Guys can anyone explain this line in factorial factorization?
"We need all the prime {2,3,5} to be represented twice in 900, 5 can provide us with only 6 pairs, thus there is 900 in the power of 6 in 50!."
Why do the primes have to be represented twice?



Math Expert
Joined: 02 Sep 2009
Posts: 39723

Re: Math: Number Theory [#permalink]
Show Tags
20 Sep 2014, 13:31



Intern
Joined: 19 Oct 2014
Posts: 3

Re: Math: Number Theory [#permalink]
Show Tags
03 Nov 2014, 12:02
As a part of an HR initiative, each day the MD of Telair Ltd. decides to have breakfast with 4 other employees, such that each day there is a different set of 4 employees. If he has 15 employees in all, how many ways MD can have breakfast with the employees? please help me with this!!



Intern
Joined: 19 Oct 2014
Posts: 3

Re: Math: Number Theory [#permalink]
Show Tags
03 Nov 2014, 12:03
As a part of an HR initiative, each day the MD of Telair Ltd. decides to have breakfast with 4 other employees, such that each day there is a different set of 4 employees. If he has 15 employees in all, how many ways MD can have breakfast with the employees? please help me with this!!



Intern
Joined: 19 Oct 2014
Posts: 3

Re: Math: Number Theory [#permalink]
Show Tags
03 Nov 2014, 12:04
In how many ways can a committee of 10 be selected with at least 4 women and atleast 4 men from 7 women and 8 men if Ms X refuses to work with Mr. Y. How to approach such questions ?? please help.



Math Expert
Joined: 02 Sep 2009
Posts: 39723

Re: Math: Number Theory [#permalink]
Show Tags
04 Nov 2014, 05:11



Intern
Joined: 09 Nov 2014
Posts: 1

Re: Math: Number Theory [#permalink]
Show Tags
14 Nov 2014, 16:57
this is great



Manager
Joined: 18 Jun 2014
Posts: 82
Concentration: General Management, Finance
Schools: Stanford '16, Wharton '16, Booth PT '16, Sloan '16, CBS '16, Haas '16, Tuck '16, Stern '16, Duke '16, LBS '16, Insead Sept '16, ISB '16
GMAT 1: 720 Q50 V38 GMAT 2: 740 Q50 V40
GPA: 3.8
WE: Management Consulting (Insurance)

Re: Math: Number Theory [#permalink]
Show Tags
06 Dec 2014, 09:23
Bunuel, Can't we also add a small point to this theory, viz. that NO Perfect Square end with the unit digits as 2,3,7,8.
_________________
The Mind is everything . What you think you become.  Lord Buddha
Consider giving KUDOS if you appreciate my post !!



Intern
Joined: 26 Dec 2014
Posts: 12

Re: Math: Number Theory [#permalink]
Show Tags
14 Jan 2015, 18:38
Bunuel wrote: defoue wrote: Hi buddies, going through this awesome contribution, I got some issues to understand the following : would you please help to understand by giving some extra examples?
1. Finding the power of nonprime in n!:
How many powers of 900 are in 50!
Make the prime factorization of the number: 900=2^2*3^2*5^2, then find the powers of these prime numbers in the n!.
Find the power of 2: \frac{50}{2}+\frac{50}{4}+\frac{50}{8}+\frac{50}{16}+\frac{50}{32}=25+12+6+3+1=47
= 2^{47}
Find the power of 3: \frac{50}{3}+\frac{50}{9}+\frac{50}{27}=16+5+1=22
=3^{22}
Find the power of 5: \frac{50}{5}+\frac{50}{25}=10+2=12
=5^{12}
We need all the prime {2,3,5} to be represented twice in 900, 5 can provide us with only 6 pairs, thus there is 900 in the power of 6 in 50!.
2. I did not get the tips 3 or 4 regarding the pefect square whare it says a perfect square has an odd nbr of odd powers and an even nbr of even power what aboute 36 which is 2^{2} x 3^{2} I am sure I am missing something here..
Thx guys 1. It's highly unlikely that this concept will be tested in GMAT. But still: Suppose we have the number \(18!\) and we are asked to to determine the power of \(12\) in this number. Which means to determine the highest value of \(x\) in \(18!=12^x*a\), where \(a\) is the product of other multiples of \(18!\). \(12=2^2*3\), so we should calculate how many 2s and 3s are in \(18!\). Calculating 2s: \(\frac{18}{2}+\frac{18}{2^2}+\frac{18}{2^3}+\frac{18}{2^4}=9+4+2+1=16\). So the power of \(2\) (the highest power) in prime factorization of \(18!\) is \(16\). Calculating 3s: \(\frac{18}{3}+\frac{18}{3^2}=6+2=8\). So the power of \(3\) (the highest power) in prime factorization of \(18!\) is \(8\). Now as \(12=2^2*3\) we need twice as many 2s as 3s. \(18!=2^{16}*3^8*a=(2^2)^8*3^8*a=(2^2*3)^8*a=12^8*a\). So \(18!=12^8*a\) > \(x=8\). I am still struggling with this somewhat. Could you by chance off another practice problem with explanation? Or explain the problem from the guide? I don't understand how we determine that 5 can only provide us with 6 pairs when we have 5^12



Math Expert
Joined: 02 Sep 2009
Posts: 39723

Re: Math: Number Theory [#permalink]
Show Tags
15 Jan 2015, 01:08
mmallison wrote: Bunuel wrote: defoue wrote: Hi buddies, going through this awesome contribution, I got some issues to understand the following : would you please help to understand by giving some extra examples?
1. Finding the power of nonprime in n!:
How many powers of 900 are in 50!
Make the prime factorization of the number: 900=2^2*3^2*5^2, then find the powers of these prime numbers in the n!.
Find the power of 2: \frac{50}{2}+\frac{50}{4}+\frac{50}{8}+\frac{50}{16}+\frac{50}{32}=25+12+6+3+1=47
= 2^{47}
Find the power of 3: \frac{50}{3}+\frac{50}{9}+\frac{50}{27}=16+5+1=22
=3^{22}
Find the power of 5: \frac{50}{5}+\frac{50}{25}=10+2=12
=5^{12}
We need all the prime {2,3,5} to be represented twice in 900, 5 can provide us with only 6 pairs, thus there is 900 in the power of 6 in 50!.
2. I did not get the tips 3 or 4 regarding the pefect square whare it says a perfect square has an odd nbr of odd powers and an even nbr of even power what aboute 36 which is 2^{2} x 3^{2} I am sure I am missing something here..
Thx guys 1. It's highly unlikely that this concept will be tested in GMAT. But still: Suppose we have the number \(18!\) and we are asked to to determine the power of \(12\) in this number. Which means to determine the highest value of \(x\) in \(18!=12^x*a\), where \(a\) is the product of other multiples of \(18!\). \(12=2^2*3\), so we should calculate how many 2s and 3s are in \(18!\). Calculating 2s: \(\frac{18}{2}+\frac{18}{2^2}+\frac{18}{2^3}+\frac{18}{2^4}=9+4+2+1=16\). So the power of \(2\) (the highest power) in prime factorization of \(18!\) is \(16\). Calculating 3s: \(\frac{18}{3}+\frac{18}{3^2}=6+2=8\). So the power of \(3\) (the highest power) in prime factorization of \(18!\) is \(8\). Now as \(12=2^2*3\) we need twice as many 2s as 3s. \(18!=2^{16}*3^8*a=(2^2)^8*3^8*a=(2^2*3)^8*a=12^8*a\). So \(18!=12^8*a\) > \(x=8\). I am still struggling with this somewhat. Could you by chance off another practice problem with explanation? Or explain the problem from the guide? I don't understand how we determine that 5 can only provide us with 6 pairs when we have 5^12 For similiar questions check Trailing Zeros Questions and Power of a number in a factorial questions in our Special Questions Directory. Hope this helps.
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics



Intern
Joined: 26 Dec 2014
Posts: 12

Math: Number Theory [#permalink]
Show Tags
19 Jan 2015, 22:10
.
Last edited by 10046844 on 25 Oct 2016, 11:55, edited 1 time in total.



Director
Joined: 07 Aug 2011
Posts: 579
Concentration: International Business, Technology

Re: Math: Number Theory [#permalink]
Show Tags
11 Feb 2015, 09:08
BunuelFinding the Number of Factors of an Integer First make prime factorization of an integer n=a^p*b^q*c^r, where a, b, and c are prime factors of n and p, q, and r are their powers. The number of factors of n will be expressed by the formula (p+1)(q+1)(r+1). NOTE: this will include 1 and n itself. Example: Finding the number of all factors of 450: 450=2^1*3^2*5^2 Total number of factors of 450 including 1 and 450 itself is (1+1)*(2+1)*(2+1)=2*3*3=18 factors. On GMAT do we count ive factors as well , in which case the total factors will be 18*2 ? Kindly advise .
_________________
Thanks, Lucky
_______________________________________________________ Kindly press the to appreciate my post !!




Re: Math: Number Theory
[#permalink]
11 Feb 2015, 09:08



Go to page
Previous
1 2 3 4 5 6 7 8 9 10
Next
[ 196 posts ]




