ljsspace-CSDN博客

原创证明q-binomial是关于q的整系数多项式

证明q-binomial是关于q的整系数多项式q-binomial定义为：$$ \binom{n}{k}_{q} = \frac{(q)_{n}}{(q)_{k}(q)_{n-k}} , (n \ge k) \tag 1其中：(q)_{i}=(1-q^{1})(1-q^{2})\cdots (1-q^{i})$$如何证明q-binomial是一个关于q的整系数多项式？证明：（１）可以写成：$$\binom{n}{k}_{q} = \frac {(1-q^{n-k+1})(1-q^..

2021-07-17 21:23:52 416

原创新发现的四个联动二项式恒等式

最近在研究rook多项式的过程中，发现四个非常漂亮的二项式公式，其中一个为：$$ \sum_{i=0}^{n} \binom{2n+1}{2i+1} \binom{i}{k} = \binom{2n - k }{k} 2^{2 n-2 k} $$可以通过以下递推关系式并用数学归纳法证明，过程比较复杂，故从略．$$f(n+1, k) = 4 f(n, k) + 2 f(n, k-1) - f(n-1, k-2)其中f(n, k) = \sum_{i=0}^{n} \binom{2n+1}{2i+..

2021-07-09 07:55:55 353

原创 ordered factorization including 1 as a factor

An ordered factorization of a number is the factorization of the number with the factors in order, for example, 8 = 2* 4, then the pairs (2,4) and (4,2) are considered different. How many different 4-element pairs of ordered factorization are there in 100.

2021-07-02 12:53:57 222

原创利用Burnside引理求解一个整数分解问题

最近翻出之前的一个问题（参见：https://blog.csdn.net/ljsspace/article/details/117290325），发现还可以用另外一种解法，需要用到Burnside引理．原问题：In how many ways can we partition the integer 100 into three different positive integers?分析：如果将集合X看成将100拆分成三个不同的parts(每个part不能为0)，然后用对称群S3对X进行排列，可以

2021-06-26 09:31:37 126

原创正方形四边着色-Pólya计数

将一个正方形的四条边用4种不同颜色（R,G,B,Y）着色，要求两个不同的正方形在经过旋转后没有相同的着色方案，问有多少种不同的着色方案使得至少有两条边的颜色为R？解：将所有的着色方案看成集合X，order=4的循环群(cyclic group)为G，则X是一个G-Set。G={1, r, r^2, r^3, r^4} = {(), (1234), (13)(24), (1432)}, 则cycle index多项式为：P(x1,x2, x3, x4) = 1/4 (x1^4 + x2^2 + 2 .

2021-06-25 18:11:24 399

原创 a grouping problem

Problem: how many ways to group 7 people into three groups with 3 people in one group and two

2021-05-28 12:20:29 84

原创 an integer partition problem

When we mention integer partition numbers, two great mathematic masters naturally come to our minds: Euler and Ramanujan. Since integer partition number has no closed form, Euler's generating function makes it convenient to derive the partition number for

2021-05-26 14:27:42 99

Manning - R in action

算法概论(Sanjoy Dasgupta)

新编实用算法分析与程序设计

Go编程(Google的最新语言Go)

空空如也