pascals triangle variation.ipynb

Kernel: Python 3 (system-wide)

import copy

def prod_D(a,b,n):
    ra, sa = a
    rb, sb = b
    return ((ra+rb*(-1 if sa==1 else 1))%n, (sa+sb)%2)

def str_D(tup):
    if tup[0] == 0:
        if tup[1] == 0:
            return "e"
        return "s"
    if tup[0] == 1:
        if tup[1] == 1:
            return "rs"
        return f"rs"
    return f"r^{tup[0]}"


def PT_D(genTup, n, l):
    lastArr = [genTup]
    print("".join([str_D(tup) for tup in lastArr]))
    nextArr = []
    for i in range(l):
        nextArr += [prod_D(genTup,lastArr[0], n)]
        nextArr += [prod_D(lastArr[i],lastArr[i+1], n) for i in range(len(lastArr) - 1)]
        nextArr += [prod_D(lastArr[-1], genTup, n)]
        print("\t".join([str_D(tup) for tup in nextArr]))
        lastArr = nextArr
        nextArr =[]

PT_D((1,0), 3, 7)

rs
r^2	r^2
e	rs	e
rs	rs	rs	rs
r^2	r^2	r^2	r^2	r^2
e	rs	rs	rs	rs	e
rs	rs	r^2	r^2	r^2	rs	rs
r^2	r^2	e	rs	rs	e	r^2	r^2

prod_D((1,0),(1,0),3)

(2, 0)