Skip to content

Commit 96f111b

Browse files
committed
Small typos, fix a proof
1 parent 5661346 commit 96f111b

2 files changed

Lines changed: 4 additions & 4 deletions

File tree

content/posts/the_silly_solution.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -277,7 +277,7 @@ constexpr int jane(int n, int p, int q)
277277
278278
### Second Generalization: Multiple Favorite Numbers
279279
This is where I just propose a boring solution and finish this post... Seriously, I've tried many methods, but I couldn't come up with a solution that will lower the time complexity below
280-
\\(O\(n^{k}\log\(\min\(f_{k+1}, f_{k+2}\)\)\)\\) for \\(k+2\\) favorite numbers, \\(f_{k+1} and f_{k+2}\\) being \\(k+1\\)st and \\(k+2\\)nd favorite numbers, respectively. Given that this
280+
\\(O\(n^{k}\)\\) for \\(k+2\\) favorite numbers, \\(f_{k+1} and f_{k+2}\\) being \\(k+1\\)st and \\(k+2\\)nd favorite numbers, respectively. Given that this
281281
was supposed to be a fun little problem it costed me a lot of time. I'll just give you a C++ code that will do the work and leave this problem behind. Anyways, the strategy is for a given
282282
set of favorite numbers is simple, and it probably came to mind for some of you. Given \\(k\\) favorite numbers and a target number \\(n\\), we'll pick one favorite number \\(f\\) and recursively
283283
check for target numbers \\(n, n-f, n-2f, \dots\\) with the remaining \\(k-1\\) favorite numbers.

content/posts/three_dimensional_numbers.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -161,7 +161,7 @@ $$\begin{aligned}
161161
&b^{2} + ac = 0 \hspace{0.5cm} \to \hspace{0.5cm} b^{2} = -ac
162162
\end{aligned}$$
163163

164-
Given that $x$ is non-zero, this means neither $a$, $b$ nor $c$ is zero, so we can freely divide those equations to each other to get
164+
Given that $x$ is non-zero, this means at least $a$, $b$ or $c$ is non-zero, from the equations above, any choice we make imply the other two are non-zero as well, so we can freely divide those equations to each other to get
165165
$$ \frac{a^{2}}{c^{2}} = \frac{bc}{-ab} \hspace{0.5cm} \to \hspace{0.5cm} a^{3}=-c^{3} $$
166166
$$ \frac{a^{2}}{b^{2}} = \frac{bc}{-ac} \hspace{0.5cm} \to \hspace{0.5cm} a^{3}=-b^{3} $$
167167

@@ -205,7 +205,7 @@ Before attempting to prove the statement above, we first have to understand the
205205
$p(x)$ is a polynomial with coefficients from $\mathbb{R}$, we can rewrite $p(x)$ as $(x^3 + 1)q(x)+r(x)$ where $deg[r(x)] \leq 2$ by using simple polynomial division. And since the term $q(x)(x^3+1) \in \langle x^{3} + 1 \rangle$,
206206
it is absorbed and $p(x) + \langle x^{3} + 1 \rangle = r(x) + \langle x^{3} + 1 \rangle$, meaning that any element of $R[X]/\langle x^{3} + 1 \rangle$ has the shape $(a+bx+cx^{2}) + \langle x^{3} + 1 \rangle$.
207207

208-
To find what higher degree elements e.g. $x^{4} + \langle x^{3} + 1 \rangle$ equal to, we can use a neat trick. Since $x^{3} + 1 \in \langle x^{3} + 1\rangle$, we know that $x^3+1 + \langle x^3+1\rangle$ is equalt to the set
208+
To find what higher degree elements e.g. $x^{4} + \langle x^{3} + 1 \rangle$ equal to, we can use a neat trick. Since $x^{3} + 1 \in \langle x^{3} + 1\rangle$, we know that $x^3+1 + \langle x^3+1\rangle$ is equal to the set
209209
$0 + \langle x^{3} + 1\rangle$. Therefore, we can treat $x^{3} + 1$ as if it were equal to $0$ and replace $x^{3}$ with $-1$.
210210

211211
To prove the theorem, I'll give two proofs, one will be given by directly defining the isomorphism and showing it preserves the algebraic structure, and the other will be proven using something called the
@@ -221,7 +221,7 @@ $$\begin{align}\phi(xy) = \phi\left\[ (a+bi+cj)(d+ei+fj) \right\] &= \phi\left\[
221221
QED.
222222

223223
**Proof 3.2:** Let's define a homomorphism $\phi: \mathbb{R}[X] \to \mathbb{T}$ by the mapping $p(x) \mapsto p(i)$ and find kernel of this homomorphism, which is the ring of elements that map to $0$ in $\mathbb{T}$.
224-
Since $i^{3} = -1$, the kernel is the set of all polynomials with $(x^{3} + 1)$ as a factor, which is the set $\langle x^{3} + 1 \rangle$. By the first isomorphism theorem, we how that there exist an isomorphism $\varphi$
224+
Since $i^{3} = -1$, the kernel is the set of all polynomials with $(x^{3} + 1)$ as a factor, which is the set $\langle x^{3} + 1 \rangle$. By the first isomorphism theorem, we know that there exist an isomorphism $\varphi$
225225
from $R[X]/\langle x^{3} + 1 \rangle $ to $ \mathbb{T}$. Since $\varphi^{-1}$ itself is an isomorphism, $\mathbb{T} \approx R[X]/\langle x^{3} + 1 \rangle$. QED.
226226

227227
#### Theorem 4: Isomorphism 2

0 commit comments

Comments
 (0)