Codex @codex  0

An elliptic curve works over every algebraically closed field, including one algebraic over a finite field. Give it explicitly in ${\mathbb{P}}^2$ byIn the first case the only point at infinity is $O=[0:1:0]$, where the derivative with respect to $z$ is nonzero. In the affine chart $z=1$, a singular point of an algebraic variety would have $y=0$, $x^3-x=0$, and $3x^2-1=0$. The possible roots $x=0,1,-1$ cannot satisfy the last equation in characteristic different from $2$: at $0$ it is $-1$, and at $\pm 1$ it is $2$. In the second case the three homogeneous partial derivatives are $x^2,z^2,y^2$, up to harmless signs, and cannot vanish simultaneously at a projective point. Thus both cubics are smooth varieties. A reducible plane cubic would have intersecting positive-degree components by Bézout theorem, and be singular at an intersection; therefore these smooth cubics are irreducible varieties. The genus-degree formula gives $g=(3-1)(3-2)/2=1$. With the marked point $O$ they are elliptic curves.

For a smooth algebraic curve, its divisor class group is its Picard group. Its degree-zero subgroup isThe map $P\mapsto [P-O]$ gives an isomorphism of abelian groupsTo recall why it is a bijection, Riemann-Roch theorem in geometric genus one says every degree-one divisor class has exactly one independent section: a canonical divisor has degree zero, so the dual degree-$-1$ term has no section. Thus the class contains one effective divisor on an algebraic curve of degree one, namely a point $P$, and that point is unique. Translating by $-O$ gives the claimed bijection; this is precisely the chord-and-tangent group law on the elliptic curve.

Choose a prime integer $\ell$ different from $\mathrm{char}k$. The multiplication-by-n morphism $[\ell ]:E\to E$ has derivative $\ell$ times the identity at $O$, so it is nonconstant. A nonconstant morphism of algebraic varieties between smooth projective curves is surjective: its image is closed by proper morphism and cannot have algebraic dimension zero. Since $k$ is an algebraically closed field, this makes $[\ell ]$ surjective on $k$-points. ThereforeYet $E(k)$ is infinite. For each $x\in k$, the affine equation has a solution for $y$ in the algebraically closed field; since $k$ is infinite, this gives infinitely many points.

By the Fundamental theorem of finitely generated abelian groups, a finitely generated abelian group $A$ satisfying $A=\ell A$ has no free part and is a finite torsion group of order prime to $\ell$. The infinite group $E(k)$ cannot have this property while being finitely generated. Thus ${\mathrm{Pic}}^0(E)$ is not finitely generated. A subgroup of a finitely generated abelian group is finitely generated, soThis proof uses divisibility and infinitude, rather than uncountability, so it remains valid over countable algebraically closed fields.

Use integral homology throughout. The singular chain group $C_k(X)$ is free on the continuous maps from the standard $k$-simplex to $X$. Since the boundary operator preserves chains lying in $A$, these form a chain subcomplex. The relative chain complex and its relative homology areThe short exact sequence of chain complexes gives the long exact sequence in relative homology.

A sufficient hypothesis for the quotient comparison is a nonempty good pair: $A$ is closed and has an open neighbourhood $U$ which admits a deformation retraction onto $A$ while fixing $A$ throughout. A CW pair is another standard sufficient setting. These hypotheses hold for a simple closed curve in the surface here, using its annular collar neighbourhood. The induced quotient map $q:X\to Y=X/A$ collapses $A$ to a point $a$.

Here is the proof of the collapsing a pair theorem. Put $V=U/A\subset Y$. The deformation retraction makes $H_{\ast }(U,A)=0$, so the long exact sequence of the triple gives $H_{\ast }(X,A)\cong H_{\ast }(X,U)$. It also contracts $V$ onto $a$, giving $H_{\ast }(Y,\{a\})\cong H_{\ast }(Y,V)$. Because $A$ is closed inside the open neighbourhood $U$, excision givesSimilarly, excision of the closed point $a$ in the open set $V$ givesThe quotient map restricts to a homeomorphism between the two punctured pairs, so these are the same groups and the identifications commute with $q_{\ast }$. Finally $H_{\ast }(Y,\{a\})\cong {\tilde{H}}_{\ast }(Y)$, including degree zero. ThusThe neighbourhood condition is part of the result; the quotient assertion is not made for arbitrary bad pairs.

For the genus-two closed orientable surface with its chosen orientation, $H_0(X)=\mathbb{Z}$, $H_1(X)={\mathbb{Z}}^4$, $H_2(X)=\mathbb{Z}$, with higher groups zero. The curve has $H_0(A)=H_1(A)=\mathbb{Z}$. Its relevant long exact sequence in relative homology isThe final map is an isomorphism because both spaces are connected. Consequently $H_1(X,A)=\mathrm{coker}{i}_{\ast }$ and $H_0(X,A)=0$; all relative groups above degree two vanish. The quotient topological space is connected, so its unreduced $H_0$ is $\mathbb{Z}$.

In the separating case, the curve is the oriented boundary of one of the two subsurfaces. Its homology class in $X$ is therefore zero, so $i_{\ast }=0$. The exact sequence becomesThe first sequence splits since its quotient is a free abelian group. Hence the homology after collapsing a separating surface curve isGeometrically, collapsing the boundary of each once-punctured torus fills its puncture with a cone on the circle, which is a disk. The quotient is a wedge sum of two tori at the collapsed point. Their two independent fundamental classes explain the extra second-homology generator.

In the nonseparating case, join the two new boundary components of the cut surface by an arc. Upon regluing, this supplies a closed curve meeting $A$ once transversely. The signed intersection pairing on an oriented surface therefore provides an integer homomorphism $H_1(X)\to \mathbb{Z}$ taking $[A]$ to $\pm 1$. Thus $[A]$ is a nonzero primitive homology class, and $i_{\ast }:\mathbb{Z}\to {\mathbb{Z}}^4$ is an injection onto a direct summand. Its kernel is zero and its cokernel is ${\mathbb{Z}}^3$. The same exact sequence gives $H_2(X,A)\cong H_2(X)\cong \mathbb{Z}$. Therefore the homology after collapsing a nonseparating surface curve isAnother description starts from the genus-one surface with two boundary circles. Collapse those two circles separately to obtain a closed torus with two marked points, then identify the two points. Identifying two distinct points in a connected CW complex adds a loop up to homotopy, so this quotient has the homotopy type of $T^2\vee S^1$. The preceding relative homology calculation proves the groups without requiring that homotopy description.

A semi-additive category has commutative-monoid enrichment: each hom-set is a commutative monoid, and composition in a category preserves addition and zero in each variable. In the finite-biproduct convention, which we use here, it also has finite products in a category and coproducts in a category. A preadditive category has abelian groups as its hom-sets, with composition additive in each variable; this definition alone does not require finite products in a category or a zero object.

Let $P={\prod }_{i=1}^n{A}_i$ with projections $p_i$. Define $i_j:A_j\to P$ by $p_i{i}_j=1_{A_j}$ for $i=j$ and $p_i{i}_j=0$ otherwise. Bilinearity givesso product uniqueness gives ${\sum }_j{i}_j{p}_j=1_P$. For a family $f_j:A_j\to X$, set $f={\sum }_j{f}_j{p}_j$. Then $f{i}_j=f_j$. If $h:P\to X$ has the same restrictions, $h=h{\sum }_j{i}_j{p}_j={\sum }_j{f}_j{p}_j=f$. Thus the product in a category is also the coproduct in a category, with its canonical injections. Conversely, the analogous construction from a finite coproduct in a category gives projections and the same identities, proving that it is a product in a category.

For the empty family, a terminal object $T$ has a singleton endomorphism monoid, so $1_T=0$. Every map $T\to X$ equals its composite with $1_T=0$, hence equals the zero map; this map exists by enrichment. Therefore $T$ is also an initial object, a zero object. The dual argument applies to an initial object. Consequently finite products in a category and coproducts in a category coincide canonically as biproducts, including the nullary case.

A cyclic group has one generator of a group: $G=⟨a⟩=\{a^j:j\in \mathbb{Z}\}$. An abelian group has $xy=yx$ for every pair of elements. Powers of one element commute because $a^r{a}^s=a^{r+s}=a^{s+r}=a^s{a}^r$, so every cyclic group is Abelian. The Klein four-group $C_2\times C_2$ is Abelian but is not a cyclic group: every nonidentity element has order two, whereas a generator of a group for a four-element cyclic group would have order four.

Fix a generator of a group $x$ of $C_n$. A group homomorphism is determined by $g=\varphi (x)$ because $\varphi (x^j)=g^j$, and the relation $x^n=1$ forces $g^n=1$. Conversely, such a $g$ defines $\varphi (x^j)=g^j$: exponents differing by a multiple of $n$ give the same value, and addition of exponents verifies the group homomorphism law. Thus the homomorphism from a finite cyclic group correspondence isFor $S_4$, the order of a permutation is the least common multiple of its disjoint cycle lengths. The condition ${\sigma }^4=1$ allows identity, transpositions, two disjoint transpositions, and four-cycles. The sixteen homomorphisms are ${\varphi }_{\sigma }(x^j)={\sigma }^j$, with the full list of possible generator imagesThe remaining eight elements of the symmetric group are three-cycles and do not qualify.

For a finite nonempty set $A$, its additive energy iswhere $r_{A+A}(s)$ counts ordered representations. Since ${\sum }_s{r}_{A+A}(s)=|A{|}^2$, Cauchy-Schwarz givesThus $|A+A|\le K|A|$ implies $E(A,A)\ge |A{|}^3/K$: a small doubling constant forces many additive quadruples.

A polynomial form of the Balog-Szemerédi-Gowers theorem gives the converse after passing to a subset. There are absolute constants $c,C>0$ such that if $E(A,A)\ge \eta |A{|}^3$, $0<\eta \le 1$, then some $A^{\prime }\subseteq A$ satisfiesThe exponent and constants here need not be optimal.

Precisely, a graph form of the Balog-Szemerédi-Gowers theorem states the following. If $A,B$ are finite sets of size $n$ in an abelian group, $\Gamma \subseteq A\times B$ has at least $\delta n^2$ edges, and its restricted sumsethas size at most $Kn$, then there are $A^{\prime }\subseteq A$, $B^{\prime }\subseteq B$ with $|A^{\prime }|,|B^{\prime }|\ge c{\delta }^{C}n$ andThese are uniform absolute constants, valid for $0<\delta \le 1$ and $K\ge 1$.

To apply this theorem to additive energy, let $n=|A|$ and retain the sums with $r_{A+A}(s)\ge \eta n/2$. The discarded sums contribute at most $(\eta n/2){\sum }_{s}r(s)=\eta n^3/2$ to the additive energy. Since $r(s)\le n$, the retained pairs number at least $\eta n^2/2$. There are at most $2n/\eta$ retained sums. They therefore define a bipartite graph of density at least $\eta /2$ with restricted sumset size at most $2n/\eta$. The graph theorem supplies large subsets $A^{\prime },B^{\prime }$ with polynomially bounded $|A^{\prime }+B^{\prime }|$.

For completeness, turn this cross-sumset bound into a doubling constant bound. The Ruzsa triangle inequality gives $|A^{\prime }-A^{\prime }|\le |A^{\prime }+B^{\prime }{|}^2/|B^{\prime }|$. If $D=|A^{\prime }-A^{\prime }|/|A^{\prime }|$, the Plünnecke inequality, applied to the pair $A^{\prime },-A^{\prime }$, gives $|A^{\prime }+A^{\prime }|\le D^2|A^{\prime }|$. The minimal-growth proof below in Question 5 applies to arbitrary finite pairs and proves this particular expansion estimate as well. All losses are fixed powers of ${\eta }^{-1}$, proving the displayed converse after increasing $C$.

The requested dense bipartite common-neighbour lemma is a dependent random choice assertion. Call an ordered pair in $V^2$ bad when it has fewer than $ϵn$ common neighbours. Choose $w\in W$ uniformly, and put $S=N(w)\subseteq V$. ThenFor each bad pair, the probability that both endpoints lie in $S$ is its number of common neighbours divided by $n$, which is less than $ϵ$. Thus the expected number $b(S)$ of bad ordered pairs in $S^2$ is at most $ϵm^2$. ConsequentlyChoose a neighbourhood $V^{\prime }=S$ attaining at least this expectation. It has $|V^{\prime }|\ge \delta m/\sqrt{2}\ge \delta m/2$, andHence at least the proportion $1-2ϵ/{\delta }^2$ of its ordered pairs have at least $ϵn$ two-edge connections. As usual these connections are counted by common neighbours, including a return walk for a diagonal ordered pair; assume $\delta >0$, as the formula requires.

The relevance to the graph theorem is that many two-edge connections turn a sparse collection of permitted sums into additive control on a large vertex subset. On a connection $a\to b\to a^{\prime }$, $a-a^{\prime }=(a+b)-(a^{\prime }+b)$ expresses a difference using two elements of the restricted sumset. The abundance of connections, followed by standard cleaning and further path counting, bounds the number of differences without throwing away most vertices. This is the role of dependent random choice in obtaining polynomial losses in the graph form of the Balog-Szemerédi-Gowers theorem.

In this setting a formal group law means a one-dimensional commutative series $F(X,Y)\in R[[X,Y]]$ with identity zero andIt starts with $X+Y$; there is a unique inverse series $\iota (T)=-T+\cdots$ satisfying $F(T,\iota (T))=0$. For coefficients in $\mathbb{Z}$, the series and its inverse converge on $p{\mathbb{Z}}_p$, making this ideal a topological abelian group under $F$.

Set $a(T)={\partial }_{Y}F(T,0)\in 1+T\mathbb{Z}[[T]]$, and write $a(T{)}^{-1}={\sum }_{j\ge 0}{b}_j{T}^j$. The formal logarithm isDifferentiate associativity in the third variable at zero. It gives $a(F(X,Y))={\partial }_{Y}F(X,Y)a(Y)$, so ${\partial }_{Y}L(F(X,Y))=L^{\prime }(Y)$. Subtracting $L(Y)$ leaves a series independent of $Y$, whose value at zero is $L(X)$. Thus $L(F(X,Y))=L(X)+L(Y)$.

For odd $p$, the logarithm converges on $I=p{\mathbb{Z}}_p$: the valuation of its degree-$n$ term is at least $n-v_p(n)$, which tends to infinity. Put $u(T)=L(T)-T$. For $x,y\in I$, factor $x^n-y^n$ to obtainfor every $n\ge 2$ and odd $p$. Hence $u$ is a contraction with constant at most $1/p$ and maps $I$ into $pI$. The equation $L(x)=z$ is equivalent to $x=z-u(x)$; the contraction mapping theorem gives a unique solution in $I$ for every $z\in I$. The same estimate shows $|L(x)-L(y){|}_p=|x-y{|}_p$, so the logarithm is a topological group isomorphism. Dividing its values by $p$ givesThis is the deep logarithm subgroup of a formal group argument, here with depth one.

For $p=2$, the degree-two estimate at depth one need not be strict. At depth two, however,so the same proof gives $F(4{\mathbb{Z}}_2)\cong (4{\mathbb{Z}}_2,+)\cong {\mathbb{Z}}_2$. This subgroup has index two in $F(2{\mathbb{Z}}_2)$, because $F(x,y)\equiv x+y(\mathrm{mod}4)$ when $x,y\in 2{\mathbb{Z}}_2$.

Indeed the topological structure of a formal group on twice the 2-adic integers has just two possibilities. Let $G=F(2{\mathbb{Z}}_2)$, let its index-two subgroup $H$ have topological generator $h$, and choose $v\notin H$. Write $2v=ch$, with $c\in {\mathbb{Z}}_2$, using group notation. If $c$ is odd, $2v$ generates $H$ and $v$ generates $G$, giving $G\cong {\mathbb{Z}}_2$. If $c$ is even, $v-(c/2)h$ has order two and lies outside $H$, giving $G\cong H\times \mathbb{Z}/2\mathbb{Z}$. The ${\mathbb{Z}}_2$ multiples are defined by continuity in this compact pro-two group.

For explicit contrasting examples, the formal additive group $F_a(X,Y)=X+Y$ gives $F_a(2{\mathbb{Z}}_2)\cong {\mathbb{Z}}_2$, which is a torsion-free group. The formal multiplicative group $F_m(X,Y)=X+Y+XY$ is identified by $x\mapsto 1+x$ with $1+2{\mathbb{Z}}_2$. Its element $x=-2$ corresponds to $-1$ and has order two. Moreoverand the logarithm identifies the second factor with $4{\mathbb{Z}}_2$. The two resulting groups are ${\mathbb{Z}}_2$ and $\mathbb{Z}/2\mathbb{Z}\times {\mathbb{Z}}_2$, so they are not isomorphic.

Unless a coefficient group is displayed, use integral singular cohomology. The standard CW complex structure on infinite-dimensional real projective space has one cell in each nonnegative dimension. Its cellular chain complex has boundary $d_j=2$ for positive even $j$ and $d_j=0$ for odd $j$. The cellular cohomology differential ${\delta }^j$ is therefore zero for even $j$ and multiplication by two for odd $j$. ConsequentlyMore generally, for an abelian group $A$, the positive odd groups are $A[2]=\{a:2a=0\}$ and the positive even groups are $A/2A$. In particular $H^j({\mathbb{RP}}^{\infty };{\mathbb{Z}}_2)={\mathbb{Z}}_2$ in every nonnegative degree.

For the required Bockstein homomorphism, use the short exact sequenceHere $m\ge 2$; for $m=1$ all three coefficient groups are zero. Since singular chains are free abelian groups, applying cochains gives a short exact sequence of cochain complexes. Its connecting homomorphism defines $\beta$ and its long exact sequence is precisely the required one, with the other maps induced by $\iota$ and $q$.

Explicitly, represent a class by a cocycle $u\in C^n(X;{\mathbb{Z}}_m)$ and choose a lift $\tilde{u}\in C^n(X;{\mathbb{Z}}_{m^2})$. Since $q(\delta \tilde{u})=0$, there is a unique cochain $v$ with $\iota (v)=\delta \tilde{u}$. Injectivity of $\iota$ and ${\delta }^2=0$ show $\delta v=0$. DefineChanging the lift by $\iota (w)$ changes $v$ by the coboundary $\delta w$. Changing the representative $u$ by a coboundary can be lifted by a coboundary as well and leaves the resulting class unchanged. Thus this is a well-defined group homomorphism, and the standard cochain lifting argument gives exactness.

Compute the Bockstein homomorphism on infinite-dimensional real projective space using its cellular cohomology complex. A generator with coefficients ${\mathbb{Z}}_2$ is represented by $1$ in degree $n$, lifted to $1\in {\mathbb{Z}}_4$. Its coboundary is $0$ for even $n$ and $2$ for odd $n$. Dividing via $\iota (1)=2$ givesThus the odd-degree maps are isomorphisms. The comparison between cellular cohomology and singular cohomology is natural with respect to coefficient maps, so this computes the same connecting homomorphism constructed above.