Journal on Jonathan Bergknoff
/journal/
Recent content in Journal on Jonathan BergknoffHugo -- gohugo.ioen-usThu, 14 Mar 2024 00:00:00 +0000Using IAM Identity Center in a Personal AWS Account
/journal/iam-identity-center-personal-aws-accountu/
Thu, 14 Mar 2024 00:00:00 +0000/journal/iam-identity-center-personal-aws-accountu/I have a personal AWS account that I use for a handful of things. One aspect of it that always bothered me is the use of long-lived credentials: I had a jonathan IAM user with a long-lived access key and secret, and then if I wanted to, e.g., upload a backup to S3, I would use those credentials to assume a role with the necessary permissions before performing the task.Compound Interest
/journal/compound-interest/
Fri, 08 Mar 2024 00:00:00 +0000/journal/compound-interest/My wife and I recently started paying two of our kids allowance. One of them likes to spend it, while the other likes to save it. I looked into opening a bank account so our saver could earn a return on the money, but it was too complicated. We don’t have any brick-and-mortar banks in walking distance from our house, and an online bank may make deposits and withdrawals tricky. There’s also questions of joint ownership or custodianship.The Custom Terraform Build
/journal/the-custom-terraform-build/
Wed, 21 Oct 2020 00:00:00 +0000/journal/the-custom-terraform-build/As discussed in Terraform Pain Points, one of the most frustrating things about working with Terraform is the pace and direction of upstream development. Useful features and bug fixes often languish for months or years because the maintainers lack bandwidth to review them or don’t see the utility. Check out all of the (justified) angst in the comments of terraform-provider-aws#8268, as hundreds of people waited eight months for it to be merged.DIY Snap Circuit Jumper Wires
/journal/diy-snap-circuit-jumper-wires/
Mon, 10 Aug 2020 00:00:00 +0000/journal/diy-snap-circuit-jumper-wires/We play with Snap Circuits a lot around here, and it’s a lot of fun. The only issue we’ve had is that the jumper wires (the flexible ones) fall apart very easily:
A broken jumper wire. Also pictured: a previous attempt at a fix, with solder and electrical tape. At least it outlived the other side. I had some luck soldering one back together, but it was a hassle because I had to whittle (or melt) away some of the plastic on the terminal to expose something to solder to.Terraforming AWS IAM users
/journal/terraforming-aws-iam-users/
Mon, 03 Aug 2020 00:00:00 +0000/journal/terraforming-aws-iam-users/I found myself Terraforming some AWS IAM users today. It can be hard to remember the ins-and-outs of managing the PGP-encrypted credentials, so I’m writing this down for future reference.
The model here is to create IAM users (probably one per person on your team), and to set them up with long-lived IAM credentials (access key/secret) and login access to the web console. We’ll have Terraform generate these secrets for us and give us PGP-encrypted output that we can distribute to the user.Effective Terraform Practices
/journal/effective-terraform-practices/
Mon, 20 Jul 2020 00:00:00 +0000/journal/effective-terraform-practices/Getting started with Terraform is easy. As your deployments grows to multiple environments and multiple state files, maintained by multiple team members, things can become harder to wrangle. This article touches on some practices that I’ve found effective for using Terraform in those settings.
Be thoughtful about repository structure Maintain a custom build in a Docker image Run in CI whenever possible Be thoughtful about state file boundaries Be practical about module boundaries How to name things This is part two in a series about Terraform.Terraform Pain Points
/journal/terraform-pain-points/
Wed, 08 Jul 2020 00:00:00 +0000/journal/terraform-pain-points/I love using Terraform. At my previous job, we managed our infrastructure entirely with Terraform: tens of thousands of resources spread across several cloud providers. The benefits of infrastructure-as-code and Terraform, in particular, are massive, but well known. While I still consider Terraform the best tool of its kind, this article describes some pain points that my team and I encountered as power users. I hope it can lead to some discussion about ways to improve.Running Project64 in Docker
/journal/running-project64-in-docker/
Mon, 08 Jun 2020 00:00:00 +0000/journal/running-project64-in-docker/This past weekend, I published a Docker image for Project64 (a Nintendo 64 emulator for Windows). That’s here. If you just want to run Project64 in Docker: check out the readme, docker pull jbergknoff/project64:v2.3.2, and go nuts.
Why? In short, because Wine and Project64 are unstable together. Docker gives me a way to explicitly enumerate what they depend on to work, and a way to easily reset to a clean slate when they break.Solving the "Five Squared" puzzle
/journal/five-squared-puzzle/
Wed, 25 Mar 2020 00:00:00 +0000/journal/five-squared-puzzle/I’ve had this puzzle called “Five Squared” (חמש בריבוע) for a long time but never solved it. It’s a 5x5 grid broken into a handful of rectangles (two 2x1 and seven 3x1) with symbols on them, and the objective is to construct a square, out of those rectangles, where each row and column has all the symbols (no repeats).
I don’t really have a knack for these puzzles, but recently my son got interested in it and kept asking me to help him, and that motivated me to work on it.Run More Stuff in Docker
/journal/run-more-stuff-in-docker/
Tue, 10 Mar 2020 00:00:00 +0000/journal/run-more-stuff-in-docker/[Hacker News Discussion: https://news.ycombinator.com/item?id=25547205]
In 2020, Docker is the best medium for distributing and running most developer-facing software. It’s widely accepted that Docker is great for building and deploying the artifacts for your enterprise web app, but this is less well known when it comes to things like developer tools. However, running tools in containers has many benefits over installing and running them in the conventional way, and we should all start doing it more.Resurrecting My Bread Machine
/journal/resurrecting-bread-machine/
Thu, 05 Jul 2018 00:00:00 +0000/journal/resurrecting-bread-machine/In 2012, my wife and I got a bread machine (Hitachi HB-B101) from her parents. We saw the box lying around their house, unopened, and asked them for it. It had been a gift in the early 90s, with a book of coupons that all expired in 1996. We took it home and it worked perfectly. We’ve been making 2 or 3 loaves of bread per week with it ever since.Always Pin Your Versions
/journal/always-pin-your-versions/
Sun, 12 Nov 2017 00:00:00 +0000/journal/always-pin-your-versions/I got thinking about version pinning yesterday after reading the HN discussion of this article. This post isn’t about that article, but rather about something that I like to do which seems to be very unconventional: I always pin version numbers. I would argue that, in any serious project, you should never use a wildcard version for a dependency: the downsides far outweigh the benefits.
Why could it be a good thing to point at version 1.Resurrecting My Lawn Mower
/journal/resurrecting-lawnmower/
Sun, 27 Mar 2016 00:00:00 +0000/journal/resurrecting-lawnmower/This morning, I went to mow my lawn for the first time this year, and the lawn mower wouldn’t start. Mine is the standard Home Depot issue Yard Machines 21" lawn mower with a Briggs & Stratton 140cc engine (model 90000). I tried to pull the starter cord, but I couldn’t get a response from the engine. I was able to get the lawn mower running again by cleaning out the carburetor.JavaScript's Style Problem
/journal/javascript-style-problem/
Mon, 29 Feb 2016 00:00:00 +0000/journal/javascript-style-problem/Conventional JavaScript style has never sat well with me. I always had a feeling that something was “off” about the way we normally write JavaScript. I finally got to the bottom of it.
Trouble in Paradise Here’s an idiomatic snippet of node.js code from the Express documentation:
app.get('/', function (req, res) { res.send('GET request to homepage'); }); What could possibly be wrong with a three-line block of code?
The body of the function should be indented twice.Building Better Docker Images
/journal/building-better-docker-images/
Sat, 06 Jun 2015 00:00:00 +0000/journal/building-better-docker-images/It’s been about eight months since I wrote down some of my thoughts on building good docker images. The docker ecosystem has continued moving quickly and I’m pleased to say that most of the principles listed in the old article have aged well. I don’t have a ton to add, but here’s a few things that I’ve discovered since then:
Base images off of Alpine
alpine is a 5 megabyte image based on Alpine Linux (Docker hub link).Some Obscure JavaScript Pitfalls
/journal/some-obscure-javascript-pitfalls/
Mon, 15 Dec 2014 00:00:00 +0000/journal/some-obscure-javascript-pitfalls/These are some (relatively) obscure JavaScript quirks which have caused issues for me in the past. While JavaScript has plenty of common pitfalls that most users have encountered and overcome, I’ve tried to leave them off of this list. Next time you’re scratching your head over your JavaScript code misbehaving, maybe one of these will come in handy!
Array::sort sorts alphabetically by default.
This is often what you want, but not if you need to sort a list of numbers:Installing Quake 3 in Linux Mint
/journal/installing-quake3-linux-mint/
Sat, 06 Dec 2014 00:00:00 +0000/journal/installing-quake3-linux-mint/I had a bit of a hard time installing and running Quake 3 Arena with ioquake3 under Linux. The root of the problem was probably that I was trying to use the promising-looking packages in the Ubuntu package repositories (quake3, ioquake3). Unfortunately, those packages seemed to be a dead end.
Since I eventually got it working, I wanted to document it to save others the headache. I’m running Linux Mint 17.A Peculiar, Non-Constructive Proof
/journal/peculiar-non-constructive-proof/
Sat, 08 Nov 2014 00:00:00 +0000/journal/peculiar-non-constructive-proof/A friend of mine loves to trot out this oddity, and I always manage to forget it afterwards. Now that I have it in mind, I will take a minute to write it here for posterity.
Theorem: There exist a,b∈Ra,b∈R, irrational, such that ab∈Qab∈Q.
In other words, the theorem asserts that an irrational raised to an irrational may be rational. This isn’t especially interesting and, while surprising, I don’t claim to have any sort of intuition violated here.Making a Guitar Tuner with HTML5
/journal/making-a-guitar-tuner-html5/
Sat, 01 Nov 2014 00:00:00 +0000/journal/making-a-guitar-tuner-html5/The guitar tuner described in this article can be accessed at https://jbergknoff.github.io/guitar-tuner. The source code is available on github.
Nowadays, you can do all sorts of cool things with audio in web browsers. While it used to require flash to interact with the microphone or to play arbitrary sound, the web audio API has taken major strides. The API is still under heavy development and is sure to improve with time.Building Good Docker Images
/journal/building-good-docker-images/
Fri, 03 Oct 2014 00:00:00 +0000/journal/building-good-docker-images/[See also: an update to this article, Building Better Docker Images
The docker registry is bursting at the seams. At the time of this writing, a search for “node” gets just under 1000 hits. How does one choose?
What constitutes a good docker image? This is a subjective matter, but I have some criteria for a docker image that I consider good:
working. Some examples:
an Android SDK image should be able to compile a project without first applying updates to the container.Amortized Mortgage Payments
/journal/amortized-mortgage-payments/
Wed, 10 Sep 2014 00:00:00 +0000/journal/amortized-mortgage-payments/Computing the Payment Amount With home ownership on the horizon, I’ve been curious about how amortized mortgage payments work. My goal was the following: given a loan for the amount PP, to be paid in NN installments, and compounded at the time of each payment with interest rate rr, determine what constant payment xx should be paid each month to discharge the loan.
For one thing, it’s not entirely obvious that this should be possible.Topics in Algebra, Chapter 4.2
/journal/topics-in-algebra-chapter-4-section-2/
Fri, 04 Jul 2014 00:00:00 +0000/journal/topics-in-algebra-chapter-4-section-2/This page covers section 4.2 (“Linear Independence and Bases”).
Topics covered: 4.2 Throughout, VV is a vector space over a field FF.
Definition: Let v1,…,vn∈Vv1,…,vn∈V and α1,…,αn∈Fα1,…,αn∈F. Any element of the form ∑iαivi∑iαivi is a linear combination over FF of the {vi}{vi}.
Definintion: If S⊂VS⊂V is a subset of VV, then span(S)span(S) is the set of all linear combinations of finite sets of elements of SS.
Lemma 4.2.1: If S⊂VS⊂V, then span(S)span(S) is a subspace of VV.Modifying Theme Colors in Linux Mint Cinnamon
/journal/modifying-theme-colors-linux-mint-cinnamon/
Sat, 05 Apr 2014 00:00:00 +0000/journal/modifying-theme-colors-linux-mint-cinnamon/I’ve recently switched off of Lubuntu 13.10 to Linux Mint 16. Lubuntu performance was nothing special, and there were a handful of bugs which made me eager to switch (maybe I’ll write about them in another article).
Mint has been great, and I like the Cinnamon desktop environment. Surprisingly, the performance is better than in Lubuntu; things are generally snappier and it’s faster to start Sublime Text, Chrome, etc. The default Cinnamon theme is good, but the colors on the taskbar are very awkward: the active window’s taskbar button looks unpressed while the inactive window buttons all look pressed:Scanning in Ubuntu with the Canon MF3010
/journal/scanning-ubuntu-canon-mf3010/
Sat, 29 Mar 2014 00:00:00 +0000/journal/scanning-ubuntu-canon-mf3010/After the debacle of setting up the Canon MF-3010 to print in 64-bit Lubuntu 13.10, it’s not a surprise that setting up scanning is also a pain in the neck.
After installing the sane-utils package, the command sudo sane-find-scanner wouldn’t find any USB printers. I looked at man sane-pixma, the backend driver responsible for interfacing with the Canon MF3010, but it didn’t list my printer model. However, on the official man page, the model is listed.Installing GHC in SliTaz
/journal/installing-ghc-haskell-slitaz/
Sun, 09 Mar 2014 00:00:00 +0000/journal/installing-ghc-haskell-slitaz/There is no GHC package in SliTaz’s repositories, so, if you want to play with Haskell in SliTaz, it’s an adventure. I managed it just now and I’m writing it down so I can do it again in the future if I have to. I am using SliTaz 4.0 base.
First I dug around the Debian repositories for a GHC package that I could tazpkg convert. I found one, took an i386 download link, and didPrinting in Ubuntu with the Canon MF3010
/journal/printing-ubuntu-canon-mf3010/
Sat, 08 Feb 2014 00:00:00 +0000/journal/printing-ubuntu-canon-mf3010/I recently switched my laptop over to Lubuntu. The experience has been pretty good overall, but one painful thing was getting my printer to cooperate.
Specifically, I am using 64-bit Lubuntu 13.10 and a Canon MF-3010. It was great to find out that Canon has an officially-released driver for its proprietary UFR II protocol. At the time of this writing, the driver version is 2.70.
I downloaded the installed the driver from the 64-bit Debian packages.Wald GR, Chapter 3 Notes
/journal/gr/wald-3/
Fri, 17 Jan 2014 00:00:00 +0000/journal/gr/wald-3/3.0: Curvature Extrinsic curvature of a manifold is a notion of curvature relying on embedding the manifold in a higher-dimensional space. It will be discussed in chapter 9.
Intrinsic curvature of a manifold, with no reference to a higher-dimensional space, can be defined in terms of parallel transport.
Parallel transport is roughly “to keep a tangent vector pointing in the same direction” as it is moved around the manifold (across the various different tangent spaces).Solving a quartic equation
/journal/solving-a-quartic-equation/
Sun, 15 Dec 2013 00:00:00 +0000/journal/solving-a-quartic-equation/This is a method of solving the general quartic equation that my father showed me. The result is a very nice, compact and symmetric expression for the roots.
Problem Solve the quartic equation aX4+bX3+cX2+dX+e=0aX4+bX3+cX2+dX+e=0
for XX. Solution First divide through by aa and then substitute X=x−b4aX=x−4ab in order to eliminate the cubic term. This leaves us with
x4+px2+qx+r=0.(depressed-quartic) x^4+px^2+qx+r=0.\tag{depressed-quartic} x4+px2+qx+r=0.(depressed-quartic)
Now, introduce a new variable y=x2+p/2y=x2+p/2. Then our quartic is equivalent to the pair of simultaneous equations: y2+qx+(r−p24)=0x2−y+p2=0.Wald GR, Chapter 2 Notes
/journal/gr/wald-2/
Wed, 11 Dec 2013 00:00:00 +0000/journal/gr/wald-2/2.1: Manifolds A manifold is, roughly, a set in which the vicinity of every point “looks like” $\mathbb{R}^n$.
An open set is defined as a set which can be expressed as a union of open balls.
An $n$-dimensional $C^\infty$ manifold is a set $M$ and a set of open subsets ${O_\alpha}$ of $M$ satisfying
Each $p\in M$ belongs to some $O_\alpha$, i.e. ${O_\alpha}$ is an open cover of $M$. For each $\alpha$, there is a bijection $\psi_\alpha:O_\alpha\to U_\alpha$ with $U_\alpha\subset\mathbb{R}^n$ open.Wald GR, Chapter 1 Notes
/journal/gr/wald-1/
Sat, 23 Nov 2013 00:00:00 +0000/journal/gr/wald-1/1.2: Space and Time in Prerelativity Physics and in Special Relativity Inertial motion is the motion a material body undergoes when it is not subjected to any external forces. 1.3: The Spacetime Metric In classical physics, invariants between inertial frames are: (1) the time interval $\Delta t$ between two events, (2) the spatial distance $|\Delta x|$ between two simultaneous events.
In special relativity, the invariant between inertial frames is the interval $$I=(\Delta s)^2=-(\Delta t)^2+(\Delta x)^2+(\Delta y)^2+(\Delta z)^2.Carroll GR, Chapter 1 Notes
/journal/carroll/1/
Tue, 19 Nov 2013 00:00:00 +0000/journal/carroll/1/1.1: Prelude Einstein’s equation $$R_{\mu\nu}-\frac{1}{2}Rg_{\mu\nu}=8\pi GT_{\mu\nu}$$ takes the place of (1) the inverse square gravity law and (2) Newton’s second law. It relates the curvature of spacetime (LHS) to the effect it has on matter (RHS).
Free particles move along geodesics in spacetime.
“Special relativity: the theory of spacetime in the absence of gravity/curvature”.
1.2: Space and Time, Separately and Together A particle’s worldline is its four-dimensional trajectory $x^\mu(\tau)$.
Simultaneity: in Newtonian physics, there is a notion of “all space at a given time”, a cross-section in time.Tiny Headless Linux VM in Windows
/journal/headless-linux-vm-in-windows/
Sat, 09 Nov 2013 00:00:00 +0000/journal/headless-linux-vm-in-windows/One major drawback of doing web development on Windows is the difficulty of running software primarily developed for Linux, things like redis, node.js and git. With great virtualization software nowadays, it is very feasible to run Linux software inside of Windows without any performance penalty. In particular, running Linux headless, and accessing the VM only over the network, is a great resource-saver.
Here’s how to get a headless Linux virtual machine running under Windows in 10 minutes.Topics in Algebra, Chapter 4.1
/journal/topics-in-algebra-chapter-4-section-1/
Mon, 23 Sep 2013 00:00:00 +0000/journal/topics-in-algebra-chapter-4-section-1/This page covers section 4.1 (“Elementary Basic Concepts” [of vector spaces and modules]).
Topics covered: 4.1 Definition: Let VV be a non-empty set, let FF be a field, and let +:V×V→V+:V×V→V and ⋅:F×V→V⋅:F×V→V be binary operations such that
α⋅(v+w)=α⋅v+α⋅wα⋅(v+w)=α⋅v+α⋅w for all α∈Fα∈F, v,w∈Vv,w∈V. (α+β)⋅v=α⋅v+β⋅v(α+β)⋅v=α⋅v+β⋅v for all α,β∈Fα,β∈F, v∈Vv∈V. α(β⋅v)=(αβ)⋅vα(β⋅v)=(αβ)⋅v for all α,β∈Fα,β∈F, v∈Vv∈V. 1⋅v=v1⋅v=v for all v∈Vv∈V where 11 is the multiplicative unit in FF. Then VV is said to be a vector space over FF.Rendering 3D Graphics from Scratch in under 100 Lines of JavaScript
/journal/rendering-3d-in-under-100-lines-js/
Sat, 07 Sep 2013 00:00:00 +0000/journal/rendering-3d-in-under-100-lines-js/In part 1 of this series, we discussed the mathematical preliminaries for a basic, didactic software rendering scheme for three-dimensional graphics. In this second part, we will build the renderer using HTML5 canvas and javascript. Canvas is the ideal technology for exploring the basics of graphics, because (i) reloading a page is an incredibly fast way to iterate and test small changes in code, and (ii) everybody has access to a web browser so there is no barrier to entry for development (setting up an IDE, etc.Rendering 3D Graphics: Mathematical Preliminaries
/journal/rendering-3d-math-preliminaries/
Sun, 01 Sep 2013 00:00:00 +0000/journal/rendering-3d-math-preliminaries/In this series of articles, we’ll walk through a basic, didactic software rendering scheme for three-dimensional graphics. We assume familiarity with high school geometry and vectors. In this first part, we will explore the mathematical preliminaries. Afterwards, we will implement the renderer using javascript canvas.
Why do distant objects appear small? This is a fundamental question that we must consider. An object very far away from us appears small, and it increases in size as it approaches us.Topics in Algebra, Chapter 3 Supplementary Problems
/journal/topics-in-algebra-chapter-3-supplementary/
Sun, 07 Jul 2013 00:00:00 +0000/journal/topics-in-algebra-chapter-3-supplementary/This page covers the supplementary problems at the end of chapter 3.
The problems below are paraphrased from/inspired by those given in Topics in Algebra by Herstein. The solutions are my own unless otherwise noted. I will generally try, in my solutions, to stick to the development in the text. This means that problems will not be solved using ideas and theorems presented further on in the book.
Herstein 3.1: Let RR be a commutative ring.Topics in Algebra, Chapter 3.11
/journal/topics-in-algebra-chapter-3-section-11/
Sat, 13 Apr 2013 00:00:00 +0000/journal/topics-in-algebra-chapter-3-section-11/This section covers section 3.11 (“Polynomial Rings over Commutative Rings”).
Topics covered: 3.11 Definition: Let RR be a commutative ring with a unit element. R[x]R[x] is defined, as in section 3.9, as the set of all symbols a0+a1x+⋯+amxma0+a1x+⋯+amxm where mm is a non-negative integer and a0,…,am∈Ra0,…,am∈R. The standard addition and multiplication make R[x]R[x] a ring. It will be shown in exercise 3.11.1 that R[x]R[x] so defined is a commutative ring with unit element.Topics in Algebra, Chapter 3.10
/journal/topics-in-algebra-chapter-3-section-10/
Sat, 16 Feb 2013 00:00:00 +0000/journal/topics-in-algebra-chapter-3-section-10/This page covers section 3.10 (“Polynomials over the Rational Field”).
Topics covered: 3.10 Definition: The content of f∈Z[x]f∈Z[x] is the greatest common divisor of its coefficients.
Definition: A polynomial f∈Z[x]f∈Z[x] is primitive if its content is 11.
Lemma 3.10.1: If f,g∈Z[x]f,g∈Z[x] are primitive, then so is fgfg.
Theorem 3.10.1 (Gauss Lemma): If f∈Z[x]f∈Z[x] is primitive and can be factored as f=ghf=gh with g,h∈Q[x]g,h∈Q[x], then it can be factored as f=g′h′f=g′h′ with g′,h′∈Z[x]g′,h′∈Z[x].Topics in Algebra, Chapter 3.9
/journal/topics-in-algebra-chapter-3-section-9/
Wed, 06 Feb 2013 00:00:00 +0000/journal/topics-in-algebra-chapter-3-section-9/This page covers section 3.9 (“Polynomial Rings”). Throughout, FF is a field.
Topics covered: 3.9 F[x]={a0+a1x+⋯anxn∣n∈N,a0,…,an∈F}F[x]={a0+a1x+⋯anxn∣n∈N,a0,…,an∈F} is the set of polynomials with coefficients from the field FF.
Addition, multiplication and equivalence of polynomials are defined in the obvious ways.
Definition: The degree of non-zero f∈F[x]f∈F[x], deg(f)deg(f), is the coefficient of the highest non-zero power of xx in ff. The degree is not defined for the zero polynomial.
Lemma 3.9.1: If f,g∈F[x]f,g∈F[x] are non-zero, then deg(fg)=deg(f)+deg(g)deg(fg)=deg(f)+deg(g).Topics in Algebra, Chapter 3.8
/journal/topics-in-algebra-chapter-3-section-8/
Mon, 28 Jan 2013 00:00:00 +0000/journal/topics-in-algebra-chapter-3-section-8/This page covers section 3.8 (“A Particular Euclidean Ring”).
Topics covered: 3.8 Z[i]Z[i], the Gaussian integers, is the set of complex numbers a+bia+bi where a,b∈Za,b∈Z. The proof of each result in this chapter is very clever.
Theorem 3.8.1: Z[i]Z[i] is a Euclidean ring. The distance function is d(a+bi)=a2+b2d(a+bi)=a2+b2.
Lemma 3.8.1: Let c,p∈Zc,p∈Z with pp prime and (c,p)=1(c,p)=1 such that there exist x,y∈Zx,y∈Z with x2+y2=cpx2+y2=cp. Then there exist integers a,b∈Za,b∈Z such that p=a2+b2p=a2+b2.Topics in Algebra, Chapter 3.7
/journal/topics-in-algebra-chapter-3-section-7/
Sun, 13 Jan 2013 00:00:00 +0000/journal/topics-in-algebra-chapter-3-section-7/This page covers section 3.7 (“Euclidean Rings”). Throughout, RR is a ring.
Topics covered: 3.7 Definition: The integral domain RR is a Euclidean ring if there exists d:R∖0→Z∗d:R∖0→Z∗ such that
d(a)≤d(ab)d(a)≤d(ab) for a,b∈R∖0a,b∈R∖0.
For a,b∈R∖0a,b∈R∖0, there exist r,s∈Rr,s∈R with a=sb+ra=sb+r and either r=0r=0 or d(r)<d(b)d(r)<d(b).
Here, Z∗Z∗ is the set of non-negative integers. This generalizes the Euclidean algorithm of the integers.
Theorem 3.7.1: If II is an ideal of the Euclidean ring RR, then there exists a∈Ra∈R such that I=(a)={ax∣x∈R}I=(a)={ax∣x∈R}.Topics in Algebra, Chapter 3.6
/journal/topics-in-algebra-chapter-3-section-6/
Thu, 27 Dec 2012 00:00:00 +0000/journal/topics-in-algebra-chapter-3-section-6/This page covers section 3.6 (“The Field of Quotients of an Integral Domain”). Throughout, RR is an integral domain and FF is its field of fractions, defined in “topics covered”.
Topics covered: 3.6 The section focuses on generalizing the relationship between ZZ and QQ (field of fractions) to integral domains in general.
Definition: Ring SS can be imbedded in ring S′S′ if there exists an injective ring homomorphism S→S′S→S′. If both SS and S′S′ are unital then we also require the imbedding to map 11 to 1′1′.A New Year's Integral
/journal/new-years-integral/
Fri, 07 Dec 2012 00:00:00 +0000/journal/new-years-integral/A friend of mine showed me the following integral:
Problem Compute ∫01dx [(1−x2011)1/2011−x]2. \int_0^1 dx,\left[\left(1-x^{2011}\right)^{1/2011}-x\right]^2. ∫01dx[(1−x2011)1/2011−x]2.
Solution This is not the New Year’s integral of the title; clearly it would be a year out of date. That one will come a bit later.
My immediate thought when I saw this integral was that (1−x2011)1/2011(1−x2011)1/2011 looks like the usual thing whose limit one takes to get, or define, ee. As 20112011 is pretty close to infinity, I numerically evaluated ∫01dx [e−x−x]2∫01dx[e−x−x]2Topics in Algebra, Chapter 3.5
/journal/topics-in-algebra-chapter-3-section-5/
Fri, 07 Dec 2012 00:00:00 +0000/journal/topics-in-algebra-chapter-3-section-5/This page covers section 3.5 (“More Ideals and Quotient Rings”). Throughout, RR is a ring.
Topics covered: 3.5 Lemma 3.5.1: Let RR be commutative and unital and only have the ideals (0)(0) and RR. Then RR is a field.
Definition: An ideal I⊂RI⊂R is a maximal ideal if any other ideal JJ such that I⊂J⊂RI⊂J⊂R is either J=IJ=I or J=RJ=R.
The prime ideals of ZZ are exactly the ideals (p)={kp∣k∈Z}(p)={kp∣k∈Z} for pp a prime integer.Topics in Algebra, Chapter 3.4
/journal/topics-in-algebra-chapter-3-section-4/
Wed, 21 Nov 2012 00:00:00 +0000/journal/topics-in-algebra-chapter-3-section-4/There are no exercises from 3.3, so this section covers both 3.3 (“Homomorphisms”) and 3.4 (“Ideals and Quotient Rings”).
Throughout, RR is a ring and pp is a prime integer.
Topics covered: 3.3 Definition: Let R,R′R,R′ be rings. A ring homomorphism is a mapping ϕ:R→R′ϕ:R→R′ such that ϕ(a+b)=ϕ(a)+ϕ(b)ϕ(a+b)=ϕ(a)+ϕ(b) and ϕ(ab)=ϕ(a)ϕ(b)ϕ(ab)=ϕ(a)ϕ(b) for all a,b∈Ra,b∈R.
Lemma 3.3.1: If ϕ:R→R′ϕ:R→R′ is a ring homomorphism, then ϕ(0)=0ϕ(0)=0 and ϕ(−a)=−ϕ(a)ϕ(−a)=−ϕ(a).
Definition: With ϕ:R→R′ϕ:R→R′ a ring homomorphism, the kernel of ϕϕ is the set {a∈R∣ϕ(a)=0}{a∈R∣ϕ(a)=0}.Topics in Algebra, Chapter 3.2
/journal/topics-in-algebra-chapter-3-section-2/
Sun, 11 Nov 2012 00:00:00 +0000/journal/topics-in-algebra-chapter-3-section-2/There are no exercises from 3.1, so this section covers both 3.1 (“Definition and Examples of Rings”) and 3.2 (“Some Special Classes of Rings”). Throughout, RR is a ring and pp is a prime integer.
Topics covered: 3.1 Definition: An associative ring is a non-empty set RR with two operations, ++ and ⋅⋅ obeying the usual axioms: RR is an abelian group under ++, RR is closed under the associative multiplication ⋅⋅, and the distributive law holds in RR.A Birthday Integral
/journal/a-birthday-integral/
Fri, 26 Oct 2012 00:00:00 +0000/journal/a-birthday-integral/There was a post on math.stackexchange.com where somebody was looking for a non-trivial integral, evaluating to 5959, as a birthday present for his father. In the end, only one answer impressed me. All the rest relied on some transparent encoding of 5959 in the exponents and/or coefficients.
Problem Show that ∫0∞dx x2(x4−2)cosh(πx/2)=59.∫0∞dxcosh(πx/2)x2(x4−2)=59.
Solution The polynomial in the numerator is waving a big, red flag at us that we should stick in an exponential factor and repeatedly differentiate it.Nesting the Sine Function
/journal/iterated-sine/
Fri, 05 Oct 2012 00:00:00 +0000/journal/iterated-sine/Problem Let x∈(0,π)x∈(0,π). Consider the sequence of real numbers given by s1=sinxs1=sinx and sn+1=sinsnsn+1=sinsn for n∈{2,3,…}n∈{2,3,…}. Thus we consider iterations of sine nesting: sn=sin(sin(⋯sin(x))).sn=sin(sin(⋯sin(x))).
(a) Prove that {sn}{sn} is a convergent sequence. (b) Determine its leading-order asymptotic behavior for large nn. Solution (a) The restriction of xx to (0,π)(0,π) makes it so that s1=sinx>0s1=sinx>0. We would like to show that {sn}{sn} is decreasing and bounded below by zero. We may do it by induction: suppose sk>0sk>0 so that, because 0<sinu<u0<sinu<u for u>0u>0, we have sk>sk+1=sinsk>0sk>sk+1=sinsk>0.