Categories
Math

Sequence Containment-Type Results

Let P denote the sequence of primes and A(a,d) denote the arithmetic progression with starting term a and common difference d. Dirichlet’s Theorem on Arithmetic progressions says that if \gcd(a,d) = 1, then A(a,d) contains infinitely many members of P. But the Green-Tao Theorem says that for any k, there exist a,d such that P contains k members of A(a,d). In some sense, these results look like “inverses” of each other from the perspective of sequence containment: at a high level, given two sequences S,T, one result talks about S containing members of T, and the other talks about T containing members of S.

Can we make this analogy a bit more precise?

Categories
Math

Non-Standard Axioms for Various Math Structures 2

This is part of a series in which we investigate non-standard axiomatizations of various math structures. The previous post in the series was concerned with single equational axioms for equational classes. In this post, we are inspired by a particularly elegant characterization of (abstract) Boolean algebras, and we consider whether similar “Boolean algebra-like” characterizations can be given for other common structures.

Categories
Math

Non-Standard Axioms for Various Math Structures

This is the first post in a series. This started as an investigation of various non-standard axiomatizations of common structures, but soon the posts ended up focusing on a particular such kind of axiomatization. Thus, this title is misleading (and anyway, it seems too broad for a single series.)

Categories
Math

Facts About Field Extensions

This is a list of definitions and theorems concerning field extensions, that I’m compiling for my learning. Throughout, let K be a field.

Categories
Math

Algebraic Structures Applicable to All Sets

This exploration is inspired by the fact that, given the Axiom of Choice, any set can be given a group structure. (Fine print: throughout the rest of this post, we assume all sets are nonempty.) In fact, these two statements are equivalent. Questions about similar statements have popped up in other contexts; for example, in Topology as an Algebraic Structure, the question arises as to whether any infinite set can be given a field structure. (Clearly, not every finite set can be given a field structure, since we have the classification of finite fields.)

Categories
Math

Construction of the Reals from Decimals

In typical real analysis classes, the presentation of real numbers that is generally given in schools (starting from rationals) is considered insufficiently rigorous, and replaced by a construction involving Dedekind cuts. However, in this post, we investigate a formalization that derives directly from the presentation given in schools — specifically, using decimals — and study its equivalence to the Dedekind cut formulation.

Categories
Math

Characteristic of a Monoid

In ring theory, the characteristic is defined as the min n such that n1 = 0, or 0 if no such n exists; judging from https://en.wikipedia.org/wiki/Characteristic_(algebra), it seems that no concept of characteristic has been considered for structures more general than rings. Here, we generalize the concept to any monoid M.

Categories
Math

Sine Angle Addition Functional Equation 2

In this post, we continue the discussion from this post, where we investigate the sine angle addition functional equation

\displaystyle f(a + b) = f(a)f\left( \frac{\pi}{2} - b \right) + f\left( \frac{\pi}{2} - a \right)f(b).

Categories
Math

Normal Subset of a Group

We attempt to generalize the notion of “normal subgroup,” used in studying kernels and homomorphisms, to a “normal subset” that does not have the requirement of being a subgroup, and we see whether it is possible for a normal subset to exist that is not a normal subgroup.

Categories
Math

On Bijections and Isomorphisms

We list some facts concerning bijections and isomorphisms between algebras for my learning (“algebra” in the universal algebra sense here, not the specific vector space based algebraic structure.)