Wednesday, 13 March 2019

number theory - Lucas' Theorem and Pascal's Triangle

I have a general question about Lucas' Theorem. Lucas' Theorem says the following:





Theorem (Lucas' Theorem) Let p be a prime number. Write n and k in base p: n=a0+a1+a2p2++adpd and k=b0+b1p+b2p2++bdpd where 0ai,bip1. Then  (nk)di=0(aibi)(modp)




Another way of viewing this is that in Zp, (nk) is a product of binomial coefficients.




Question. How does this theorem correspond to the geometric interpretation of Pascal's Triangle? Namely, for any entry in Pascal's triangle which is odd mark a x. Else leave it blank. So we basically get a fractal like structure. Is Lucas' Theorem just a statement of a way to get extra rows of Pascal's Triangle given that we know 2n rows?


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...