二項係数剰余 - contemplate a binomial coefficient -
Post on 11-Feb-2018
221 Views
Preview:
TRANSCRIPT
-
7/23/2019 - contemplate a binomial coefficient -
1/22
Pbj Pbjotq
( 46;4)62)67 (
( 4 46;4)62);4 " % ! (
;
4
;); 4
;)4 7
;)7 :
4 (
-
7/23/2019 - contemplate a binomial coefficient -
8/22
" Pbh 4)4 !
% w)p) 8
6 %
tvi
c
tk al k c kv
i
opbjt~awj
" Vtool ol Pbh 4)7 !
)
8 6%k t
8 ;tv
i
c
tk
)
8 ;% 4% % ; % Pbh 4);k t(
8" !" !
tvi
kvi
tvi(; v
kvi(; v
tv
i(;
kvi(;
)tk
"; 5 ! %cvh h i
8 " w)p) 8 !Dtv
i
Cvh C c Cv
h
%
8 ~bjtj;;
DCv
h
tvi
n ntv
i(
Cvh
(
8CD tvi(h
n
)
" ! )CD vi(h
v
% )Cv D v
8 6Dtv
i
Cvh
)
Pbh 4); )
( 2 (
-
7/23/2019 - contemplate a binomial coefficient -
9/22
" Pbh 4)7 !
@jl ;); %
;
tvi
# {{
" Vtool ol Pbh 4)7 !
8 ; 4 ){ {
Ejhhk ;)7 % i {
8
tvi
# {{
a 8 6
{ {a
tvi
{ ( a
% Pbh 4)4 %
6 % ~bjtj 8 ;% 4% % ;
tvi
{ ( a { ( a { (
%
tvi
# {{
{{
tvi
{ ( {
;
)
" Pbh 4)0 !
@jl ;); % 5 % { c
% w)p)
6 %
tvi
# {
c
{
c( Cvi
tC
al C vi
c ( { C
vic
opbjt~awj
" Vtool ol Pbh 4)0 !
Ejhhk ;)7
8
tvi
# {c
a 8 6
{ {a
tvi
c ( a
% % 8 % ;% % ;% % c( a c ( { c ( { ( c( c
Cvi
( 1 (
-
7/23/2019 - contemplate a binomial coefficient -
10/22
% ; % Pbh 4)4
%
a
tvi
c ( a
tC
% 6 ) a
6 % %a a { a C
c( { Cvi
c
vi
c( { C
vic
)
% % 8 % 8 % C c ( a Cvi a c ( Cvi
" !
tvi
# {c
{
c( Cvitv
i
c( c( Cvi
{
c( Cvitvi
Cvi
" Pbh 4)4 !){
c( Cvi tC
%C a
6
tvi
c ( a
%
8tv
i#
{c a 8 6
{
{a tv
i
c ( a
6 a 8 6
{ {a
6
)
( ;6 (
-
7/23/2019 - contemplate a binomial coefficient -
11/22
" Pbh 4): !
@jl ;); % 9 % { c
tvi # {c
{c
" Vtool ol Pbh 4): !
%
+
8 " ! " ;! " ;!c tv
i# {
ctv
i# { tv
i# { ( tv
i# { ( c #
" ;! " ;! { { ( { ( c#
V { c
5 5 % " % ! 8 ; ) c { v c v
+ u Vc { c
% % + % c
+
Vtvi # {c
c
{ c
) {c
" Pbh 4)< !
@jl ;)4 %
;" ;!
tvi
(c
a 8 6
vi
c
(a#c t
a
" Vtool ol Pbh 4)< !
)c
" !c
8 4 ;c p(
% Ejhhk ;)0 %
;8 " ;!
4 ;tv
i(
c
a 8 6
4p( ;
(a tv
i
p( ( a
Pbh 4)4 %4 ;
6 % 4 ; tv
i
p( ( a p( ( a v
i
%
( ;; (
-
7/23/2019 - contemplate a binomial coefficient -
12/22
6% % 4 % %4 ;
vi
vi
vip(
vi
4 ;
; )vip(
#
Pbh 4)4 6 %
;4 ;
" ;! )tv
i(
p(
a 8 6
vi
4p( ;
(a# ; t
a
8 4 % %c c w
;4
" ;!tv
i(
w
a 8 6
vi
4w
(a t
a
)
4 )
" Pbh 4)> !
@jl ;)4 % 4 % {
;;
;tvi
( {c
{ # c ({ (tv (c
" Vtool ol Pbh 4)> !
8;
; ;;
hc h #
c # h #c#
%
8
" ;!
; " ;!
;
tvi ( {
c tvi ( { (
c # tvi ( { (
c#
8" ;!
;
;
" ;!
" ;!
tvi ( { (
c #
c #
tvi ( { # c(
tvi ( { (c
8" ;!
" ;!
" ;!
tvi ( { (
tvi ( { # c(
tvi ( { (c
s " ;! x
8 s " ;! x" ;!
tvi ( { (tvi ( {
ctvi ( { # c(
tvi ( { (c
" ;!
" ;!" ;!
{ (tvi ( {
c { # c (tvi ( { (
c
)
( ;4 (
-
7/23/2019 - contemplate a binomial coefficient -
13/22
" ;! " ! s " ;!x " ;!{ ( e w { # c ( w # e w #
%
" !" !
~bjtj w)p) 6 4e w tv
i( { ( w
cw # w { (
)
" ;! "6! " ;! ";! ";!{ ( e { # c( e
" 4! ";! " 4! "4! "4!{ ( e { # c( e
" 7! "4! " 7! "7! "7!{ ( e { # c( e
)
";! " 4! % "4! % { (
" 4!" ;! "6! " ;!" 4! ";!{ ( { ( e { # c ( { ( e
" ;!" 4! "4! { # c ( { # c( e
" 7! % "7! % { (
" 7!" 4!" ;! "6! " ;!" 4!" 7! "4!{ ( { ( { ( e { # c( { # c ( { ( e
" ;!" 4!" 7! "7! { # c( { # c ( { # c( e
%w
V "6! V " ;!{(; {(; e {#c(; {(; e { (
" ;!+ "6! V " ;! { ( e {#c(; {(; e { (
)
5 % " ;!+ % % { v { ( v
"6!" ;!+
V" ;!e
{ (
{#c(; {(; e { (
;
;;
) tv
i( {
c
{ # c ({ (
tv (c
( ;7 (
-
7/23/2019 - contemplate a binomial coefficient -
14/22
" Gotoeektq 4)2 !
@jl ;)4 %
" ;!
;" ;! )
tvi
( {c
(c { # c (
c a 8 6
vi
c
(a t
a
% 8 8 ; t i
" ;!
;)
v ( {c (
c { # c(c
" Vtool ol Gotoeektq 4)2 !
Pbh 4) )
% Gotoeektq 4)2 )
( ;0 (
-
7/23/2019 - contemplate a binomial coefficient -
15/22
4)4 8 4v
8 4 " 4 % ! )v
% 8 4 h v
8 4 ~bjtj % w)p) 4 % 8 (;% 6% ;h ti
# { t i t {
)
8 ;% ; ){ (
7 )
" ! )
" Pbh 4)1 !
4
% w)p) 8 4
6 %
tc
tk
al k c k
opbjt~awj
" Vtool ol Pbh 4)1 !
)
8 6% )k t
% 8 ; % k k
44
84 4" ;!
4t
a 8 6
4
at(
( a
4" ;!
4
4" ;!6
t(#
t(
4" ;!
4;
t(#
4s " ;!x
4" ;!
t( t(# t(
; " ;! # t(
t
)
8 %k i
44" ;!
4" ;!4" ;!
4" ;!
4t
i #
t(i #
#t(
i
( ;: (
-
7/23/2019 - contemplate a binomial coefficient -
16/22
4" ;!4" ;!
;
" !t(i #
#t(
i
4" 4!4" ;!
4
;
t(i #
#t(
i #t(
i
4s " ;!x
4" ;!
t( t( i (
i ##
a 8 6
t(i( ; t( a
i
; # a 8 6
t(i( ; t( ai
a 8 i
t( ; ai
" ;! ;
; 8
;;
t( #
i #
a 8 h
i ah
i #h #
)
% ) c
84
Dt
c
84
~bjtj4 ;
;D
c
tn n
t(c(
8 4 cD tn
% 4 ) cD
4 % 4 ) c D
84
6Dt
c
)
" Pbh 4);6 !
4
% w)p) 8 4
6 %
ti
c
tk al k c k
i
opbjt~awj
( ;< (
-
7/23/2019 - contemplate a binomial coefficient -
17/22
" Vtool ol Pbh 4);6 !
)
8 6% % 8 ;% 4% )))% ; ) k t k t(
Pbh 4)1 %
4
4
84 4
4 4
ti
k
it
i(;
k
i(;
44
" Pbh 4)1 !t
i(;
ki(;
)tk
4 "; 5 ! %ch
h i
844 ~bjtj w)p) " % 4! 8 ;D
ti
C h C C
%
84
4 ~bjtj
4 ;4 ;
DC
h
ti
n nt
i(
Ch
(
8 4 CDi(h
tn
% 4 ) CD 4 % 4 )C D
84
6)Dt
i
c
4 ) c
" Pbh 4);; !
4 ;
% w)p)4
;
4
6 %
ti
#c
tC al C i
c ( C
i
c
opbjt~awj
( ;> (
-
7/23/2019 - contemplate a binomial coefficient -
18/22
" Vtool ol Pbh 4);;!
Ejhhk ;)7 %
4 ;8
4
4;
)t
i#
ct
i
c#
ti
c (
; c c(
4 ~bjtj w)p) " % 4! 8 ;Ci
C C
% ; % Pbh 4);6 % %
4
~bjtj 8 6 ot ;t
i
c ( a
tC
a
% 6 )
%C
; 4c( Ci
c
4
;
4
i
c( C
i
c
% )
%
4 ;
;
44
" 4 !t i #
c
c( Ci
t i
c ( c ( Ci
)t
C
% 8 6% ;C a
4
6t
i
c ( a
%
4 ;6
ti
#c
)
( ;2 (
-
7/23/2019 - contemplate a binomial coefficient -
19/22
" Pbh 4);4 !
4 ;" ;!
ti
#c
a 8 6
4i
c
(a#c t
a
" Vtool ol Pbh 4);4 !
Pbh 4)< )
4)7
% )
" !1 )
" !
@jl ;)4 % % % t i {
8 ;0%t
8 ;%i
8 4{
)
Gotoeektq 4)2 %
8>
;;8 ;
vi
c
;
%
1!
)
22%;22%:;:%177%2:< 8 ;4%:12%7:1%0;1%;44 > 4 #
)
( ;1 (
-
7/23/2019 - contemplate a binomial coefficient -
20/22
% % )
% ; %
)
% %)
% ; %
)
;4:
41 )
;4 5 41 % Gotoeektq 4)2 )
;4:
841 ;0
:(
" ;!;0 : ;
:"ho` 41! ( :
# (
" ;!;2:
"ho` 41! (
% )
% " 4 !
) h v
% 5 4 50
?
)
h v h v y v
% ) h v
% Gotoeektq 4)2 4 % %
)
% %
9 ;v ( { { # c(
9 ;c { (
" ! )
4 " 9 7! ) v
( 46 (
-
7/23/2019 - contemplate a binomial coefficient -
21/22
{
4
;v (
G
7
v
;
;v (c
7
7v (
% %
)
" %
! )
% + " 5 % 8 ;% 4
) 8 7 ! V %
)
i i v i v ( v (
i v ( h c
S X
S ;X 4661 <
( 4; (
-
7/23/2019 - contemplate a binomial coefficient -
22/22
7
7); 3v
8hc
tvi
# {c
8 6{ 9 6{
w)p)k opbjt~awj
8c kvi
8{ c 5{ c { 9 c
6tk
opbjt~awj; w)p)C
{c
ji`ji`
vi
c({C
vi
c
6ji`ji`
ji`
{
c( Cvit
C
7)4 8 4v 8hc
tvi
# {c
8 ;{ ( 8 6{ 8 ;{
w)p)C opbjt~awj
w)p)k opbjt~awj" ;! " ;!(
c
a 8 6
4i
c
(a t
a8 4c k
i
4
;C
4i
c(
i
c
6
ji`6t
k
t
Cji`
ji`ji` ji`
top related