Math Notes 2025
I enjoy tinkering with math.
Unfortunately, I often forget the little things I discover.
On this page you will find all the tidbits I found interesting enough to record.
I don't strive for academic perfection, however I also do not want to spread blatant errors.
If you notice any errors in these notes, please email me .
See all math notes
For the Fibonacci sequence, defined by
F 1 = 1 , F 2 = 1 , F n = F n − 1 + F n − 2 F_{1} = 1,\> F_{2} = 1,\quad F_{n} = F_{n-1} + F_{n-2} F 1 = 1 , F 2 = 1 , F n = F n − 1 + F n − 2
I believe the following is true (Haven’t found any counterexamples)
( F n mod n ) ≠ 0 when ( n mod 6 ) ∈ { 2 , 3 , 4 }
(F_{n} \operatorname{mod} n) \ne 0\quad \text{when}\quad (n \operatorname{mod} 6) \in \{2,3,4\}
( F n mod n ) = 0 when ( n mod 6 ) ∈ { 2 , 3 , 4 }
Quick! what are all the factors of
720 720 720 ?
Instead of giving you an answer, here’s an algorithm to find it.
First, by repeated division, find the prime factors.
720 / 2 = 360 360 / 2 = 180 180 / 2 = 90 90 / 2 = 45 45 / 3 = 15 15 / 3 = 5 5 / 5 = 1
\begin{align*}
720 / 2 &= 360 \\
360 / 2 &= 180 \\
180 / 2 &= 90 \\
90 / 2 &= 45 \\
45 / 3 &= 15 \\
15 / 3 &= 5 \\
5 / 5 &= 1 \\
\end{align*}
720/2 360/2 180/2 90/2 45/3 15/3 5/5 = 360 = 180 = 90 = 45 = 15 = 5 = 1
F 0 = [ 2 , 2 , 2 , 2 , 3 , 3 , 5 ]
F_{0} = [2,\,2,\,2,\,2,\,3,\,3,\,5]
F 0 = [ 2 , 2 , 2 , 2 , 3 , 3 , 5 ] Find the all unique factors and their cartesian products in
F 0 F_{0} F 0 to create
P 0 P_{0} P 0 .
P 0 = { 2 , 3 , 5 , 6 , 10 , 15 , 30 }
P_{0} = \{2,\,3,\,5,\,6,\,10,\,15,\,30\}
P 0 = { 2 , 3 , 5 , 6 , 10 , 15 , 30 }
S 0 = P 0
S_{0} = P_{0}
S 0 = P 0 Remove one of each unique factor from
F 0 F_{0} F 0 to make
F 1 F_{1} F 1 .
F 1 = [ 2 , 2 , 2 , 2 , 3 , 3 , 5 ]
F_{1} = [\,\cancel{2},\,2,\,2,\,2,\,\cancel{3},\,3,\,\cancel{5}]
F 1 = [ 2 , 2 , 2 , 2 , 3 , 3 , 5 ] Find the all unique factors and their cartesian products in
F 1 F_{1} F 1 to create
P 1 P_{1} P 1 .
P 1 = { 2 , 3 , 6 }
P_{1} = \{\, 2,\,3,\,6 \,\}
P 1 = { 2 , 3 , 6 } Multiply each number in
P 1 P_{1} P 1 by each number in
S 0 S_{0} S 0 to find
S 1 S_{1} S 1 Remove any duplicate values and remove any values which had been found in previous
S n S_{n} S n .
S 1 = { 4 , 6 , 10 , 12 , 20 , 30 , 60 6 , 9 , 15 , 18 , 30 , 45 , 90 12 , 18 , 30 , 36 , 60 , 90 , 180 } S 1 = { 4 , 10 , 12 , 20 , 60 , 9 , 18 , 45 , 90 , 36 , 180 }
\begin{align*}
S_{1} = \{\,& 4,\,\cancel{6},\,10,\,12,\,20,\,\cancel{30},\,60\\
& \cancel{6},\,9,\,\cancel{15},\,18,\,\cancel{30},\,45,\,90\\
& \cancel{12},\,\cancel{18},\,\cancel{30},\,36,\,\cancel{60},\,\cancel{90},\,180
\}\\
S_{1} = \{\,& 4,\,10,\,12,\,20,\,60,\,9,\,18,\,45,\,90,\,36,\,180\}
\end{align*}
S 1 = { S 1 = { 4 , 6 , 10 , 12 , 20 , 30 , 60 6 , 9 , 15 , 18 , 30 , 45 , 90 12 , 18 , 30 , 36 , 60 , 90 , 180 } 4 , 10 , 12 , 20 , 60 , 9 , 18 , 45 , 90 , 36 , 180 } Remove one of each unique factor from
F 1 F_{1} F 1 to make
F 2 F_{2} F 2 .
F 2 = [ 2 , 2 , 2 , 2 , 3 , 3 , 5 ]
F_{2} = [\,\cancel{2},\,\cancel{2},\,2,\,2,\,\cancel{3},\,\cancel{3},\,\cancel{5}]
F 2 = [ 2 , 2 , 2 , 2 , 3 , 3 , 5 ] Find the all unique factors and their cartesian products in
F 2 F_{2} F 2 to create
P 2 P_{2} P 2 .
P 2 = { 2 }
P_{2} = \{\, 2\, \}
P 2 = { 2 } Multiply each number in
P 2 P_{2} P 2 by each number in
S 1 S_{1} S 1 to find
S 2 S_{2} S 2 Remove any duplicate values and remove any values which had been found in previous
S n S_{n} S n .
S 2 = { 8 , 20 , 24 , 40 , 120 , 18 , 36 , 90 , 180 , 72 , 360 } S 2 = { 8 , 24 , 40 , 120 , 72 , 360 }
\begin{align*}
S_{2} &=\{\,8,\, \cancel{20},\, 24,\,40,\, 120,\, \cancel{18},\, \cancel{36},\, \cancel{90},\, \cancel{180},\, 72,\, 360\,\}\\
S_{2} &=\{\,8,\, 24,\,40,\, 120,\, 72,\, 360\,\}\\
\end{align*}
S 2 S 2 = { 8 , 20 , 24 , 40 , 120 , 18 , 36 , 90 , 180 , 72 , 360 } = { 8 , 24 , 40 , 120 , 72 , 360 } Remove one of each unique factor from
F 2 F_{2} F 2 to make
F 3 F_{3} F 3 .
F 3 = [ 2 , 2 , 2 , 2 , 3 , 3 , 5 ]
F_{3} = [\,\cancel{2},\,\cancel{2},\,\cancel{2},\,2,\,\cancel{3},\,\cancel{3},\,\cancel{5}]
F 3 = [ 2 , 2 , 2 , 2 , 3 , 3 , 5 ] Find the all unique factors and their cartesian products in
F 3 F_{3} F 3 to create
P 3 P_{3} P 3 .
P 3 = { 2 }
P_{3} = \{\, 2\, \}
P 3 = { 2 } Multiply each number in
P 3 P_{3} P 3 by each number in
S 2 S_{2} S 2 to find
S 3 S_{3} S 3 Remove any duplicate values and remove any values which had been found in previous
S n S_{n} S n .
S 3 = { 16 , 48 , 80 , 240 , 144 , 720 }
S_{3} = \{\,16,\,48,\,80,\,240,\,144,\,720 \,\}
S 3 = { 16 , 48 , 80 , 240 , 144 , 720 } Remove one of each unique factor from
F 3 F_{3} F 3 to make
F 4 F_{4} F 4 .
F 4 = [ 2 , 2 , 2 , 2 , 3 , 3 , 5 ]
F_{4} = [\,\cancel{2},\,\cancel{2},\,\cancel{2},\,\cancel{2},\,\cancel{3},\,\cancel{3},\,\cancel{5}]
F 4 = [ 2 , 2 , 2 , 2 , 3 , 3 , 5 ] Seeing as there are no more prime factors left in
F F F , Halt. The factors of
720 720 720 are found in the union
S 0 , S 1 , S 2 , S 3 S_0,\,S_1,\,S_2,\, S_3 S 0 , S 1 , S 2 , S 3 and of course
1 1 1 .
S = { 1 } ∪ S 0 ∪ S 1 ∪ S 2 ∪ S 3 S = { = { 1 , 2 , 3 , 4 , 5 , 6 , 8 , 9 , 10 , 12 , 15 , 16 , 18 , 20 , 24 , 30 , 36 , = { 40 , 45 , 48 , 60 , 72 , 80 , 90 , 120 , 144 , 180 , 240 , 360 , 720 = { }
\begin{align*}
S &= \{1\}\cup S_0 \cup S_1 \cup S_2 \cup S_3 \\
S &=\{\\
&\phantom{=\{}1,\,2,\,3,\,4,\,5,\,6,\,8,\,9,\,10,\,12,\,15,\,16,\,18,\,20,\,24,\,30,\,36,\\
&\phantom{=\{}40,\,45,\, 48,\,60,\,72,\,80,\,90,\,120,\,144,\,180,\,240,\,360,\,720 \\
&\phantom{=\{}\}
\end{align*}
S S = { 1 } ∪ S 0 ∪ S 1 ∪ S 2 ∪ S 3 = { = { 1 , 2 , 3 , 4 , 5 , 6 , 8 , 9 , 10 , 12 , 15 , 16 , 18 , 20 , 24 , 30 , 36 , = { 40 , 45 , 48 , 60 , 72 , 80 , 90 , 120 , 144 , 180 , 240 , 360 , 720 = { } I don’t know the name of this algorithm. I figured it out myself, but the simplicity of the algorithm leads me to believe it has been known for quite some time.
There are likely more efficient algorithms, but compared to the naive algorithm of dividing by all numbers less than, it is appreciably efficient.
An advantage of this algorithm is that it can be done on pen-and-paper and also can be done using a computer.
Example Python Program
Two neat little identities for squares mod 100.
n 2 ≡ ( n + 50 ) 2 m o d 100
n^2\equiv (n+50)^2 \mod 100
n 2 ≡ ( n + 50 ) 2 mod 100 And
n 2 ≡ ( 50 − n ) 2 m o d 100
n^2\equiv (50-n)^2 \mod 100
n 2 ≡ ( 50 − n ) 2 mod 100 These can be algebraically shown to be true
n 2 ≡ ( n 2 + 2500 + 100 n ) m o d 100
n^2 \equiv (n^2 + 2500 + 100n) \mod 100
n 2 ≡ ( n 2 + 2500 + 100 n ) mod 100
What about the generic case of a modulus
k k k ? What is the specific
m m m to be added to
n n n to make the squares congruent?
n 2 ≡ ( n + m ) 2 m o d k
n^2 \equiv (n+m)^2 \mod k
n 2 ≡ ( n + m ) 2 mod k Expand
n 2 ≡ ( n 2 + m 2 + 2 m n ) m o d k
n^2 \equiv (n^2 + m^2 + 2mn) \mod k
n 2 ≡ ( n 2 + m 2 + 2 mn ) mod k The trivial case is for
m 2 ≡ 0 m o d k m^2 \equiv 0 \mod k m 2 ≡ 0 mod k and
2 m n ≡ 0 m o d k 2mn \equiv 0 \mod k 2 mn ≡ 0 mod k . Let’s just ignore the possibility that both of those aren’t true and yet still
( m 2 + 2 m n ) ≡ 0 m o d k (m^2 + 2mn) \equiv 0 \mod k ( m 2 + 2 mn ) ≡ 0 mod k
The smallest natural number
m m m such that
2 m n ≡ 0 m o d k 2mn \equiv 0 \mod k 2 mn ≡ 0 mod k for any integer
n n n is clearly
k / 2 k/2 k /2 if
k k k is even, and
k k k if
k k k is odd.
The smallest natural number
m m m such that
m 2 ≡ 0 m o d k m^2\equiv 0 \mod k m 2 ≡ 0 mod k is a bit trickier.
m 2 = k 2 m^2 = k^2 m 2 = k 2 Obviously works, but the case of
m 2 = ( k / 2 ) 2 m^2 = (k/2)^2 m 2 = ( k /2 ) 2 only works if
k k k is divisible by
4 4 4
m = k 2
m = \frac{k}{2}
m = 2 k
m 2 = k 2 2 2
m^2 = \frac{k^2}{2^2}
m 2 = 2 2 k 2
m 2 k = k 4
\frac{m^2}{k} = \frac{k}{4}
k m 2 = 4 k So for
n 2 ≡ ( n + m ) 2 m o d k
n^2 \equiv (n+m)^2 \mod k
n 2 ≡ ( n + m ) 2 mod k If
k k k is divisible by
4 4 4
m = k / 2
m = k/2
m = k /2 Otherwise:
m = k
m = k
m = k
Let
f ( x ) , g ( x ) f(x), g(x) f ( x ) , g ( x ) be functions that are defined and differentiable over some interval. Further, let
f ( g ( x ) ) = x g ( f ( x ) ) = x
\begin{aligned}
f(g(x)) &= x\\
g(f(x)) &= x\\
\end{aligned}
f ( g ( x )) g ( f ( x )) = x = x Such that
g , f g,f g , f are inverses.
Differentiate by chain rule.
f ′ ( g ( x ) ) g ′ ( x ) = 1
f'(g(x))g'(x) = 1
f ′ ( g ( x )) g ′ ( x ) = 1
g ′ ( x ) = 1 f ′ ( g ( x ) )
g'(x) = \frac{1}{f'(g(x))}
g ′ ( x ) = f ′ ( g ( x )) 1 This already has some neat results
f ( x ) = sin ( x ) g ( x ) = sin − 1 ( x ) d d x sin − 1 ( x ) = 1 cos ( sin − 1 ( x ) )
\begin{aligned}
f(x) &= \sin(x)\\
g(x) &= \sin^{-1}(x)\\
\frac{d}{dx} \sin^{-1}(x) &= \frac{1}{\cos(\sin^{-1}(x))}
\end{aligned}
f ( x ) g ( x ) d x d sin − 1 ( x ) = sin ( x ) = sin − 1 ( x ) = cos ( sin − 1 ( x )) 1
f ( x ) = cos ( x ) g ( x ) = cos − 1 ( x ) d d x cos − 1 ( x ) = − 1 sin ( cos − 1 ( x ) )
\begin{aligned}
f(x) &= \cos(x)\\
g(x) &= \cos^{-1}(x)\\
\frac{d}{dx} \cos^{-1}(x) &= -\frac{1}{\sin(\cos^{-1}(x))}
\end{aligned}
f ( x ) g ( x ) d x d cos − 1 ( x ) = cos ( x ) = cos − 1 ( x ) = − sin ( cos − 1 ( x )) 1
f ( x ) = tan ( x ) g ( x ) = tan − 1 ( x ) d d x tan − 1 ( x ) = 1 sec 2 ( tan − 1 ( x ) )
\begin{aligned}
f(x) &= \tan(x)\\
g(x) &= \tan^{-1}(x)\\
\frac{d}{dx} \tan^{-1}(x) &= \frac{1}{\sec^2(\tan^{-1}(x))}
\end{aligned}
f ( x ) g ( x ) d x d tan − 1 ( x ) = tan ( x ) = tan − 1 ( x ) = sec 2 ( tan − 1 ( x )) 1 These aren’t the standard forms you’re familiar with, but they are equivalent.
By this we can create a very annoying looking integral (for fun of course).
∫ 1 sec 2 ( tan − 1 ( x ) ) tan − 1 ( x ) 2 d x
\int \frac{1}{\sec^2(\tan^{-1}(x))\tan^{-1}(x)^2} \,dx
∫ sec 2 ( tan − 1 ( x )) tan − 1 ( x ) 2 1 d x
In the section on derivatives of inverses, these came up
cos ( arcsin ( x ) ) sin ( arccos ( x ) ) sec 2 ( arctan ( x ) )
\begin{aligned}
\cos(\arcsin(x))\\
\sin(\arccos(x))\\
\sec^2(\arctan(x))\\
\end{aligned}
cos ( arcsin ( x )) sin ( arccos ( x )) sec 2 ( arctan ( x )) These forms can be simplified to remove any notion of trigonometry.
Draw a right triangle with angle
θ \theta θ , adjacent side length
1 − x 2 \sqrt{1-x^2} 1 − x 2 , opposite side length
x x x , and hypotenuse side length
1 1 1 .
Of course,
sin ( θ ) = x \sin(\theta) = x sin ( θ ) = x , so
arcsin ( x ) = θ \arcsin(x) = \theta arcsin ( x ) = θ within bounds of course.
And by definition
cos ( θ ) = 1 − x 2 \cos(\theta) = \sqrt{1-x^2} cos ( θ ) = 1 − x 2 , so
cos ( arcsin ( x ) ) = 1 − x 2 , where − 1 ≤ x ≤ 1
\cos(\arcsin(x)) = \sqrt{1-x^2},\quad\text{where}\quad -1\leq x\leq 1
cos ( arcsin ( x )) = 1 − x 2 , where − 1 ≤ x ≤ 1 Some more identities found by similar method
cos ( arcsin ( x ) ) = 1 − x 2 , where − 1 ≤ x ≤ 1 sin ( arccos ( x ) ) = 1 − x 2 , where − 1 ≤ x ≤ 1 tan ( arcsin ( x ) ) = x 1 − x 2 , where − 1 ≤ x ≤ 1 tan ( arccos ( x ) ) = 1 − x 2 x , where − 1 ≤ x ≤ 1
\begin{aligned}
\cos(\arcsin(x)) &= \sqrt{1-x^2},\quad&\text{where}\quad &-1\leq x\leq 1\\
\sin(\arccos(x)) &= \sqrt{1-x^2},\quad&\text{where}\quad &-1\leq x\leq 1\\
\tan(\arcsin(x)) &= \frac{x}{\sqrt{1-x^2}},\quad&\text{where}\quad &-1\leq x\leq 1\\
\tan(\arccos(x)) &= \frac{\sqrt{1-x^2}}{x},\quad&\text{where}\quad &-1\leq x\leq 1\\
\end{aligned}
cos ( arcsin ( x )) sin ( arccos ( x )) tan ( arcsin ( x )) tan ( arccos ( x )) = 1 − x 2 , = 1 − x 2 , = 1 − x 2 x , = x 1 − x 2 , where where where where − 1 ≤ x ≤ 1 − 1 ≤ x ≤ 1 − 1 ≤ x ≤ 1 − 1 ≤ x ≤ 1 Arctangent is a bit more complex to deal with. Let’s do
sec 2 ( arctan ( x ) ) \sec^2(\arctan(x)) sec 2 ( arctan ( x ))
Draw a right triangle with angle
θ \theta θ , adjacent side length
A A A , opposite side length of
O O O , and hypotenuse side length
1 1 1 .
We know that
tan ( θ ) = O A \tan(\theta) = \frac{O}{A} tan ( θ ) = A O so set
x = O A x =\frac{O}{A} x = A O . Also known is
O 2 + A 2 = 1 O^2+A^2 = 1 O 2 + A 2 = 1
So
A 2 + x 2 A 2 = 1 A 2 ( 1 + x 2 ) = 1 A 2 = 1 1 + x 2 A = 1 1 + x 2 A x = O O = x 1 + x 2
\begin{aligned}
A^2+x^2A^2&=1\\
A^2(1+x^2)&=1\\
A^2 &= \frac{1}{1+x^2}\\
A &= \frac{1}{\sqrt{1+x^2}}\\
Ax &= O\\
O &= \frac{x}{\sqrt{1+x^2}}
\end{aligned}
A 2 + x 2 A 2 A 2 ( 1 + x 2 ) A 2 A A x O = 1 = 1 = 1 + x 2 1 = 1 + x 2 1 = O = 1 + x 2 x And so, the triangle has been completed.
Finally,
csc 2 ( θ ) = 1 A 2 \csc^2(\theta) = \frac{1}{A^2} csc 2 ( θ ) = A 2 1
This leads to another set of identities
sec 2 ( arctan ( x ) ) = 1 + x 2 cos ( arctan ( x ) ) = 1 1 + x 2 sin ( arctan ( x ) ) = x 1 + x 2
\begin{aligned}
\sec^2(\arctan(x)) &= 1+x^2\\
\cos(\arctan(x)) &= \frac{1}{\sqrt{1+x^2}}\\
\sin(\arctan(x)) &= \frac{x}{\sqrt{1+x^2}}
\end{aligned}
sec 2 ( arctan ( x )) cos ( arctan ( x )) sin ( arctan ( x )) = 1 + x 2 = 1 + x 2 1 = 1 + x 2 x
As a sidenote, it seems weird to me that
f ( x ) = sin ( arctan ( x ) ) f − 1 ( x ) = tan ( arcsin ( x ) )
\begin{aligned}
f(x)&= \sin(\arctan(x))\\
f^{-1}(x)&= \tan(\arcsin(x))
\end{aligned}
f ( x ) f − 1 ( x ) = sin ( arctan ( x )) = tan ( arcsin ( x ))
I know, it’s in the textbook (any textbook), but I never really learned the derivative of
f ( x ) = log n ( x ) f(x) = \log_n(x) f ( x ) = log n ( x )
It’s not too complicated though using the logarithm change-of-base identity.
d d x log n ( x ) = d d x ln ( x ) ln ( n ) = 1 x ln ( n )
\frac{d}{dx} \log_n(x) = \frac{d}{dx} \frac{\ln(x)}{\ln(n)} = \frac{1}{x\ln(n)}
d x d log n ( x ) = d x d ln ( n ) ln ( x ) = x ln ( n ) 1 The exponential form isn’t that bad either.
g ( x ) = n x ln ( g ( x ) ) = x ln ( n ) d d x ln ( g ( x ) ) = d d x x ln ( n ) 1 g ( x ) g ′ ( x ) = ln ( n ) d d x n x = ln ( n ) n x
\begin{aligned}
g(x) &= n^x\\
\ln(g(x)) &= x\ln(n)\\
\frac{d}{dx} \ln(g(x)) &= \frac{d}{dx} x\ln(n)\\
\frac{1}{g(x)}g'(x) &= \ln(n)\\
\frac{d}{dx}n^x &= \ln(n)n^x
\end{aligned}
g ( x ) ln ( g ( x )) d x d ln ( g ( x )) g ( x ) 1 g ′ ( x ) d x d n x = n x = x ln ( n ) = d x d x ln ( n ) = ln ( n ) = ln ( n ) n x
Of course, given that
n x n^x n x and
log n ( x ) \log_n(x) log n ( x ) are inverses, we can also find the exponential through the identity found in the previous section.
f ( x ) = log n ( x ) g ( x ) = n x d d x n x = 1 1 ln ( n ) n x = ln ( n ) n x
\begin{aligned}
f(x) &= \log_n(x)\\
g(x) &= n^x\\
\frac{d}{dx} n^x &= \frac{1}{\frac{1}{ \ln(n)n^x}} = \ln(n)n^x
\end{aligned}
f ( x ) g ( x ) d x d n x = log n ( x ) = n x = l n ( n ) n x 1 1 = ln ( n ) n x
Partial sums of the Geometric Series+
May 26th 2025
Single Page
So, the geometric series: if you’ve taken some Calculus, you know of it.
r = 1 + x + x 2 + x 3 + …
r = 1 + x + x^2+x^3+ \dots
r = 1 + x + x 2 + x 3 + … Solve for
r r r
r = 1 + r x
r = 1 + rx
r = 1 + r x
r − r x = 1
r-rx = 1
r − r x = 1
r ( 1 − x ) = 1
r(1-x) = 1
r ( 1 − x ) = 1
r = 1 1 − x
r = \frac{1}{1-x}
r = 1 − x 1 And there’s the formula the textbook gave ya'
∑ j = 0 ∞ x j = 1 1 − x
\sum_{j=0}^{\infty} x^j = \frac{1}{1-x}
j = 0 ∑ ∞ x j = 1 − x 1 But what about the partial sums?
∑ j = 0 n x j = ?
\sum_{j=0}^{n} x^j = ?
j = 0 ∑ n x j = ? Decompose into difference of sums
∑ j = 0 n x j = ∑ j = 0 ∞ x j − ∑ j = n + 1 ∞ x j
\sum_{j=0}^{n} x^j = \sum_{j=0}^{\infty} x^j - \sum_{j=n+1}^{\infty} x^j
j = 0 ∑ n x j = j = 0 ∑ ∞ x j − j = n + 1 ∑ ∞ x j We know the value of the left sum, and the right sum can be found similarly.
h = x n + 1 + x n + 2 + x n + 3 + …
h = x^{n+1} + x^{n+2} + x^{n+3}+ \dots
h = x n + 1 + x n + 2 + x n + 3 + …
h = x n + 1 + x ( x n + 1 + x n + 2 + … )
h = x^{n+1} + x(x^{n+1} + x^{n+2} + \dots)
h = x n + 1 + x ( x n + 1 + x n + 2 + … )
h = x n + 1 + x ( h )
h = x^{n+1} + x(h)
h = x n + 1 + x ( h )
h = x n + 1 1 − x
h = \frac{x^{n+1}}{1-x}
h = 1 − x x n + 1 So the partial sum can be found
∑ j = 0 n x j = 1 1 − x − x n + 1 1 − x = 1 − x n + 1 1 − x
\sum_{j=0}^{n} x^j = \frac{1}{1-x} - \frac{x^{n+1}}{1-x} = \frac{1-x^{n+1}}{1-x}
j = 0 ∑ n x j = 1 − x 1 − 1 − x x n + 1 = 1 − x 1 − x n + 1 Some alternate forms are common
∑ j = 0 n − 1 x j = 1 − x n 1 − x = x n − 1 x − 1
\sum_{j=0}^{n-1} x^j = \frac{1-x^{n}}{1-x} = \frac{x^n-1}{x-1}
j = 0 ∑ n − 1 x j = 1 − x 1 − x n = x − 1 x n − 1 Also note that, now that the upper bound of the sum is not infinity, the sum is defined for values
∣ x ∣ ≥ 1 \lvert x \rvert \ge 1 ∣ x ∣ ≥ 1
Partial Extended-Geometric Sums
This also applies to series like
x 1 + x 4 + x 7 + x 10 + …
x^1 + x^4 + x^7 + x^{10} + \dots
x 1 + x 4 + x 7 + x 10 + … or in general terms where
a > b ≥ 0 a > b \ge 0 a > b ≥ 0
r = x a + b + x 2 a + b + x 3 a + b + …
r = x^{a+b} + x^{2a+b} + x^{3a+b} + \dots
r = x a + b + x 2 a + b + x 3 a + b + … Finding a closed form for this is not too much more difficult.
First find the closed for to the simpler
h = x a + x 2 a + x 3 a + …
h = x^{a} + x^{2a} + x^{3a} +\dots
h = x a + x 2 a + x 3 a + …
h = x a ( 1 + x a + x 2 a + … )
h = x^{a}(1 + x^{a} + x^{2a} +\dots)
h = x a ( 1 + x a + x 2 a + … )
h = x a + x a h
h = x^{a} + x^a h
h = x a + x a h
h = x a 1 − x a
h =\frac{ x^{a}}{1-x^a}
h = 1 − x a x a Now the more complex form can be found
r = x a + b + x 2 a + b + x 3 a + b + …
r = x^{a+b} + x^{2a+b} + x^{3a+b} + \dots
r = x a + b + x 2 a + b + x 3 a + b + …
r = x a + b + x 2 a + b + x 3 a + b + …
r = x^{a+b} + x^{2a+b} + x^{3a+b} + \dots
r = x a + b + x 2 a + b + x 3 a + b + …
r = x b ( x a + x 2 a + x 3 a + … )
r = x^b (x^{a} + x^{2a} + x^{3a} + \dots)
r = x b ( x a + x 2 a + x 3 a + … )
r = x b h = x a + b 1 − x a
r= x^bh = \frac{x^{a+b}}{1-x^a}
r = x b h = 1 − x a x a + b
∑ j = 1 ∞ x a j + b = x a + b 1 − x a
\sum_{j=1}^{\infty} x^{aj+b} = \frac{x^{a+b}}{1-x^a}
j = 1 ∑ ∞ x aj + b = 1 − x a x a + b Following similar reasoning as the regular geometric series, the partial form is found.
m = x a n + b + x a ( n + 1 ) + b + x a ( n + 2 ) + b + …
m = x^{an+b} + x^{a(n+1)+b} + x^{a(n+2)+b} + \dots
m = x an + b + x a ( n + 1 ) + b + x a ( n + 2 ) + b + …
m = x b ( x a n + x a ( n + 1 ) + x a ( n + 2 ) + … )
m = x^b( x^{an} + x^{a(n+1)} + x^{a(n+2)} + \dots)
m = x b ( x an + x a ( n + 1 ) + x a ( n + 2 ) + … )
m = x b ( x a n + x a ( n + 1 ) + x a ( n + 2 ) + … )
m = x^b ( x^{an} + x^{a(n+1)} + x^{a(n+2)} + \dots)
m = x b ( x an + x a ( n + 1 ) + x a ( n + 2 ) + … ) Pause solving
m m m , introduce new equation,
t t t
t = x a n + x a ( n + 1 ) + x a ( n + 2 ) + …
t = x^{an} + x^{a(n+1)} + x^{a(n+2)} + \dots
t = x an + x a ( n + 1 ) + x a ( n + 2 ) + …
t = x a n + x a n + 1 a + x a n + 2 a + …
t = x^{an} + x^{an+1a} + x^{an+2a} + \dots
t = x an + x an + 1 a + x an + 2 a + …
t = x a n ( 1 + x 1 a + x 2 a + … )
t = x^{an}(1 + x^{1a} + x^{2a} + \dots)
t = x an ( 1 + x 1 a + x 2 a + … ) Pause solving
t t t , introduce new equation
o o o
o = x a + x 2 a + x 3 a + …
o = x^{a} + x^{2a} + x^{3a} + \dots
o = x a + x 2 a + x 3 a + …
o = x a ( 1 + o )
o = x^{a}(1 + o)
o = x a ( 1 + o )
o = x a 1 − x a
o = \frac{x^a}{1-x^a}
o = 1 − x a x a Resume solving
t t t
t = x a n ( 1 + x 1 a + x 2 a + … )
t = x^{an}(1 + x^{1a} + x^{2a} + \dots)
t = x an ( 1 + x 1 a + x 2 a + … )
t = x a n ( 1 + x a 1 − x a )
t = x^{an}\left(1 + \frac{x^a}{1-x^a}\right)
t = x an ( 1 + 1 − x a x a )
t = x a n 1 1 − x a
t = x^{an}\frac{1}{1-x^a}
t = x an 1 − x a 1 Resume solving
m m m
m = x b ( x a n + x a ( n + 1 ) + x a ( n + 2 ) + … )
m = x^b ( x^{an} + x^{a(n+1)} + x^{a(n+2)} + \dots)
m = x b ( x an + x a ( n + 1 ) + x a ( n + 2 ) + … )
m = x a n + b 1 − x a
m = \frac{x^{an+b}}{1-x^a}
m = 1 − x a x an + b Thus
∑ j = n ∞ x a j + b = x a n + b 1 − x a
\sum_{j=n}^{\infty} x^{aj+b} = \frac{x^{an+b}}{1-x^a}
j = n ∑ ∞ x aj + b = 1 − x a x an + b So
∑ j = 1 n − 1 x a j + b = ∑ j = 1 ∞ x a j + b − ∑ j = n ∞ x a j + b
\sum_{j=1}^{n-1} x^{aj+b} = \sum_{j=1}^{\infty} x^{aj+b} - \sum_{j=n}^{\infty} x^{aj+b}
j = 1 ∑ n − 1 x aj + b = j = 1 ∑ ∞ x aj + b − j = n ∑ ∞ x aj + b
∑ j = 1 n − 1 x a j + b = x a + b 1 − x a − x a n + b 1 − x a = x a + b − x a n + b 1 − x a = x a + b ( 1 − x a ( n − 1 ) ) 1 − x a
\sum_{j=1}^{n-1} x^{aj+b} = \frac{x^{a+b}}{1-x^a} - \frac{x^{an+b}}{1-x^a} = \frac{x^{a+b} - x^{an+b}}{1-x^a} = \frac{x^{a+b}\left(1-x^{a(n-1)} \right)}{1-x^a}
j = 1 ∑ n − 1 x aj + b = 1 − x a x a + b − 1 − x a x an + b = 1 − x a x a + b − x an + b = 1 − x a x a + b ( 1 − x a ( n − 1 ) ) For convenience, increment the value of
n n n by one.
∑ j = 1 n x a j + b = x a + b ( 1 − x a n ) 1 − x a
\sum_{j=1}^{n} x^{aj+b} = \frac{x^{a+b}\left(1-x^{an} \right)}{1-x^a}
j = 1 ∑ n x aj + b = 1 − x a x a + b ( 1 − x an ) When
0 ≤ b < a 0 \le b < a 0 ≤ b < a
I’m not sure if any of that made any sense, but from my bit of verification, I believe it’s true.
As far as verification goes, it wouldn’t hurt to do so through Induction .
First the base case of
n = 1 n=1 n = 1
∑ j = 1 1 x a j + b = x a + b
\sum_{j=1}^{1} x^{aj+b} = x^{a+b}
j = 1 ∑ 1 x aj + b = x a + b
x a + b ( 1 − x a ) 1 − x a
\frac{x^{a+b}\cancel{\left(1 - x^{a}\right)}}{\cancel{1-x^a}}
1 − x a x a + b ( 1 − x a ) The base case is satisfied
The equation is valid if the following holds
x a + b ( 1 − x a n ) 1 − x a + x a ( n + 1 ) + b = x a + b ( 1 − x a ( n + 1 ) ) 1 − x a
\frac{x^{a+b}\left(1-x^{an} \right)}{1-x^a} + x^{a(n+1)+b} = \frac{x^{a+b}\left(1-x^{a(n+1)} \right)}{1-x^a}
1 − x a x a + b ( 1 − x an ) + x a ( n + 1 ) + b = 1 − x a x a + b ( 1 − x a ( n + 1 ) )
x a + b ( 1 − x a n ) + x a ( n + 1 ) + b ( 1 − x a ) = x a + b ( 1 − x a ( n + 1 ) )
x^{a+b}\left(1-x^{an} \right) + x^{a(n+1)+b}({1-x^a}) = x^{a+b}\left(1-x^{a(n+1)} \right)
x a + b ( 1 − x an ) + x a ( n + 1 ) + b ( 1 − x a ) = x a + b ( 1 − x a ( n + 1 ) )
x a + b − x a ( n + 1 ) + b + x a ( n + 1 ) + b ( 1 − x a ) = x a + b − x a ( n + 2 ) + b
x^{a+b} -x^{a(n+1)+b} + x^{a(n+1)+b}({1-x^a}) = x^{a+b}-x^{a(n+2) + b}
x a + b − x a ( n + 1 ) + b + x a ( n + 1 ) + b ( 1 − x a ) = x a + b − x a ( n + 2 ) + b
x a + b − x a ( n + 1 ) + b + x a ( n + 1 ) + b − x a ( n + 2 ) + b = x a + b − x a ( n + 2 ) + b
x^{a+b} -x^{a(n+1)+b} + x^{a(n+1)+b} - x^{a(n+2)+b} = x^{a+b}-x^{a(n+2) + b}
x a + b − x a ( n + 1 ) + b + x a ( n + 1 ) + b − x a ( n + 2 ) + b = x a + b − x a ( n + 2 ) + b
x a + b − x a ( n + 1 ) + b + x a ( n + 1 ) + b − x a ( n + 2 ) + b = x a + b − x a ( n + 2 ) + b
x^{a+b} \cancel{-x^{a(n+1)+b} + x^{a(n+1)+b}} - x^{a(n+2)+b} = x^{a+b}-x^{a(n+2) + b}
x a + b − x a ( n + 1 ) + b + x a ( n + 1 ) + b − x a ( n + 2 ) + b = x a + b − x a ( n + 2 ) + b And so it has been proven.
Complex Exponentials and Trigonometric functions
August 26th 2025
Single Page
The value of the exponential function with an imaginary input is of interest.
e i x = ?
e^{ix} = ?
e i x = ? Using the well known series expansion of the exponential function:
e x = ∑ n = 0 ∞ x n n !
e^{x} = \sum_{n=0}^{\infty} \frac{x^{n}}{n!}
e x = n = 0 ∑ ∞ n ! x n Substitute in imaginary constant
e i x = ∑ n = 0 ∞ ( i ) n x n n !
e^{ix} = \sum_{n=0}^{\infty} \frac{(i)^{n}x^n}{n!}
e i x = n = 0 ∑ ∞ n ! ( i ) n x n There is no direct way to simplify this expression as
( i ) n (i)^n ( i ) n doesn’t directly work out to anything nice.
This expression is equivalent to a few other, more-useful ones.
e i x = ∑ n = 0 ∞ ( i ) n x n n ! = ∑ n = 0 ∞ ( i ) 2 n x 2 n ( 2 n ) ! + ( i ) 2 n + 1 x 2 n + 1 ( 2 n + 1 ) ! = ∑ n = 0 ∞ ( i ) 4 n x 4 n ( 4 n ) ! + ( i ) 4 n + 1 x 4 n + 1 ( 4 n + 1 ) ! + ( i ) 4 n + 2 x 4 n + 2 ( 4 n + 2 ) ! + ( i ) 4 n + 3 x 4 n + 3 ( 4 n + 3 ) !
\begin{aligned}
e^{ix}
&= \sum_{n=0}^{\infty} \frac{(i)^{n}x^n}{n!}\\
&= \sum_{n=0}^{\infty} \frac{(i)^{2n}x^{2n}}{(2n)!} + \frac{(i)^{2n+1}x^{2n+1}}{(2n+1)!}\\
&= \sum_{n=0}^{\infty} \frac{(i)^{4n}x^{4n}}{(4n)!} + \frac{(i)^{4n+1}x^{4n+1}}{(4n+1)!} + \frac{(i)^{4n+2}x^{4n+2}}{(4n+2)!} + \frac{(i)^{4n+3}x^{4n+3}}{(4n+3)!}
\end{aligned}
e i x = n = 0 ∑ ∞ n ! ( i ) n x n = n = 0 ∑ ∞ ( 2 n )! ( i ) 2 n x 2 n + ( 2 n + 1 )! ( i ) 2 n + 1 x 2 n + 1 = n = 0 ∑ ∞ ( 4 n )! ( i ) 4 n x 4 n + ( 4 n + 1 )! ( i ) 4 n + 1 x 4 n + 1 + ( 4 n + 2 )! ( i ) 4 n + 2 x 4 n + 2 + ( 4 n + 3 )! ( i ) 4 n + 3 x 4 n + 3 Now the powers of
i i i can be simplified
i 4 n = i 4 n = 1 i 4 n + 1 = i 4 n i = i i 4 n + 2 = i 4 n i 2 = − 1 i 4 n + 3 = i 4 n i 3 = − i
\begin{aligned}
i^{4n} &= i^{4^n} = 1\\
i^{4n+1} &= i^{4n}i = i\\
i^{4n+2} &= i^{4n}i^2 = -1\\
i^{4n+3} &= i^{4n}i^3 = -i
\end{aligned}
i 4 n i 4 n + 1 i 4 n + 2 i 4 n + 3 = i 4 n = 1 = i 4 n i = i = i 4 n i 2 = − 1 = i 4 n i 3 = − i Back-substituting these into the above sum
e i x = ∑ n = 0 ∞ x 4 n ( 4 n ) ! + i x 4 n + 1 ( 4 n + 1 ) ! − x 4 n + 2 ( 4 n + 2 ) ! − i x 4 n + 3 ( 4 n + 3 ) !
e^{ix} = \sum_{n=0}^{\infty}\frac{x^{4n}}{(4n)!}+i\frac{x^{4n+1}}{(4n+1)!}-\frac{x^{4n+2}}{(4n+2)!}-i\frac{x^{4n+3}}{(4n+3)!}
e i x = n = 0 ∑ ∞ ( 4 n )! x 4 n + i ( 4 n + 1 )! x 4 n + 1 − ( 4 n + 2 )! x 4 n + 2 − i ( 4 n + 3 )! x 4 n + 3 Remember the power series for sine and cosine
sin ( x ) = ∑ n = 0 ∞ x 2 n + 1 ( − 1 ) n ( 2 n + 1 ) ! cos ( x ) = ∑ n = 0 ∞ x 2 n ( − 1 ) n ( 2 n ) !
\begin{aligned}
\sin(x) &=\sum_{n=0}^{\infty} \frac{x^{2n+1}(-1)^{n}}{(2n+1)!}\\
\cos(x) &=\sum_{n=0}^{\infty} \frac{x^{2n}(-1)^{n}}{(2n)!}
\end{aligned}
sin ( x ) cos ( x ) = n = 0 ∑ ∞ ( 2 n + 1 )! x 2 n + 1 ( − 1 ) n = n = 0 ∑ ∞ ( 2 n )! x 2 n ( − 1 ) n Reorder series
e i x = ∑ n = 0 ∞ x 4 n ( 4 n ) ! − x 4 n + 2 ( 4 n + 2 ) ! + i x 4 n + 1 ( 4 n + 1 ) ! − i x 4 n + 3 ( 4 n + 3 ) !
e^{ix} = \sum_{n=0}^{\infty}\frac{x^{4n}}{(4n)!} - \frac{x^{4n+2}}{(4n+2)!} + i \frac{x^{4n+1}}{(4n+1)!} - i\frac{x^{4n+3}}{(4n+3)!}
e i x = n = 0 ∑ ∞ ( 4 n )! x 4 n − ( 4 n + 2 )! x 4 n + 2 + i ( 4 n + 1 )! x 4 n + 1 − i ( 4 n + 3 )! x 4 n + 3 Split sums based on evens, and odds
e i x = [ ∑ n = 0 ∞ x 4 n ( 4 n ) ! − x 4 n + 2 ( 4 n + 2 ) ! ] + [ i ∑ n = 0 ∞ x 4 n + 1 ( 4 n + 1 ) ! − x 4 n + 3 ( 4 n + 3 ) ! ]
\begin{aligned}
e^{ix} &= \left[{\sum_{n=0}^{\infty}\frac{x^{4n}}{(4n)!} - \frac{x^{4n+2}}{(4n+2)!}}\right]\\
&+ \left[i\sum_{n=0}^{\infty} \frac{x^{4n+1}}{(4n+1)!} - \frac{x^{4n+3}}{(4n+3)!}\right]
\end{aligned}
e i x = [ n = 0 ∑ ∞ ( 4 n )! x 4 n − ( 4 n + 2 )! x 4 n + 2 ] + [ i n = 0 ∑ ∞ ( 4 n + 1 )! x 4 n + 1 − ( 4 n + 3 )! x 4 n + 3 ] Notice the first sum is simply iterating over the even numbers, and the second is iterating over the odds. Simplify
e i x = [ ∑ n = 0 ∞ x 2 n ( − 1 ) n ( 2 n ) ! ] + [ i ∑ n = 0 ∞ x 2 n + 1 ( − 1 ) n ( 2 n + 1 ) ! ]
\begin{aligned}
e^{ix} &= \left[{\sum_{n=0}^{\infty}\frac{x^{2n}(-1)^n}{(2n)!}}\right]\\
&+ \left[i\sum_{n=0}^{\infty} \frac{x^{2n+1}(-1)^{n}}{(2n+1)!} \right]
\end{aligned}
e i x = [ n = 0 ∑ ∞ ( 2 n )! x 2 n ( − 1 ) n ] + [ i n = 0 ∑ ∞ ( 2 n + 1 )! x 2 n + 1 ( − 1 ) n ] Notice
e i x = cos x + i sin x
e^{ix} = \cos{x} + i\sin{x}
e i x = cos x + i sin x With Negatives
Recall these two properties of sine and cosine
sin ( − x ) = − sin ( x ) cos ( − x ) = cos ( x )
\begin{aligned}
\sin(-x) &= -\sin(x)\\
\cos(-x) &= \cos(x)\\
\end{aligned}
sin ( − x ) cos ( − x ) = − sin ( x ) = cos ( x ) With that, use the exponential function with a negative imaginary number
e − i x = cos x − i sin x
e^{-ix} = \cos{x} - i\sin{x}
e − i x = cos x − i sin x We can now solve for cosine and sine using the exponential function.
e − i x + e i x = 2 cos x
e^{-ix} + e^{ix} = 2\cos{x}
e − i x + e i x = 2 cos x
cos x = e i x + e − i x 2
\cos{x} = \frac{e^{ix} + e^{-ix}}{2}
cos x = 2 e i x + e − i x
e i x − e − i x = 2 sin x
e^{ix} - e^{-ix} = 2\sin{x}
e i x − e − i x = 2 sin x
sin x = e i x − e − i x 2
\sin{x} = \frac{e^{ix} - e^{-ix}}{2}
sin x = 2 e i x − e − i x
Proof by Multiplicative Inverse
August 26th 2025
Single Page
We have functions
f ( x ) , g ( x ) , h ( x ) f(x), g(x), h(x) f ( x ) , g ( x ) , h ( x ) .
Given
h ( x ) f ( x ) = 1 h(x) f(x) = 1 h ( x ) f ( x ) = 1 . (they are multiplicative inverses)
We would like to determine whether
f ( x ) = g ( x ) f(x) = g(x) f ( x ) = g ( x ) .
Naturally,
h ( x ) g ( x ) = 1 ⟹ f ( x ) = g ( x ) h(x)g(x) = 1\ \implies\ f(x) = g(x) h ( x ) g ( x ) = 1 ⟹ f ( x ) = g ( x )
Application
I discovered this trick when searching for a proof to Euler’s Formula:
e i t = cos t + i sin t
e^{it} = \cos{t} + i\sin{t}
e i t = cos t + i sin t We define
f ( x ) = e i t g ( x ) = ( cos t + i sin t )
\begin{aligned}
f(x) &= e^{it}\\
g(x) &= \left(\cos{t} + i\sin{t}\right)
\end{aligned}
f ( x ) g ( x ) = e i t = ( cos t + i sin t ) Naturally,
e i t h ( x ) = 1 e^{it}h(x) = 1 e i t h ( x ) = 1 , so
h ( x ) = e − i t
h(x) = e^{-it}
h ( x ) = e − i t So, if we can prove that
h ( x ) g ( x ) = 1 h(x)g(x) = 1 h ( x ) g ( x ) = 1 , then it is clear that
f ( x ) = g ( x ) f(x)=g(x) f ( x ) = g ( x ) .
Introduce
j ( x ) j(x) j ( x ) for brevity.
h ( x ) g ( x ) = j ( x ) = e − i t ( cos t + i sin t )
h(x)g(x) = j(x) = e^{-it}\left(\cos{t} + i\sin{t}\right)
h ( x ) g ( x ) = j ( x ) = e − i t ( cos t + i sin t ) Differentiate
j ( x ) j(x) j ( x )
j ′ ( x ) = e − i t ( − sin t + i cos t ) − i e − i t ( cos t + i sin t ) = e − i t ( − sin t + i cos t ) + e − i t ( − i cos t + sin t ) = e − i t ( i cos t − sin t + sin t − i cos t ) = 0
\begin {aligned}
j'(x)
&= e^{-it}\left(-\sin{t} + i\cos{t}\right) - i e^{-it}\left(\cos{t} + i\sin{t}\right)\\
&= e^{-it}\left(-\sin{t} + i\cos{t}\right) + e^{-it}\left(-i\cos{t} + \sin{t}\right)\\
&= e^{-it}\left(i\cos{t} -\sin{t} + \sin{t} -i\cos{t} \right)\\
&= 0
\end{aligned}
j ′ ( x ) = e − i t ( − sin t + i cos t ) − i e − i t ( cos t + i sin t ) = e − i t ( − sin t + i cos t ) + e − i t ( − i cos t + sin t ) = e − i t ( i cos t − sin t + sin t − i cos t ) = 0 That is,
j ′ ( x ) = 0 j'(x) =0 j ′ ( x ) = 0 for all
x x x , which means that
j ( x ) j(x) j ( x ) is constant for all
x x x .
Find value of
j ( x ) j(x) j ( x )
j ( 0 ) = e 0 ( cos 0 + i sin 0 ) = 1
j(0) = e^{0}\left(\cos{0} + i\sin{0}\right) = 1
j ( 0 ) = e 0 ( cos 0 + i sin 0 ) = 1 So,
j ( x ) = 1 j(x) = 1 j ( x ) = 1 for all
x x x , which shows that
g ( x ) g(x) g ( x ) is the multiplicative inverse of
h ( x ) h(x) h ( x ) .
Given that
g ( x ) g(x) g ( x ) is also the multiplicative inverse of
h ( x ) h(x) h ( x ) :
f ( x ) = g ( x )
f(x) = g(x)
f ( x ) = g ( x ) Source: https://math.stackexchange.com/a/8612
Clever proof of solutions to linear diophantine equation
November 4th 2025
Single Page
A simple result in elementary number theory relates to the linear diophantine equation
a x + b y = c
ax + by = c
a x + b y = c
a , x , b , y , c ∈ Z
a,x,b,y,c \in \mathbb{Z}
a , x , b , y , c ∈ Z A property of this equation (which is not proven here) is that it has infinitely many
( x , y ) (x,y) ( x , y ) solutions if
c c c is a multiple of
gcd ( a , b ) \gcd(a,b) g cd( a , b ) , otherwise it has none.
The clever part is, after finding the first solution we can find the rest.
Suppose there exists a solution
( x , y ) (x,y) ( x , y ) , and that
( x ′ , y ′ ) (x',y') ( x ′ , y ′ ) is another solution:
c = a x + b y = a x ′ + b y ′
c = ax+by = ax'+by'
c = a x + b y = a x ′ + b y ′ Rearrange equation
a ( x − x ′ ) = − b ( y − y ′ )
a(x-x') = -b(y-y')
a ( x − x ′ ) = − b ( y − y ′ ) Let
d = gcd ( a , b ) d = \gcd(a,b) d = g cd( a , b ) . Naturally,
a a a and
b b b are both divisible by
d d d . Divide by
d d d
a d ( x − x ′ ) = − b d ( y − y ′ )
\frac{a}{d}(x-x') = -\frac{b}{d}(y-y')
d a ( x − x ′ ) = − d b ( y − y ′ ) Now,
a / d a/d a / d and
b / d b/d b / d share no common factors, therefor
a / d a/d a / d does not divide
b / d b/d b / d and
b / d b/d b / d does not divide
a / b a/b a / b .
Note however that
b / d b/d b / d does divide the right side of the equation, and therefor must divide the left side of the equation.
Because we already determined that
b / d b/d b / d does not divide
a / d a/d a / d ,
b / d b/d b / d must divide
( x − x ′ ) (x-x') ( x − x ′ ) , thus
( x − x ′ ) (x-x') ( x − x ′ ) must be a multiple of
b / d b/d b / d (likewise
( y − y ′ ) (y-y') ( y − y ′ ) is a multiple of
a / d a/d a / d ).
State that
( x − x ′ ) (x-x') ( x − x ′ ) is a multiple of
b / d b/d b / d in a new equation:
b n d = x − x ′
\frac{bn}{d} = x - x'
d bn = x − x ′ Likewise of
y y y
a n d = y − y ′
\frac{an}{d} = y - y'
d an = y − y ′ Thus, given the initial solutions of
x , y x,y x , y , the other solutions are found as:
b n d + x = x ′
\frac{bn}{d}+x = x'
d bn + x = x ′
a n d + y = y ′
\frac{an}{d}+y = y'
d an + y = y ′ This proof is not complete but highlights the clever trick of extracting an equation based on divisibility.
It comes down to the (often subtle) fact that when
x x x divides
y y y ,
y = x q y=xq y = x q .
Complex Difference of Squares
November 19th 2025
Single Page
Sometimes the solution to math puzzles lies in the difference off squares identity,
x 2 − y 2 = ( x + y ) ( x − y ) x^2-y^2 = (x+y)(x-y) x 2 − y 2 = ( x + y ) ( x − y ) .
I’ve often thought that it’s a shame how there is no similar identity for
x 2 + y 2 x^2+y^2 x 2 + y 2 , but… there is!
x 2 + y 2 = ( x + i y ) ( x − i y )
x^2+y^2 = (x+iy)(x-iy)
x 2 + y 2 = ( x + i y ) ( x − i y ) Where
i i i is the imaginary constant.