Professional Documents
Culture Documents
Willa ms Ot a w
o − nss−its f t e n + 1 binomia l c − of f i − e n c
c ( ) ( ) ( ) ( )ie
n n n .. n .
ed enoe byN(,nm − parenrightth e nm b er o binom i alco ef f i cient
s
inh e
n hro w o
P as c a0 s triagn l ewh ich r e c − on r e n t tot m o ulo m,w he
e r
n and m − h − b bracketlef t − r aum t = r 4 f − parenlef t − o Da
s v
vi le[4]) m = 5( H ee lan d S a c h [5] m =8 (Gr an v le [4] H u a r
S p e ar mna and Wli l m s [6],a nd m = p( pr m (Hex e a n S ach [ 5
W e bb[ 10)
In hisp ap er et r att h − e c a e m = 9 We dete min e px i tfo rm
u l f or n t, nine − parenright f r−o t = 0, one − comma ,.. ., ; s ee h eT
h oe−r min Se c on 2.
We u e hr u ho ut t e 3 − r − y r ep es en i on f n,a me ly,
0) ( )period − r. (
0 (1) bl ()
w i hth e s a in erpr ta i − o nt hat bi = 0f − ibi > ai. f 3 -r ( qui v − al ntl
p
c(n, r) = 0) the resid ueo f (rn)mo du lo 9f −o low s r o m atheo t h e , . ](p parenrightbigg − rv−
(
92
parenlef tbigg e d 9 )
)
n(3) = n + 1− 2 13n2,
, (2
Nn(1 3) = 1 n3n 2+ 2n 1),
N n(23 ) = 22 13 2− 2 1.
r ul t . I S i a tin g of
0
0 2 1 0 0 0 0 0
02 0 2 0 00 0
0
21 0 0 0 0 1 0
0
1 2 1 45 1145 16 1 15 1
c e s t
v u a e n
a e g
hdemn y−d−e
r 0 1 . , T h i
u p s h t n 9 s
e a a a s m w c w
mi tion o fN n(t , 9(3 -t)i n S e ct on 4
3 . E v a − l uatio n o f th e su m S( ; α). Le t k be a po i
i − tv enteger−period L
c = c01..ckb ea sri g oflen th k + 1( ≥ 2) wit h ea ch
= d0d...dk b e as r − i n gof e − l n g h k + 1 withe ac h di = 0, 1, 2 and di ≤ c
di equivalence − negationslash0 m o d 3) (i = 0. .k ) na db y L u as th e o
rem ( s e (1 .3)
( ci − 1 + 3i) (c i − 1 )ci)
≡ di 1 di
c0 + 3c1 (c1 + 3c2
)
1 c−
0 +3 1 . 1 ) 6≡ 0m ),
1 . k
(
0+ 3c1 +
c1
u
eo su eh
s e n = , m
wean d eecd ) , 5, 78b y
parenlef t − three.1) e( c , d ) ≡ + 1 (c )+ ( c ) − 3 m( o d 9 ) .
d d−1
(3 .2)
(3period − three)
d0 = dk =
evalu ato nw v llb f e ued e n t Sc to n to detem h ne m N (, 9α) or 3 -
go c
fi r s = c1..ck O−u f i r zero − l − tm... a r ke Le mm 1Fo r k ≥ 2we
h( av )
c
bracelefttpbraceexbraceex c − zero + 3 braceexbraceex
1
braceleftmid 0 + 3d1 bracerightmid 0 0
+
parenlef tbigg−zero parenrightbigg−three
c1
equivalence − e0 e
av
parenlef tbigg−h
c + 3c1
= id2parenlefttp( parenleftbigg − comma + 3+3
d)0) d − c ) parenrighttp
bracelefttp (c
d1
2braceleftbt braceexbracerightbt − braceex in d
d0 + 3d
braceex−bracelef tmid−braceex−braceex 1
(1)
ni − parenlef t)ehav
c;αand S − tpa
brac
c0 c1 = 10 ,
braceex2
0braceleftbt c ++ parenle
braceleftmid2 parenlef t − parenlef t − parenlef t − parenlef t − one − one − one + ++ αα α 4 3; 4 )
5α
X
F (, c; α) = d10.=
c
P .d
. k=0 αi − parenlef tc, d) (3.
X
h cP 0 c0P c1 summationdisplay − c − k
0 d − zero0d1zero − equal dk = 0
F ;α
d − zero 0
we h an dL e mm 1,
α
1=0 d= 0
= αin2d0 +31 d)
d1
d1 = 0
N e xt
( 0 ., c0 0, ,1) i
(
α 2(i + /) .
Th u
M (00; α) = [1],
1], M (1 ; α)
bracketleftbt
M (20α) = bracketleftbt M (2 1α) = α5
0
M ( ;α bracketlef t − one 1 1, ] 1
2
12; bracketlefttpα4 α2 one − onebracketrighttp
M (2 ; α) =bracketleftbt
2
α α
om so e 1m
o n 9
r a
0 α c
2 +α if
0c0c 201
)M fc 0c
a t 0 c1 = 1w − c − zeroc − onebraceleftbtna 2semicolon−alpha ≥+ iii .3c1 bracketlefttpf cf c By2; (α
bracketrighttp =1==1.0 1 )
2
A) 1 2 00
c−parenleft
1
M (1; αM (20; α) = 1 α α ]bracketleftbt αbracketrightbt = 1 + α3
bracketlefttp 1 bracketrighttp+
+ 4]
[1 α α one − one 1 + α
+ 4,
2 4 3 3
4 α21 bracketleftbt1 α1
α 51
4 4
+ 4 α
+α +α
a c h o ftese p ro c t 5 u m e e a
,t co m
s
S c ) c ) ;
braceleftmidbracelefttp2 (1 + α3 + α) i − f c0cc2 =1 20,
g(c − zeroc csemicolon − twoα) =
1+ α+ α5) if cc
(1 + α2n) 1 (2 + α)2−
× 3 4 n 2− 11 − n)122 4n − one1
× (1 + α + α) 2 (1 + α+ α) 2
× (1 + α4 + α5 n12.
P o of . Th e pro f of (. 2)isb y n du ct on o n k ≥ 1. W h en k 0
X X
cα) = S(c − zeroc; α ) 1 αn2zero − dplus − threed one − one) .
Ta b − le2
zero−c
c − zeroc S( c; α)
00 1
two − zero − one − two − n − zero − zero − two − one − T − parenlef t − two − two − a − n − two − zero − ze
0
1
1 0 1 0 0 0 0 2(12+1α 3α +) α4)
2 2 2
2 2
2 + αparenlef t − two
)
) =
kng c0cc 2 = 0, 0
cc c c cc; α) cc c S (cc α )
0010 S 011 2 0112 (1 + α2(1c + α3 + α4)
01 2
12
two − one − plus − n − two − two − two − parenlef t − zero − plus − parenlef t − parenlef t − one − parenlef t
0 0
0
012 0 1 0 0 0 0 2(12+(α 3 + +) α4)
1 2 2
2 2
2 + αparenlef t − two
10 ) 10 2 2
10 2(2 + α)
0 0 0 0
0 0 0
1
20 )2 + α
20 2(+α)
two − zero (2 + α2
21 22 + 5) 21 2(1 + 2parenright − parenlef t2 + α
22 + α2+
2
W w a h d v p s − i ) t t e − h P r o p o it o ni s
ral i e s , k e ≥ e c − o ns i d e t h = c . o n k . s
= 2 1 , 1 ,
B
(
= cc r ..cBt hen c 0 ==cB. .. cnand= c prime−primenB= (( c )0nT h ein ormatioR en
c n le d e h df th ei ndu c i − v e st episp r v i d e d i n T bl 6 . f e o o
a
Ta ble 6
cc1 B = n0B Bn =n prime − B +
1 S ; )/ (c0 ; α
c
0 al B 1
1 allB
1 1
2 alB 6= , 21 12+ + α
0
2 B 6= +
2 B 6= +
2
0
;
2 B = nB B S(
21, two−two12 21 1one−commatwo−two122 1, 2, 2( 1one−commaone−two121 1, 2, (1
n − (1 +α )11
× (2 5 00 − nprime − prime 300 − n00
× + 3 4n00 − n
+
× + 4 α )00 2(1
n − n1α α+2 121 n2 − n2 −
15+
n −)n21 α3n2 − n1
×(1 + 3+ α4n2 2−n21 − n1 2(1 + α + α4n2
e . T h s m p e e s ion f olo w
pr i − n c ile o f m th e m a ti a in d ucio n .
la o nf Nnt ,9) (3 -). Le n b e an n t e g e w it n ≥ 9. L none − commatwo −
n, n1,. . ref er t − o th es t i − rn g a0 a1...al. S et ω = 2πi/ an d β = ω2 =
e2i/ . W e not et at ω = −β2. For t = 1,2 4
n( 9) = 1 = 1 as 3- t
n ≡ t = mod ) n≡t =0mod )
) ( 9 (r3 - n
()
0 1 =
2( r
in 3 - ( od 6
−i 0 n ()
3-(
− s in
0
s= b − zero+ 1 b+ = l
3
; ωs) .3)
6
X
= −sind2two − n − n1one − parenlef t + 2sn
s
multiply − parenlef t×
s
( +
2 ω5 s) n4−s n1 ( n1 −n 22
n2 − n − one − n1 − n2 + n11 + ntwo − two n2 − n113 ntwo−two − two − one2 n − one − n12 − n123n
T het rm wit h s = 1 is
−ind − twotn
1+
21 1( ω) 1(2 +ω)
= (−1) n t2 β nd
2−
×( 2 − β)n1 −n12 11 n − none−two2β2n 1 2none−two −2n 1221121(
(−1)d2 tβn d22n1− 1( −β2)none−one (3
×(2 − β)2− n121β2n 12 −n 121− 21(2 β)n122
− 122 i + n11 + 1−
= (−1)i − nd 2 +t n1 1+n21 2 n1 n + n β 2t 2 n 2n 1 −n1 22
12
− 12n 122(2
×(3 + β)n2 −n12 −n21 n22 + 1+ − β) n1 − n12
= (−1)i − nd 2 +t n1 1n122 2 n1 11 +n12 2X .
mwihs= is
N n(, )9 = 1
6+ n1 22 n11 n1n− 13n22 − n122Y
+( −1in − d2t 2n
12 n11n1 − 11n2 − n1 22
=a a3 + . l a = 1, 2,
n− r = c − zero + c13 + ..+ cl 3, ech ci =0, 1, 2.
As n ≥9 we h ave l ≥ 2. W e f ir − s t on si e r t = 3 n d t = 6. By K u
)
. w eaev
)
h er is a s − ing e c a r y − r whe ddin g r na dn −I hc o rit h
h p 0 j − )h
b
+ bi + ci = ai(i 6= j, j + 1.
’ th eo r e m ( see ( 1 . 5 ) )
r = 0bexclam − c! md9
tha ti s − comma
=0
X X
N nparenlef t − t9) = 1= = 1 a − parenlef tst =
n
≡ t(md
X
r 0 0
c(n ,
(nr) ≡ t − parenlef t m od ca r
(r) ≡
X X
1
X X
=
b0 = producttext − l 0= j − b 1bj +
(aj, b, aj + 1comma − bj + 1
bl 0
=
3 +
s0 + s1 + .. sl3 ≤ a0 =
+
j − plus3
j j+1 s=0
3− f (acomma−bj
j ,j + 1,b j + 1
( s ) ( )
3 j
1 +1 − 3f (a
X X
Nn − a 3− 1j + 1 − tf (a j, b, aj + 1,
We c fr o m
n(
d re t o u s e t N hisf o e −s ( d
1021 1 or 12 aj aj+ =
o j )
n1 n 3 j = 1 j2 1 −
n2parenlef t − n − aj j− a +1+1 ) = n,
f (a
ta t
( t ) 1
jb+1
− 3(jbja + 1, )
− j3 − aj +1 3 ) =
that ( )
= 22 n( 32 − (− 1)−
C
n(nn − aj 3j − a+
j 13j+1 ) ==
)=
nf (ajbj, aj1, j + 1 4, n
tat ( )
= 22 n 23( 2 − (− 1)−
C
n(nn − aj 3j − a+
j 13j+1 ) ==
)=
nf (a, bj , aj 1, j + 1 2, n
tat ( )
b
−tf j,b j, j +one−comma j + 1) , 3 = 12n
3eva a o n 1 w
+
aaj= 1=1 (
P
+ l−1 22 12 n1 3n − 1 + −
a−j = 02
X
+
j = a − j − plus 1
n2 − −1)t) + n
e f− oteh
12n a − l.
at ca
+Nn( 6, 9)
2 2 − 2n1− 3n2
121 3 + n2 + 23n2 + n11 2 + 122n13n
so t − h a t
o
dfe on cion strg no´m
e
E− ma
Re ceived