weird

↉, also known as 0

yeah the synthetic division is much simpler, idek where you could've possibly got those values in the long division from

yay! c: bzzzzzzzzzt

of course! it's all explained on the Wikipedia page for synthetic division

hopefully apioforum uses markdown so that link works

divide 3x³ + 2x² + 4x + 7 by x² + 7x - 2 using long division (hard, extremely complicated. borderline impossible. useless)

do the same division using synthetic division (easy, not at all inconvenient, extremely simple. useful) (i also like useful)

long polynomial division is extremely complicated, i'd say it's more opaque for that reason

indeed! bn + d

oh cool, this is related to synthetic division (the best kind of polynomial division). but i discovered this algorithm myself

there's a faster algorithm

start with n = 1

if it's all zeroes the number is 0

ignore all digits up to and including the first 1 (left-to-right)

when you see a zero, 2n

when you see a one, 2n + 1

so 00000101:

n = 1 (1)01

n = 2 1(0)1

n = 4 + 1 10(1)

n = 5

5

red ඞ