Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedprecheck passjudge pass (gpt-6.1-sol)
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

The Hom functor of a small projective generator is exact, coproduct-preserving, and faithful

Statement

Let C be a locally small cocomplete abelian category and P a small projective generator of C. Put E=End⁡C(P), A=Eop, and H=C(P,−):C→A-Mod, where H(Y) carries the left A-action (eop⋅h)=h∘e. Then:

  1. H is an additive functor.
  2. H is exact: it preserves kernels, cokernels, and every finite limit and colimit that exists in C.
  3. H preserves every set-indexed coproduct.
  4. H is faithful: for all u≠v:X→Y there is h:P→X with uh≠vh.
  5. If H(Z)=0 then Z=0. No choice is used.

Facts & Assumptions

Given: A locally small cocomplete abelian category C, a small projective generator P of C, E=End⁡C(P), A=Eop, and H=C(P,−) with the left A-action (eop⋅h)=h∘e on H(Y)=C(P,Y).

[F1]

P is projective, is a generator, and C(P,−) preserves every set-indexed coproduct; C is locally small, cocomplete and abelian (Small projective generators and progenerators, Abelian category, Finite, small, and large limits and colimits; complete and cocomplete categories).

[F2]

E=C(P,P) is a unital ring under addition and composition with identity 1P, composition is bilinear, and A=Eop is a unital ring; left A-modules and their homomorphisms form the category A-Mod (Endomorphisms of an object of a preadditive category form a ring, Preadditive category, Left modules over a fixed ring and module homomorphisms form the large locally small category R-Mod).

[F3]

The hom-assignment C(P,−) is a functor whose values are abelian groups and whose action on morphisms is postcomposition u↦u∗, where u∗(h)=u∘h, and postcomposition is additive (The covariant and contravariant hom-assignments and the hom-bifunctor of a locally small category, The hom-bifunctor of a preadditive category takes values in abelian groups).

[F4]

Because P is projective, every short exact sequence 0→K→E′→M→0 in C induces an exact sequence 0→H(K)→H(E′)→H(M)→0; equivalently every epimorphism onto P splits (Projective object characterisations).

[F5]

The covariant hom-functor C(P,−) preserves every existing finite limit (Hom functors on a preadditive category are left exact).

[F6]

Because P is a generator and C is a locally small abelian category satisfying AB3, the functor C(P,−) is faithful, and for every object Z the canonical morphism ∐u∈C(P,Z)P→Z is an epimorphism (The cancellation and epimorphism descriptions of a generator agree, The axioms AB3 and AB3*, Products and coproducts as limits and colimits of discrete diagrams, including their existence-and-uniqueness equations).

[F8]

For every object Z, the identity 1Z is a cokernel of the zero morphism 0→Z out of the zero object (The cokernel of the zero map out of the zero object is the target, and dually for kernels).

[F9]

In an abelian category a morphism is epic exactly when its cokernel is zero (In an abelian category, monic means zero kernel and epic means zero cokernel).

[F10]

A functor between additive categories is additive when its maps on hom-groups are group homomorphisms (Additive functor); a functor is exact when it is additive, left exact and right exact, and one-sided exactness means preservation of the corresponding finite limits or colimits (Exact functor between abelian categories, Left exact and right exact functors).

[F11]

An additive functor between abelian categories is exact exactly when it preserves kernels and cokernels (An additive functor is exact exactly when it preserves kernels and cokernels).

Proof

technique · direct
1.1F2F3F10given

(H is an additive functor to A-Mod.) By [F2] the ring A=Eop is unital with identity 1Pop and composition in E is bilinear. For Y∈C, H(Y)=C(P,Y) is an abelian group by [F3], and the prescription eop⋅h:=h∘e makes it a left A-module: ((e+f)op)⋅h=h∘(e+f)=h∘e+h∘f and (eop+fop)⋅h agree, (eopfop)⋅h=((fe)op)⋅h=h∘(fe)=(h∘f)∘e=eop⋅(fop⋅h), and 1Pop⋅h=h∘1P=h. For u:X→Y, postcomposition u∗=H(u) is additive by [F3] and A-linear: u∗(eop⋅h)=u∘h∘e=eop⋅u∗(h). Identities and composites are preserved because postcomposition is associative and unital, so H is a functor C→A-Mod whose hom-maps are group homomorphisms, that is, an additive functor by [F10].

1.2F6given

(H is faithful.) By [F6] the functor C(P,−) is faithful: for all u≠v:X→Y there is h:P→X with u∘h≠v∘h. The underlying functions of H(u) and C(P,−)(u) coincide, so H(u)≠H(v), and H is faithful in the stated elementwise form.

1.3F6F7F8F9givenalgebra

(Nonzero objects are detected.) Suppose H(Z)=0, so H(Z) is the zero group and every morphism P→Z is zero. By [F6] the canonical morphism f:∐u∈C(P,Z)P→Z is an epimorphism; its index set is the singleton {0P,Z}, so by [F7] the coproduct is P and f is the zero morphism 0:P→Z. The image of 0:P→Z is the zero subobject, the same image as that of the zero morphism 0→Z out of the zero object, so coker⁡f≅coker⁡(0→Z)≅Z by [F8]. Since f is epic, [F9] gives coker⁡f=0; hence Z≅0, that is, Z=0.

2.1F1step 1.1given

(H preserves coproducts.) By clause (iii) of [F1], the functor C(P,−) preserves every set-indexed coproduct, and the additional A-module structure of step 1.1 only adds structure to the values: the canonical comparison maps for H have the same underlying group homomorphisms as those of C(P,−), which are isomorphisms. Hence H preserves every set-indexed coproduct.

2.2F4step 1.1given

(H carries short exact sequences to short exact sequences.) Let 0→K→E′→M→0 be short exact in C. By [F4] the induced sequence 0→H(K)→H(E′)→H(M)→0 is exact; the maps are A-linear by step 1.1, and H is additive by step 1.1.

3.1F5step 2.2given

(H preserves kernels and cokernels.) Let g:X→Y be a morphism of C. Applying step 2.2 to 0→ker⁡g→X→im⁡g→0 and using left exactness [F5] identifies H(ker⁡g) with ker⁡H(g); applying step 2.2 to 0→im⁡g→Y→coker⁡g→0 and using that H(X)→H(im⁡g) is surjective with kernel H(ker⁡g) identifies H(coker⁡g) with coker⁡H(g). Hence H preserves kernels and cokernels.

4.1F5F10F11step 1.1step 3.1

(H is exact.) By step 1.1, H is additive, by [F5] it is left exact, and step 3.1 with [F11] makes it right exact as well: an additive functor preserving kernels and cokernels is exact. By the definitions of [F10] this means precisely that H preserves every finite limit and every finite colimit that exists in C, in addition to the kernels and cokernels just exhibited.

5.1step 1.1step 1.2step 1.3step 2.1step 2.2step 3.1step 4.1∎

Steps 1.1-1.3 establish that H is an additive functor and is faithful, and show that H(Z)=0 forces Z=0; step 2.1 gives coproduct preservation, and steps 2.2, 3.1 and 4.1 give exactness with preservation of kernels, cokernels and finite limits and colimits. Every construction uses only the given category, the object P and postcomposition, so no element is chosen and no choice principle is used.

Depends on

Used by

Dependency tree · two levels

57 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources