Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: √ ∞ ≠ ≤ ≥ ≈ ⇒ ∈ Δ θ ∴ ∑ ∫ π -

Login

Username

Password

Not registered yet?

#1 2006-03-01 03:13:03

ganesh
Moderator

Online

Number Theory

NT # 1

What is the highest power of 7 in 5000!?


Character is who you are when no one is looking.
 

#2 2006-03-01 03:21:32

mathsyperson
Moderator

Offline

Re: Number Theory

5000! = 5000*4999*4998*4997*...*3*2*1.

Of all the numbers up to 5000, there are 5000/7 = 714 numbers that have 7 as a factor.
Of these 714, 714/7 = 102 of them have 7² as a factor.
Of these 102, 102/7 = 14 of them have 7³ as a factor.
Of these 14, 14/7 = 2 of them have 74 as a factor.

Adding all of these gives 832, so that is the highest power of 7 in 5000!.


Why did the vector cross the road?
It wanted to be normal.
 

#3 2006-03-01 03:28:26

ganesh
Moderator

Online

Re: Number Theory

http://www.classact.ca/RubberStamps/TeacherEnglish/TE10B_B_GoodWorkApple.jpg


Character is who you are when no one is looking.
 

#4 2006-03-01 05:02:06

krassi_holmz
Real Member

Offline

Re: Number Theory

There's a formula:
The higest power of p(prime) that divides n! is exactly:

Last edited by krassi_holmz (2006-03-01 05:02:59)


IPBLE:  Increasing Performance By Lowering Expectations.
 

#5 2006-03-01 19:18:25

ganesh
Moderator

Online

Re: Number Theory

NT # 2

If both 11  and 3  are factors of the number a * 4 * 6 *1311, then what is the smallest possible value of a?


Character is who you are when no one is looking.
 

#6 2006-03-01 19:23:06

krassi_holmz
Real Member

Offline

Re: Number Theory

6^2=3^2 2^2
a=3*11^2


IPBLE:  Increasing Performance By Lowering Expectations.
 

#7 2006-03-01 22:49:56

ganesh
Moderator

Online

Re: Number Theory

krassi_holmz, you get this award!

http://www.greetingcards.fimark.net/job-well-done.jpg


Character is who you are when no one is looking.
 

#8 2006-03-01 23:00:53

ganesh
Moderator

Online

Re: Number Theory

NT # 3

A person starts multiplying consecutive positive integers from 20. How many numbers should he multiply before he will have a result that will end with 3 zeroes?


Character is who you are when no one is looking.
 

#9 2006-03-02 01:24:09

krassi_holmz
Real Member

Offline

Re: Number Theory

20*21*23*24*25=127512000.


IPBLE:  Increasing Performance By Lowering Expectations.
 

#10 2006-03-02 02:36:47

ganesh
Moderator

Online

Re: Number Theory

Correct! cool


Character is who you are when no one is looking.
 

#11 2006-03-02 19:48:23

ganesh
Moderator

Online

Re: Number Theory

NT # 4

What is the Least Common Multiple of 3/8, 5/36, 7/72 and 15/96?


Character is who you are when no one is looking.
 

#12 2006-03-03 01:25:02

krassi_holmz
Real Member

Offline

Re: Number Theory

105/4


IPBLE:  Increasing Performance By Lowering Expectations.
 

#13 2006-03-03 01:48:20

ganesh
Moderator

Online

Re: Number Theory

http://www.people.ku.edu/~ctung/try.jpg


Character is who you are when no one is looking.
 

#14 2006-03-03 02:15:37

krassi_holmz
Real Member

Offline

Re: Number Theory

What?
105/4=3/8*70=3/8*(2*5*7)
105/4=5/36*189=5/36*(3*3*3*7)
105/4=7/72*270=7/72*(2*5*3*3*3)
105/4=15/96*168=15/96*(7*3*2*2*2)
There ISN"T a number LESS than 105/4


IPBLE:  Increasing Performance By Lowering Expectations.
 

#15 2006-03-03 02:36:49

ganesh
Moderator

Online

Re: Number Theory

krassi_holmz,

What about 105/288?


Character is who you are when no one is looking.
 

#16 2006-03-03 16:53:35

ganesh
Moderator

Online

Re: Number Theory

NT # 5

In an examination, the average marks obtained by students who passed was x%, the average marks obtained by students who failed was y% and the average marks of all the students who appeared for the examintion was z%. Find the percentage of students who failed in the examination in terms of x, y, and z.


Character is who you are when no one is looking.
 

#17 2006-03-03 23:06:29

krassi_holmz
Real Member

Offline

Re: Number Theory

for NT 4:
(105/288):(3/8)=(35/36), which is not an integer???


IPBLE:  Increasing Performance By Lowering Expectations.
 

#18 2006-03-04 01:29:58

ganesh
Moderator

Online

Re: Number Theory

I concede, you are correct krassi_holmz, well done! smile


Character is who you are when no one is looking.
 

#19 2008-06-03 03:19:13

dan howitt
Member

Offline

Re: Number Theory

ganesh wrote:

krassi_holmz, you get this award!

http://www.greetingcards.fimark.net/job-well-done.jpg

Nice!


Dan Howitt
 

#20 2008-07-22 12:35:10

Sudeep
Member

Offline

Re: Number Theory

Want help to solve few questions...simple for people having knowledge of Euler/ Fermet theorem but i am not that great at it...

1) Two numbers 698 and 450 when divided by a certain divisor leave remainders of 9 and 8 respectively. Find the largest such divisor.

 

#21 2008-07-22 12:59:00

ZHero
Real Member

Offline

Re: Number Theory

If upon dividing 698 and 450, the divisor leaves remainders 9 and 8 respectively then it Must divide (698-9=689) and (450-8=442)!
Therefore, the required number is HCF of (689=13*53) and (442=2*13*17) which clearly is 13 !
Hence 13 is the answer...


If two or more thoughts intersect with each other, then there has to be a point.
 

#22 2008-07-22 19:37:22

Sudeep
Member

Offline

Re: Number Theory

What is the minimum number of identical square tiles required to completely cover a floor of dimensions 8m 70 cm by 6m 38cm

 

#23 2008-07-22 21:05:43

ZHero
Real Member

Offline

Re: Number Theory

Hi BumBumBhole!
From India haan?
Well.. Me too!
Jai Shiv Shankar!

Coming to the point..
Minimum number of squares will be needed if their size is maximum!
So required size of the squares is the square with sides of length which is HCF of 870cm & 638cm i.e. 29cm !
And number of squares is area of floor divided by area of tile..
=(870*638)/(29*29)
=330

Easy! Ain't it?

Last edited by ZHero (2008-07-22 21:30:05)


If two or more thoughts intersect with each other, then there has to be a point.
 

#24 2008-07-22 22:52:38

Sudeep
Member

Offline

Re: Number Theory

ok learnt the approach the HCF will be 58 and not 29 so the answer will be 870*638/58^2 = 165

thnx anyway

 

#25 2008-07-22 23:00:34

Sudeep
Member

Offline

Re: Number Theory

Another one ...the total number of factors of a natural number N is 45. What is the maximum number of prime numbers by which N can be divided?

 

Board footer

Powered by FluxBB