Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Applications
1.
Let
P(n)
be the proposition
n .
For
P(1),
Assume
P(k)
line is
12 = 1.
k N , that is,
k2
lines is
(1)
P(k + 1),
(k + 1)th
When the
segments.
th
(k + 1)
line is
lines (hence
k2
th
(k + 1)
(k + 1)
more
(k + 1)
2
= k + k + (k + 1) = (k + 1) .
P(k + 1)
is true.
P(n)
sn = 1 +
For
n
2
be be the proposition
n N.
is true
lines is
( n + 1) , such that no two lines are parallel and no three of them are concurrent.
P(1),
Assume
P(k)
line
( k + 1)
is
s1 = 1 +
1
2
(1 + 1) = 2.
k N , that is,
sk = 1 +
lines is
For
P(k + 1),
We now add a
(k + 1)
Let
P(n)
sk + (k + 1)
= 1+
k
2
(k + 1)
(2)
=
sk .
(k + 1) + ( k + 1) = 1 +
k +1
2
(k + 2 )
is true.
P(n)
P(n)
is true
n N.
be the proposition : two colours is enough to shade the regions divided by the circles so that
no
P(1),
Assume
Print the circle with black and outside the circle with white.
P(k)
is true for some k N , that is, two colours (black and white) is enough to shade the regions
divided by the circles so that no two adjacent regions is of the same colour.
For
P(k + 1), Given, k+1 circles in the plane, throw out one circle, call it C, and by inductive hypothsis,
colour with two colours the regions produced by the remaining k circles. Now put C back in. Some of the
regions will be split in two, others will be unaffected. Leave the colours of all regions `outside' C unchanged and
switch the colours of all regions `inside' C. This procedure produces a 2-colouring of the plane with k+1 circles.
P(k + 1)
is true.
n N.
is true
A simple n-sided polygon is divisible into exactly n-2 triangles by means of exactly n-3 non-intersecting
diagonals.
4.
P(n)
(i)
AB = an,
AC = a2n , OA = OB = r
OD =
DC = OC OD = r
an .
a2n
= AC =
=
r 2 (a
an
and
/2)
2
a2n
Let
P2 n
a 2 3 = a 8 = a 24 = 2 r r 4 r
2
( 2r )
(1)
Diagram 1
2n-sided polygon.
P2 n = 4 2 r
AD 2 + DC 2 = (a n / 2 ) + r r 2 (a n / 2 )
2r2 r 4r2 a n
a2n first.
Let
From (1),
Proof omitted.
2r
= 2 2r
P2 3 = 2 3 a 8 = 2 3 2 2 r
Diagram 2
P(k)
r = 1,
(3)
n = k + 1,
2
P2 k = 2 k a 2 k
= 2 r r 4 r 2 2 + 2 .... + ( 1) k 2 r
= 2 2 + 2 .... + ( 1) k 2 r
(ii)
. (2)
n 2.
P2 n = 2 n a 2 n
, by (3)
n = k + 1.
n N,
n 2.
lim 2 n 2 2 + 2 .... + ( 1) n 2 = 2
n
n 1 times
a6 = 1, a 12 = 2 4 1 = 2 3 =
r = 1,
a 24 = 2 2 + 3 ,
(4)
In Diagram 1 above,
2n, we have
ra n
Also,
S2 n = n
When
n = 96, r = 1,
1
2
Pn r
(5)
(6)
(7)
P2 = 6.282048 = 2 3.141024
an = 0.065438,
S2n = 3.139344
and
S2n < A,
From (7),
6 2
lim S n = lim S2 n = A
Obviously
a 96 = 2 2 + 2 + 2 + 3
Sn
a 48 = 2 2 + 2 + 3 ,
a 62 k = 2 2 + 2 + ... + 2 + 3
Let
ra 2 n 1
BC = a 2 n +1 = a 22 n
, S2 n +1 = 2 n +1
ra 2 n
(8)
S2 n
S2 n +1
1 a 2 n 1
2 a 2n
AB
BD
= 2
=
= cos DBC = cos DCB
2
BC
BC
1
1 360
180
1
= cos n
= cos ( BOC ) = cos BOC = cos
n
2 2
2
2 2
2
(v)
From (vi),
=
S2 n +1
1
S2 2
cos
1
S2 n
180
2
cos
cos
180
2
180
2
1
2r
2
cos 45 cos
= cos 45 cos
45
2
45
2
1
S2 n 1
180
2
n 1
cos
cos
180
2
n 1
180
2
cos
=
180
2n
1
2r
= ....
cos 45 cos
45
2
cos
45
4
... cos
45
2 n 2
n ,
cos
cos
... cos
45
4
45
4
...
....
(vi) cos 45 =
cos
1
2
cos
1 + cos
45
22
45
2
45
2 =
1 + cos 45
2
2
P(n)
be the proposition :
For
P(1),
L.H.S. = X \ A1 = R.H.S.
P(k)
1
....
2
1
1 +
2
n
n
X \ A i = ( X \ A i )
i =1 i =1
Let
For
1
,
+ 1 +
2
2
1
1
1
, .
1 +
1+
2
2
2
1 1
1+
2 2
+ 1 +
2
Assume
5.
n N.
P(1)
i.e.
n N.
is true.
k
k
X \ A i = ( X \ A i ) . (*)
i = 1 i =1
k +1
k
k
L.H.S. = X \ A i = X \ A i A k +1 = X \ A i ( X \ A k+1 )
i=1
i=1
i=1
P(k+1),
k
k +1
= ( X \ A i ) ( X \ A k+1 ) = ( X \ A i ) = R.H.S.
i=1
i =1
P(n)
P(k + 1)
is true
n N.
, by (*)
is true.
d n 1 n! ( 1)
=
n +1
dx n 1 + x (1 + x )
n
6.
Let
P(n)
be the proposition :
For
P(1),
d 1
1
=
(1 + x )2
dx 1 + x
P(1)
is true.
d k 1 k! ( 1)
=
k +1
dx k 1 + x (1 + x )
k
Assume
P(k)
n N.
i.e.
d k +1 1 d d k 1 d k! ( 1)
k +1
dx k +1 1 + x dx dx k 1 + x dx (1 + x )
(*)
For
P(k+1),
0 k! ( 1)
=
(1 + x )k+1
dx
(1 + x )2 ( k+1)
k! ( 1) ( k + 1)(1 + x ) k
k
(1 + x )2 ( k+1)
P(n)
, by (*)
( k + 1)!( 1)k+1
=
(1 + x )k+2
P(k + 1)
is true.
is true n N.