Maths Olympiad Question Bank
Maths Olympiad Question Bank
Maths Olympiad Question Bank
0,
are known as rational numbers.
The set of all rational numbers is denoted by Q.
i.e.
'
0 , , , : q I q p
q
p
x x Q
Since every natural number n can be
written as
1
n
, every natural number is a rational number. Since 0 can
be written as
1
0
and every non-zero integer n can be written as
1
n
,
ie. every integer is a rational number.
Every rational number has a peculiar characteristic that when
expressed in decimal form is expressible either in terminating
decimal expansion or in non-terminating repeating decimals.
IRRATIONAL NUMBERS
Those numbers which when expressed in decimal form are neither
terminating nor repeating decimals are known as irrational numbers,
e.g.
,
3
,
5
,
2
,
8
etc.
Note that the exact value of
is irrational.
22/7 is approximate value of
+
a
a
p
.
1
1
1
+
b
b
q
. ..........
1
1
1
+
c
c
r
.
9) The highest power of prime p which is contained in n! is equal
to
.....
3 2
+
1
]
1
+
1
]
1
+
1
]
1
p
n
p
n
p
n
Where [] is the greatest integer function .
10) Eulers Totient Function : Let N be +ve integer greater than
1 . Then the no. of all the +ve intgers less than N and prime to it is
denoted by
) (N
. It is obvious
1 ) 2 (
,
2 ) 3 (
,
2 ) 4 (
,
4 ) 5 (
,
2 ) 6 (
. The fuction
is called Eulers
Totient Function .
11) If a, b, are prime to each other , then
) ( ). ( ) ( b a ab
or
)...... ( ) ( ) ( ). ( ...) ( d c b a abcd
If N=a
p
b
q
c
r
. where a,b,c, .. are distinct primes and p, q, r, ..
are +ve integers then
).....
1
1 )(
1
1 )(
1
1 ( ) (
c b a
n N
12) Eulers Theorem : If be any +ve integer prime to N . Then
) (mod 1
) (
N x
N