わかパタ chapter3

研究室での勉強会に用いた資料です

Transcript

1. 3   
    
2. .- - > 2
3. 1 [1] - . 3 9
    > 3
4. 1 [1] - . 3 4 !" #$ !% !& … !" (#$ ) !& (#$ ) !% (#$ ) … )&$ )%$ )"$ … 1* #" , #% , ⋯, #- !. (#$ ))> ).$ ( ) ).$ > )0$ 1 ≠ 3 35 #$ ∈ 7.
5. 1 [1] - . 3 5 3 !" ( , > #$" = &$ !" − )$" , *" ) :( *" +, , +. , ⋯ , +0 = , . ∑ #$" . 0 $2, = , . ∑ (&$ !" − )$" ). 0 $2, = , . ∑ (+$ 56" − )$" ). 0 $2, +7 2 6" 2
6. 1 [1] - . 3 6 " " #$ , #& , ⋯ , #( = ∑ "+ (#$ , #& , ⋯ , #( ) . +/$ J 6( 4 > #1 5 2 26( "+ # = $ & (2 3+ − 5+ )& = $ & (# 67+ − 5+ )& ) 5+ 26( ) 5+ = 8 1 (3+ ∈ ;$ ) −1 (3+ ∈ ;& )
7. - 3 [2] 1-. 7 8 79 8 79 ! = ($% , $' , ⋯ , $) )+ ,(!) 
    -, ( ,4 -, = /0 /! = ( /0 /12 , /0 /13 , ⋯ , /0 /14 )+ 8 79 , !' , !5 , ⋯ , !6 > 4 /0 /!7 = -8 , = 0 : = 1,2, ⋯ , = )3 /0 /!7 = ∑ /0? /!7 = @ AB' ∑ !8 +CA − E8A CA = 0 @ AB'
8. - 3 [2] 1-. 8 ) !×($ + 1) ()*++,-. 0! 9 /0 4 (pattern ≝ (89 , 8; , ⋯ , 8. )+ /0 ≝ /09 , /0; , ⋯ , /0. + (> = 1,2, ⋯ , A) 0 .30 ( 1 B C9 , C; , ⋯ , CD = 9 ; ∑ ‖()*++,-. C0 − /0 H ; D 0I9 JK JCL = ()*++,-. + ()*++,-. C0 − /0 = 0 0 . 0 ,3 (pattern 4
   0>2
9. - 3 [2] 1-. 9 (4 !"#$$%&' $ !"#$$%&' )* = !"#$$%&' $ ,* (. = 1,2, ⋯ , 3) 5. !"#$$%&' $ !"#$$%&') 5 ,5 )* = (!"#$$%&' $ !"#$$%&' )56!"#$$%&' $ ,* (. = 1,2, ⋯ , 3) ) 7 ,5 3 )* 5 1 > 8" ,*" 
    ,5
10. 1 [3] 3 -. "#$%%&'( % "#$%%&'(  
    2 > 2  10
11. 11 !" # = !" − ' () (!" !" − '*" ) (, = 1,2, ⋯ , 1) ) 1 = , 6 ' >( 1 [3] 3 -.
12. 12 (, - ))7 1 7 >H ! " # = !" − ' ()* (!+ = !" − ' ,"- .- (0 = 1,2, ⋯ , 5) 1 [3] 3 -. 78- 7!" = 78- 79" (.- ) : 79" (.- ) 7!" 78- 79" (.- ) = 9" .- − ;"- = ,"- 79" (.- ) 7!" = .- > (, - ))7
13. [1] 2. ) (( > H 1 !" ($% ) 1 8 '" ( = * 1 (( > 0) 0 (( < 0) (0 = 1,2, ⋯ , 4) 1 > 1 -
      W > 13
14. [1] 2. 
    "  $   14 & 1 #$ #% … … &' &( &) … … *$' *$( *$) ∑ , $ -. /$ (1) #3 0 #3 (&) #5 (&) #% (&) 
    "'% 0 / 1 0 / 1 0 / 1  "  !  #&  67
15. [1] 2. , 0> ! #$ %& > 0 (* ∈ ,$ ) #$ %& < 0 (* ∉ ,$ ) (0 = 1,2, ⋯ , 6) , 1 0 9 ) ! 7$ * = 1 78 * = 0 9 ≠ 0 (0, 9 = 1,2, ⋯ , 6) , 2 1 ( 15
16. [1] 2. ) (> !"# = % 1 ()# ∈ +" ) 0 ()# ∉ +" ) (/ = 1,2, ⋯ , 3) 2 !"# , )# ∈ +" +4 1 5 6" )# = 0, !"# = 1 64 )# = 1 , !4# = 0 (7 ≠ /) 16
17. [1] 2. 3 3 ! #$ % = #$ + ( ) *+ #, % = #, − ( ) *+ 2 - > 3 3 3 ) ((3 2H - > 3 17
18. 23 . [2] . H > >f . H > r 0 (, - ))> d> w W>o > > . > r > i 18
19. 23 . [2] : > : > > > 19
20. > > ( - ) 20 … !" !# !$ … … > … … … … … … … … … … … … … … … … … … … … … … … 1 & ( … …
21. ( ) (51 4 ! ( #$ 21 % & ' ℎ)$ = ∑ ,-) .-$ - .)$ = /) (ℎ)$ ) /) ℎ2$ .-$ .)$ .2$ ,-) ,)2 .-$ : >: % ℎ)$ : - >: ,-) : >: 2 ℎ)$
22. 6 > " 2 6 #$ ) #$ = & ' ∑ (*+$ − -+$ )' + 7 6 # = ∑ #$ $ () 22
23. 8 ! , ( 8 ( 2 ) ( 2 2> , ) 2 23 # $% & = #$% − )*%+ ,$+ -!+ -#$% = -!+ -ℎ%+ / -ℎ%+ -#$% *%+ = -!+ -ℎ%+ -ℎ%+ -#$% = ,$+
24. !"# 24 !$# = &'( &)*( = &'( &+*( , &+*( &)*( = &'( &+*( . $ /(ℎ $# ) ( ) 34# 35 $# = 5$# − 7$# ) 34# 35$# = 8 34# 3ℎ9# , 3ℎ9# 35$# 9 = 8 !9# :$9 9 34# 3ℎ 9# = !9# 3ℎ9# 35 $# = :$9
25. 8 > "# $% & = ( 1 (& > 0) 0 (& < 0) (/ = 1,2, ⋯ , 3) 1 ) ( ) ) 
     25
26. )( 26 ! " = $ $%&'( (+,) !.(") = !(")(1 − !("))
27. f "# , fHi "# % ℎ#' = )#' (1 − )#' ) .#' 3 2 .#' = ()#' − /#' ))#' (1 − )#' ) o 0 .1' 1 2#1 )#' (1 − )#' ) > d r 3   ) (( W - 3  
     27