)

   P (n   n0 n  .

 !    ) ! P ( n $  $  n ! *) +,* n0 :
.1. !    !  n0 $ ) .    P ( n0
+1 .2    !   $   n + ! *) n0 )   P (n
) 34 ( 1!   ! 6 n + 1 $ )   P ( n + 1
)P ( n + 1
:4
P ( n) 71
) P ( n0
  

  
  
>= <1

>=@?

>*! :
!  ! D : EB.1
.2
.3
.4
.5

)n(n + 1
!  $  $  : n
2
!  $  $  $* 2 3 n 1 : n)> ? 7
!  $  $   I n 2 n n :
!  $  n ! *) 5 n 4 n + 3 n : 2
u0 = 0
 !,> ) (un> 4 :

un+1 = 2un + 1
- 7M ! L1 $  $  un = 2 n 1 : n

= . 0 + 1 + 2 + ... + n

 :$
-(1M ! L1 $  $  : n

)n(n + 1
2

= OP6 Q1 . 0 + 1 + 2 + ... + n

) p( n

>= @?:
!  S*  : n = 0 $ @ = 0  <1

)0(0 + 1
=
2

=. 0

V=W1 : @ =  <. 1 LS  Y.    X

  

01

MEBARKI2016/TEL:0790918876

:1<>=
n(n + 1)
: n   $    ! p( n)  +1
2
(n + 1)(n + 2) : n + 1 $ ! p(n + 1) !   1 0 + 1 + 2 + ... + n + (n + 1) =
2
n(n + 1)
n(n + 1)
34 Z)= 0 + 1 + 2 + ... + n =
@0 + 1 + 2 + ... + n + (n + 1) =
+ (n + 1) : S* 
2
2
n(n + 1) 2(n + 1) n(n + 1) + 2(n + 1) (n + 1)(n + 2)
0 + 1 + 2 + ... + n + (n + 1) =
+
=
=
: LS
2
2
2
2
.    p(n + 1) [ S)1

0 + 1 + 2 + ... + n =

0 + 1 + 2 + ....... + n =

p( n )

n( n + 1)
2

: n   $ $ ! : W

 OP6 Q1 .7 ? >) $* 2 3 n 1 : n   $ $ ! M -(2

:?>= @

.    X  Y  LS7 ? >) $* 0 \ 1 2

3 (0 )

: n = 0 $!
1 = 2 1 = 1 1 = 0 S* 
0

:1<>=
D* OS 7 ? >) $* 2 3 n 1 n   $    ! p( n)  +1
2 3 n 1 = 7 k ] k 
  D* $ 7? >) $* 2 3( n+1) 1 : n + 1 $ ! p(n + 1) !   1 2 3 ( n+1) 1 = 7 k ] k 
: LS 8 = 7 + 1 \ 1 2 3( n+1) 1 = 2 3 n+ 3 1 = 2 3 n 2 3 1 = 2 3 n 8 1 : S* 
:   34 Z)= S*  2 3( n+1) 1 = 2 3 n (7 + 1) 1 = 2 3 n 7 + 2 3 n 1 1 = 2 3 n 7 + 2 3 n 1
:4  k 2 3 n > 2 3( n+1) 1 = 2 3 n 7 + 7k = 7(2 3 n + k ) LS 2 3 n 1 = 7k
$* 2 3( n+1) 1 LS 2 3( n+1) 1 = 7k ] k    1  @ 4 .   k = 23 n + k
.    p( n + 1) [ S)1 7? >)
7 ? >) $* 2 3 n 1 : n   $ $ ! :W

MEBARKI2016/TEL:0790918876

02

  

p( n )

 OP6 Q1 2 n n :   I n   $ $ ! L1 M - (3

:?>= @
.    X  Y  LS 2(1) = 2 1 S*  : n = 1 $!
:1<>=

n   $    ! p( n)  +1
2 n+1 n + 1 : n + 1 $ ! p( n + 1) !   1 n + n n + 1 :4 n 1 > 2 2 n 2 n :4 2 n n  34 Z)= >
p( n + 1) [ S)1 2 n+1 n + 1 ^ 1 @ 4 2 2 n 2n n + 1 L 2n n + 1
.  
n
2 n :   I n   $ $ ! :W
2n n

p( n )

 OP6 Q1 5 n 4 n + 3 n : 2  ! *)n   $ ! L1 M -(4

:?>= @
: :4 25 25 > 4( 2 ) + 3(2 ) = 16 + 9 = 25 5(2 ) = 25 S*  : n = 2 $!
.    X  Y  LS 5( 2 ) 4(2 ) + 3(2 )
:1<>=

n   $    ! p( n)  +1
5 4 + 3 n+1 : n + 1 $ ! p( n + 1) !   1 5 n+1 4 n 5 + 3 n 5 LS 5 n 5 (4 n + 3 n ) 5 : :4 5 n 4 n + 3 n  34 Z)= >
5 n+1 4 n (4 + 1) + 3 n (2 + 3 )
LS 5 = 2 + 3 = 4 + 1 \ 1
n+1
n+1
n+ 1
n
n
n+1
n
5 4 + 3 + 4 + 2 3 : LS 5 4 4 + 4 n 1 + 3 n 2 + 3 n 3
5 n+1 4 n+1 + 3 n+1 + 4 n + 2 3 n 4 n+1 + 3 n+1 :4 4 n + 2 3 n 0 : >
.    p( n + 1)  5 n+1 4 n+1 + 3 n+1 :[ S)1 LS
5n 4n + 3n
n+1

n+1

5n 4n + 3n

: 2  ! *)n   $ $ ! :W

u0 = 0
:

un+1 = 2un + 1
p( n)  OP6 Q1 un = 2 n 1

* > 4 (un ) > S*  -(5

: n   $ $ ! L1 M :?>= @

(0 )
.    X  Y  LS 2 1 = 1 1 = 0 = u0 S*  n = 0 $!
MEBARKI2016/TEL:0790918876

03

  

:1<>=
n   $    ! p( n)  +1
un+1 = 2 n+1 1 : n + 1 $ ! p( n + 1) !   1 LS 2un = 2 2 n 2 1 2 un = 2 ( 2 n 1) LS un = 2n 1  34 Z)= >
un+1 = 2 n+1 1 LS*_ > ( E Z)= ) un+1 = 2un + 1 > 2un + 1 = 2 n+1 2 + 1 = 2 n+1 1
.    p( n + 1) 
un = 2 n 1

un = 2 n 1

: n   $ $ ! :W

* ^` 1
MEBARKI2016/TEL:0790918876

04