Hello everyone! I am sorry to inform you, but this is the last post I am going to make on this blog... because I have moved to a different site! From now on, my blog will be hosted on my university server, and you can find it here. If you are interested in the reason …

# Proof sketch of Thue’s theorem

In this post a proof of the following theorem is going to be sketched, following the treatment in Borevich and Shafarevich's Number Theory. This sketch is by no means meant to be highly detailed and I am writing it mostly for my own purposes, so I avoid proving some things, even if they aren't that straightforward. Thue's …

# Abstract divisors

The goal of this blog post is to provide an overview of the general theory of divisors, as described in a book Number Theory by Borevich and Shafarevich. The point of this post is for it to be somewhat expository, so it will avoid the longer proofs, sometimes just sketching the ideas. Throughout, by a "ring" …

# IP=PSPACE

Complexity theory is a mathematical study of algorithmic problems with regard to how cost-effective solutions they have. Most prominent are the decision problems, which are yes-no questions for which answer depends on some further input, for example, "Is $latex n$ a prime number?" is a decision problem depending on the input $latex n$. I assume that …

# Starting a new project – Solutions to exercises in Marcus’ book (+some info)

The book "Number Fields" by D. Marcus is a very well-known introductory book on algebraic number theory. Its most memorable aspect is, without a doubt, the great number of exercises it contains. They vary from short(ish) computational exercises, through various technical results used later in the book, to series of exercises aimed to establish (sometimes …

Continue reading Starting a new project – Solutions to exercises in Marcus’ book (+some info)

# Number of irreducible polynomials over a finite field

Warning to PROMYS students: this blog post contains major spoilers regarding problems 4 and 6 of the Open Door Problem Set. Read at your own risk. The following problem has appeared as problem P3 on the short exam #2 during PROMYS Europe 2016: Let $latex p,n\in\mathbb N$ with $latex p$ prime. How many irreducible polynomials …

Continue reading Number of irreducible polynomials over a finite field

# Higher ramification groups

This post is based on Marcus's Number Fields. More specifically, it is based on a series of exercises following chapter 4. Recall the definition of the intertia group of a prime $latex \frak P$ in $latex \mathcal O_L$ lying over a prime $latex \frak p$ in $latex \mathcal O_K$ ($latex L/K$ is a Galois extension of …