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.
Complete Reducibility for Compact Groups — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Absolute Values Completions and P Adic Numbers
- Analyticity of Holomorphic Functions; Liouville and Morera
- Approximation and Compactness in C(K)
- Arc Length and Rectifiable Curves
- Banach Alaoglu Goldstine and Krein Milman
- Banach Algebras Spectrum and Holomorphic Functional Calculus
- Banach Valued Integration and the Radon Nikodym Property
- Binary Operations, Monoids, Groups and Subgroups
- Bounded Linear Operators and Quotient Spaces
- Bounded Variation and the Riemann–Stieltjes Integral
- Compact Operators and Riesz Schauder Theory
- Compactness
- Compactness in Metric Spaces
- Complete Reducibility for Compact Groups
- Completeness, Completion, and Uniform Continuity
- Complex Differentiability and the Cauchy–Riemann Equations
- Complex Power Series and Analytic Functions
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Continuous Functional Calculus for Self Adjoint and Normal Operators
- Contour Integration
- Convergence: Nets and Filters
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Decomposition Inertia and Frobenius
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Dual Spaces Adjoint Operators and Annihilators
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Dimensional Normed Spaces and Riesz Lemma
- Foundations of the Real Numbers for Analysis
- Function Space Topologies and the Exponential Law
- Fundamental Trigonometric Identities
- Gelfand Theory and Commutative C Star Algebras
- Goursat's Theorem and Cauchy's Theorem in a Convex Domain
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Haar Measure Existence and Uniqueness
- Hausdorff via the Diagonal
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Line Integrals and the Gradient Theorem
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Normed and Banach Spaces
- Norming and Separation under Hahn–Banach
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Partitions of Unity and Paracompactness
- pi: the Equivalent Characterizations
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Properties of the Integral and the Working FTC
- Radon Measures and the Riesz Markov Kakutani Theorem
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Signed and Complex Measures Hahn and Jordan
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Spectral Measures and Borel Functional Calculus
- Stone–Weierstrass in General
- Subspaces, Products, and Quotients
- Suprema and Infima
- The Analytic Hahn Banach Theorem
- The Baire Principles of Functional Analysis
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Complex Exponential and Euler's Formula
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Fundamental Theorems of Calculus
- The Group Algebra and Representations of Finite Groups
- The Lebesgue Integral and the Convergence Theorems
- The Lᵖ Spaces Holder Minkowski and Riesz Fischer
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Uniform Spaces: the Three Definitions
- Unitary Representations, Positive Type and GNS
- Urysohn's Lemma and the Tietze Extension Theorem
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
These examples and counterexamples test the scope of the averaging method of complete-reducibility-for-compact-groups. A non-invariant Hermitian form on a two-dimensional representation of the circle group is averaged explicitly: the cross terms involve the characters and , whose Haar integrals vanish, and the averaged form is the diagonal form on the weight lines, displaying the mechanism of unitarization in coordinates.
For a finite group with the discrete topology the normalized Haar measure assigns mass to each element, and the isotypic projection specializes to the classical finite character sum , which is worked out for the two-element group. Two boundary examples show what compactness is responsible for. The countable product of two-element groups is a compact Hausdorff group every continuous finite-dimensional representation of which has a nontrivial kernel, so compactness alone does not supply faithful finite-dimensional models; and on the noncompact real line no nonzero translation-invariant Haar measure has finite total mass, so there is no normalized Haar probability to average with.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
A circle representation with an averaged orthogonal weight form
Example
Assume the Axiom of Choice (The Axiom of Choice). Let be the unit circle with the subspace topology inherited from , made a group by complex multiplication; let , and for let be given by , so that is a continuous finite-dimensional complex representation of (A finite-dimensional representation over a field, and its degree, Topological group: multiplication and inversion are continuous). Let (Real and complex inner-product spaces and their induced length), a Hermitian inner product on whose matrix is , and let be its average over the normalized Haar probability measure of , (Averaged Hermitian form for a compact group, Normalized Haar probability on a compact group). Then:
- for all ;
- the coordinate (weight) lines and , on which acts by the characters and , are orthogonal for the averaged form , since , but not for , since ;
- is not -invariant, because , whereas is -invariant and positive definite.
Facts & Assumptions
Given: AC; the unit circle with the subspace topology of and complex multiplication; the representation on ; the form above; the normalized Haar probability of ; and its averaged form .
is a field with the usual coordinate-plane model: the map is a bijection carrying products to , and conjugation is an involutive field automorphism with and , so whenever ( is a field, every element is uniquely , and every nonzero element has inverse , is the real coordinate plane, with coordinate arithmetic, Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive).
Topology toolkit: a map into a product is continuous exactly when its coordinates are; real addition and multiplication are jointly continuous (by specializing vector operations to the real normed space ), and restrictions and composites of continuous maps are continuous for the subspace and product topologies (A map into a product is continuous iff each of its components is; the projections are continuous and open; and each projection is surjective when every factor is nonempty, which for an infinite index set uses the Axiom of Choice, The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, Vector addition and scalar multiplication are continuous in a normed space, Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous, Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace, Continuity of a map of topological spaces at a point and globally, For a map of spaces the following agree: continuity at every point, preimages of open sets open, preimages of closed sets closed, preimages of subbasic open sets open, and ). A subset of with the Euclidean metric is compact exactly when it is closed and bounded, with no choice principle (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line, The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement, The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies), and metric spaces are Hausdorff (Distinct points of a metric space have disjoint balls around them, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
Normalized Haar measure: a compact Hausdorff group has a unique left Haar probability , which is right invariant and inversion invariant (Normalized Haar probability on a compact group), positive on every nonempty open set and finite on compact sets (Haar measure is positive on nonempty open sets and finite on compact sets, Measure spaces).
Averaged forms: for a continuous finite-dimensional complex representation of a compact Hausdorff group and a Hermitian inner product linear in the first variable, the averaged form is well defined, sesquilinear and Hermitian, and its integrand is continuous and integrable (Averaged Hermitian form for a compact group).
Integral tools: the Lebesgue integral is linear on integrable functions (The Lebesgue integral is linear on , Integrable real and complex functions, and their integrals), and a for integrable real or complex , a measure-preserving self-map satisfies (Integral invariance under measure-preserving maps, Measure-preserving transformations and systems).
The averaged form of [F4] is positive definite and invariant under the representation, so in the present example is an inner product on with for all (Averaging a Hermitian form unitarizes a finite-dimensional compact-group representation, Linear isometries, and orthogonal or unitary operators on finite-dimensional inner product spaces).
Proof
The set is a compact Hausdorff topological group. It contains and is closed under multiplication and inversion because and with by [F1]; associativity and the remaining group axioms are inherited from the field . In the coordinate plane, multiplication has the polynomial formula and inversion the formula on , so both operations are continuous on the product respectively on by [F2]. Moreover is the preimage of under the continuous map , hence closed in , and it is bounded because ; by Heine–Borel [F2] it is compact, and it is Hausdorff as a subspace of a metric space.
The map is a continuous finite-dimensional complex representation of on , and is a Hermitian inner product on . Indeed and , each is invertible because , and is continuous as a map into the finite-dimensional space because its matrix entries are continuous and all norms on that space are equivalent (All norms on a finite-dimensional complex normed space are equivalent). The form has the real symmetric matrix , hence is conjugate-symmetric, and whenever , because ; in particular .
The integrals of the characters vanish: and . Both characters are continuous and have modulus one, hence are integrable against the probability . The map is a continuous self-map of with , so by left invariance of [F3]: it is measure preserving, and [F5] gives , hence ; replacing by , whose composite with is , gives in the same way.
For one has and , so expanding in [F4] gives for all .
Integrating the expansion of step 3.1 and pulling out the constants by linearity of the integral [F5] yields by step 2.2.
Consequences. By step 4.1, , while by step 2.1: the two weight lines are orthogonal for but not for . Since and , the invariance failure is visible at : , conjugate-linearity in the second variable producing the sign. The averaged form is positive definite and -invariant by [F6], in agreement with the explicit formula of step 4.1.
Isotypic Haar projections specialize to finite character sums
Example
Assume the Axiom of Choice (The Axiom of Choice). Let be a finite group (Group and abelian group, The cardinality of a finite set) of order , equipped with the discrete topology, so that is a compact Hausdorff topological group (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not, Topological group: multiplication and inversion are continuous). Let be a unitary representation of on a complex Hilbert space , and let be an irreducible unitary representation of on a nonzero complex Hilbert space (Strongly continuous unitary representations, invariant linear subspaces and intertwiners, Hilbert space). Every function on the discrete space is continuous, so and are strongly continuous, and is finite (Irreducible unitary representations of compact groups are finite dimensional, Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis). Let be the normalized Haar probability of and let be the -isotypic projection of (Normalized Haar probability on a compact group, Compact-group isotypic projection), with character . Then the compact-group formula becomes the finite character sum the ordinary character idempotent of the finite group . In detail:
- for every ;
- the displayed operator is the -isotypic projection: it is a bounded self-adjoint idempotent commuting with whose range is exactly the -isotypic subspace of , and inequivalent irreducible representations give with orthogonal ranges;
- for the trivial representation on one has , and if the displayed sum reproduces the identity on every -copy;
- for and on one gets and , where is the sign representation.
Facts & Assumptions
Given: AC; a finite group of order with the discrete topology; a unitary representation of on a complex Hilbert space ; an irreducible unitary representation of on a nonzero complex Hilbert space ; the normalized Haar probability of ; and the -isotypic projection , its character and the isotypic subspace .
Discrete and finite topology: in the discrete topology every subset is open and closed, the product topology on is again discrete because is a basic open set, and every function whose domain is discrete is continuous, so inversion and multiplication of are continuous and is a topological group; an open cover of the finite space has a subcover with at most members, obtained by choosing one member through each element of (finite choice), so is compact; distinct points are separated by the disjoint open singletons, so is Hausdorff (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, Continuity of a map of topological spaces at a point and globally, Topological group: multiplication and inversion are continuous, Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not, Every natural-number-indexed list of nonempty sets has a choice function on its family of values, The cardinality of a finite set).
Normalized Haar measure: under AC, is the unique left Haar probability of , that is, a Borel probability with for every Borel and every , and it is also right invariant and inversion invariant, with (Normalized Haar probability on a compact group, Left Haar integral and left Haar measure, Measure spaces).
Measure arithmetic: is countably additive and , so for a finite pairwise disjoint family of measurable sets one has by adding empty sets to make a sequence; and every subset of the discrete space is open, hence Borel (Measures on sigma-algebras, The Borel sigma-algebra of a topological space).
The isotypic projection: is finite and positive, is its character, and for every the Bochner integral defines the -isotypic projection; a -copy is a closed -invariant subspace unitarily equivalent to , and is their closed span (Compact-group isotypic projection, Irreducible unitary representations of compact groups are finite dimensional, Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis, Linear subspace of a vector space).
Simple and Bochner integration: if are pairwise disjoint measurable sets and , then is a measurable -valued simple function with , independent of the disjoint measurable representation used; an integrable simple function is Bochner integrable and its Bochner integral is this simple integral; the nonzero fibres of a measurable function with finite image form such a representation (Banach-valued simple function and integral, The Banach-valued simple integral is well defined, Bochner-integrable function, Strongly measurable Banach-valued function).
The A-page theorem applied to the compact group : is a bounded linear self-adjoint idempotent commuting with , fixes every -copy, has range exactly , and for irreducible inequivalent to one has with orthogonal ranges (Isotypic projections are mutually orthogonal equivariant projections).
One-dimensional unitaries and their traces: if then is multiplication by the scalar , which satisfies because is a unitary isometry, and ; a one-dimensional nonzero complex vector space has exactly the subspaces and itself, so its trivial representation is irreducible (Strongly continuous unitary representations, invariant linear subspaces and intertwiners, Linear isometries, and orthogonal or unitary operators on finite-dimensional inner product spaces, The basis-independent trace of an endomorphism of a finite-dimensional vector space, Linear subspace of a vector space, Linear combination of a finite list, and the span as the smallest linear subspace containing , A finite-dimensional normed subspace is closed).
Finite sums over are defined, commute with scalar multiplication and with linear maps, and do not depend on the enumeration of (A finite sum in a commutative monoid indexed by an arbitrary finite set).
Proof
is a compact Hausdorff topological group. Every subset of is open and closed in the discrete topology, and the product topology on is discrete because its points are the basic open sets ; hence the inversion and the multiplication are continuous, being functions on discrete domains [F1]. Thus is a topological group; it is Hausdorff because distinct are separated by the disjoint open sets and ; and it is compact: given an open cover, enumerate and choose a covering member for each , which is a finite choice, and is a finite subcover. [F1] 2.1 The normalized Haar probability exists on by [F2]. Every singleton is open, hence Borel [F3]. For every the set is a left translate of , so left invariance gives ; writing as a disjoint union of singletons and using finite additivity and gives , so for every . [F2, F3, step 1.1] 3.1 Fix . The function is constant on each singleton, with value on ; its nonzero fibres are therefore unions of those singletons for which takes one fixed nonzero value, so for finitely many pairwise disjoint Borel sets and distinct nonzero [F5]. Each is finite, so is an integrable simple function and hence Bochner integrable, with Bochner integral equal to its simple integral; regrouping the singletons into the fibres and using finite additivity of gives . [F3, F5, step 2.1] 4.1 Multiplying the identity of step 3.1 by and comparing with the definition of [F4] yields for every , which is the displayed operator identity; the finite sum is independent of the enumeration by [F8]. [F4, F8, step 3.1] 5.1 The representation and are strongly continuous, since every function on the discrete space is continuous, and is a compact Hausdorff group by step 1.1; so the A-page theorem [F6] applies and shows that this operator is a bounded linear self-adjoint idempotent commuting with whose range is exactly , and that for every irreducible inequivalent to the corresponding projections satisfy and have orthogonal ranges. [F6, step 1.1, step 4.1] 6.1 Special cases of the formula of step 4.1. For the trivial representation on one has and , so ; the -copies are exactly the lines spanned by nonzero vectors fixed by (a fixed vector spans a one-dimensional invariant subspace on which acts trivially, and conversely every -copy consists of fixed vectors); the fixed space is , which is closed because each is bounded, so its closed span of fixed lines is itself; by step 5.1 the range of is exactly that fixed space. If , then on a -copy acts as the scalar with , so the formula gives for every in that copy, in agreement with the fixing property of step 5.1. For the one-element group irreducibility forces , because for a line in the finite-dimensional space is a proper nontrivial closed -invariant subspace, since and every finite-dimensional subspace is closed; then , and the formula gives , while gives . [F4, F6, F7, step 5.1] 7.1 Explicit two-element group. Let and with orthonormal basis , let , , and let be the trivial representation and the sign representation on , both irreducible of degree one by [F7] and inequivalent because their characters differ at . Applying the formula of step 4.1 (, characters and ) gives and ; both matrices are self-adjoint idempotents, they are mutually orthogonal, and their ranges and are the trivial and sign copies inside , so the ranges are orthogonal and span .
A compact group with no faithful continuous finite-dimensional representation
Example
Write for the two-element group whose operation is given by the table , , , , so that is the identity and every element equals its own inverse. Let
carry the coordinatewise operation and the product topology (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space), each factor carrying the discrete topology (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies). Then:
- is a compact Hausdorff topological group; and
- every continuous finite-dimensional complex representation of has a nontrivial kernel: for every finite-dimensional complex vector space and every group homomorphism (A finite-dimensional representation over a field, and its degree) that is continuous for the topology on induced by a norm on , there is in with ; equivalently (Intertwiners, the spaces and , equivalent representations, and faithful representations) no continuous finite-dimensional complex representation of is faithful.
Both arguments are choice free: no form of Tychonoff's theorem is used. The topology in (2) is independent of the choices, because all norms on the finite-dimensional complex space are equivalent (All norms on a finite-dimensional complex normed space are equivalent, and for finite-dimensional ).
Facts & Assumptions
Given: the two-element group with the displayed operation; the product with the product topology and coordinatewise operation, its projections written , its identity written ; a finite-dimensional complex vector space ; a norm on ; the operator norm on ; and a group homomorphism that is continuous for the subspace topology on .
A group has an associative operation, an identity with , and inverses; a group homomorphism satisfies (Group and abelian group, Monoid homomorphism and group homomorphism).
In the discrete topology every subset is open, so every map out of a discrete space is continuous; a space listed as , in particular and , is compact whatever its topology; and distinct points of a discrete space are separated by the disjoint open sets and (The discrete, indiscrete, cofinite, cocountable, particular-point and Sierpinski topologies, Continuity of a map of topological spaces at a point and globally, Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right, Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
The product topology on is the initial topology of the projections : the projections are continuous, a map is continuous exactly when every component is continuous, and the finite intersections of the sets , open in , form a basis (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, A map into a product is continuous iff each of its components is; the projections are continuous and open; and each projection is surjective when every factor is nonempty, which for an infinite index set uses the Axiom of Choice, claims 1 and 2, Basis and subbasis for a topology, and the topology generated by a family of sets).
A composite of continuous maps is continuous (Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous, claim 1).
A norm satisfies , and , and its balls are open (A norm on a real vector space, the induced metric, and the dictionary with the metric axioms, Normed vector space over an absolutely valued field, read over by Real and complex scalar conventions for normed spaces; for the triangle inequality see also The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement).
Norms and operator norms on the spaces at hand: admits an ordered basis of finite length and unique coordinates in it (Finite-dimensional vector space, and its dimension ; infinite-dimensional means having no finite basis, Basis of a vector space: a linearly independent spanning subset; and ordered basis: an injective finite list whose image is a basis, A finite list is an ordered basis if and only if every equals for exactly one ; those scalars are the coordinates of in that ordered basis); every linear map from the finite-dimensional space to a normed space is bounded (A linear map from a finite-dimensional normed space is bounded); the operator norm is a norm on the space of bounded operators and satisfies (The operator norm as the least bound and as the unit-sphere or unit-ball supremum, The operator norm is a norm on the space of bounded linear operators, A bounded linear operator between normed spaces); and all norms on the finite-dimensional complex space are equivalent, so they induce the same topology (All norms on a finite-dimensional complex normed space are equivalent, and for finite-dimensional ).
For linear the kernel and image are linear subspaces, and is injective exactly when (Linear map between vector spaces over the same field, The kernel and image are linear subspaces, and a linear map is injective if and only if its kernel is trivial); for linear with finite dimensional, (Rank-nullity: ); and a subspace with satisfies (If and is a linear subspace of , then is finite-dimensional, , and if and only if , claim 2).
For every set , element and function there is with and for all (The recursion theorem, The natural numbers (von Neumann)); and a property holding at and inherited by successors holds at every natural number (The principle of mathematical induction).
A subset is finite if and only if it is bounded above, and countably infinite if and only if it is unbounded (Every subset of an at most countable set is at most countable); in particular every finite satisfies for some .
A topological space is compact when every family of open sets with union the whole space has a finite subfamily that already covers it, and a family is finite when it is empty or listed as (Open cover, subcover, and compact topological space; a compact subset is a subspace that is compact in its own right).
A space is Hausdorff when distinct points have disjoint open neighbourhoods (Hausdorff space: distinct points have disjoint open neighbourhoods; every metrizable space is Hausdorff and the indiscrete topology on two points is not).
is continuous at in the sense that for every neighbourhood of there is a neighbourhood of with , and carries the subspace topology of (Continuity of a map of topological spaces at a point and globally, Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).
is the group of invertible linear maps , and a representation is faithful when implies (Invertible linear maps, linear isomorphisms, and inverse linear maps, A finite-dimensional representation over a field, and its degree, Intertwiners, the spaces and , equivalent representations, and faithful representations).
Modulus laws in : , , and (Conjugation is an involutive real-field automorphism, , and modulus is definite, multiplicative, and subadditive); and finite sums are defined and additive on lists (Finite sums and finite products, by recursion).
Verification
The displayed table makes a group: is an identity by the first and third entries, and make every element its own inverse, the table is symmetric in its two arguments, and associativity holds because both and equal the sum of the three bits modulo , as the eight triples of bits show. It follows that is a group under the coordinatewise operation: associativity is inherited coordinatewise from , the constant function is an identity, and because in every coordinate; moreover the function with and for is not , so .
Every subset of is open in the discrete topology, so every map with domain , and every map with domain , is continuous; is compact as a finite space, and it is Hausdorff because and are disjoint open sets.
For a finite set and a function put . Each is , a finite intersection of preimages of open sets, hence a basic product-open set and in particular open; conversely, if is open and , then by [F3] there is a basic product-open box with and for all outside a finite set , and then , because a point of has -th coordinate for and an arbitrary coordinate of for . Also .
Since is finite dimensional it admits an ordered basis of finite length, and then every has exactly one coordinate list with . The assignment is a norm on : definiteness is uniqueness of the coordinates, homogeneity is applied termwise, and the triangle inequality follows from and additivity of finite sums applied termwise. Since every linear map is bounded for this norm, the operator norm makes a normed space with ; and because all norms on this finite-dimensional complex space are equivalent, the topology induced on the subset is the same for every choice of norm or of basis.
Let be linear with and . If were injective, then it would be surjective, since an injective linear endomorphism of the finite-dimensional space is surjective; then by , that is , contrary to hypothesis. Hence is not injective, so there is with , that is .
Since is a group homomorphism, , and multiplying by the inverse of the group element gives ; and for every .
is Hausdorff: if in , there is with , and then gives two points , of with , while and by step 1.3; these are disjoint open neighbourhoods.
is a topological group. For multiplication it suffices by [F3] to show that each component is continuous, and . The map , , is continuous because its components are and , composites of continuous projections; the operation is continuous by step 1.2; so is a composite of continuous maps, hence continuous. Inversion is the identity map of by step 1.1 and therefore continuous.
The set is open in and contains , hence is a neighbourhood of in the subspace topology; by continuity of at there is an open neighbourhood of in with , and by step 1.3 applied to there is a finite with , where here denotes the zero function on . By [F9] there is with , and because a cylinder constrains more coordinates; hence for every .
Every satisfies because each coordinate satisfies by step 1.1, and therefore by step 1.6; consequently, whenever , step 1.5 applied to provides with .
Let be an open cover of and call a pair , with finite and , bad when no finite subfamily of covers . If is bad, then at least one of the two extensions , defined by and , is bad: indeed every has or , so ; if both cylinders on the right were covered by finite subfamilies of , their union, listed after one another, would be a finite subfamily covering , contradicting badness.
Assume for contradiction that is an open cover of with no finite subcover, so that the empty cylinder is bad. Let be the set of all functions whose domain is finite, and define by: if , let be the two extensions of to , and put if is bad and otherwise; if is not a natural number, put . By [F8] there is with and . Induction on shows that has domain and is bad: this holds at by the assumption, and if it holds at then step 2.5 produces a bad extension of with domain , which is exactly . Since each extends , the functions are coherent, and defines a function , that is, a point , with for every .
Every , for the of step 2.3, satisfies . Suppose ; by step 2.4 there is with , and then , using of step 1.4 and of step 2.3; but is impossible because by the norm axioms of step 1.4. Hence for every .
is compact. Let be an open cover of and suppose it has no finite subcover. Steps 2.5 and 3.1 then produce a point with bad for every . Since covers there is with , and since is open step 1.3 gives a finite with ; by [F9] there is with , so , that is, the one-member finite subfamily of covers the bad cylinder — a contradiction. Therefore every open cover of has a finite subcover, so is compact.
Every continuous finite-dimensional complex representation of has a nontrivial kernel. With as above, step 3.2 gives for all . The function with and for lies in because it vanishes on all , and since ; thus with , and is not faithful, so the kernel of is nontrivial.
By steps 2.1, 2.2 and 4.1 the space is a compact Hausdorff topological group, and by step 4.2 every continuous finite-dimensional complex representation of has a nontrivial kernel, so no such representation is faithful. The entire argument uses only the two-element table, the definitions involved and recursion and induction on : no choice principle and in particular no Tychonoff theorem enters, so both claims are choice free.
No normalized translation-invariant Haar probability on the real line
Statement refuted
The averaging construction of the compact theory does not extend to noncompact groups by normalizing Haar measure. Every nonzero left Haar measure on the additive group has infinite total mass, so no positive scalar multiple of is a left-invariant probability: there is no translation-invariant Haar probability on , and the compactness hypothesis in the compact-group construction is genuine rather than a convenience. This implication is choice free once the Haar measure is given.
Facts & Assumptions
Given: the additive group with its usual topology, which is a locally compact Hausdorff group with continuous addition and negation (Topological group: multiplication and inversion are continuous, The absolute value makes a metric space: is a metric, its open balls are the intervals , and it is unbounded), and a nonzero left Haar measure on it (Left Haar integral and left Haar measure). No choice principle is used: the measure is given.
A left Haar measure is left invariant and finite on compact sets: for every Borel and every one has , and for compact . (Left Haar integral and left Haar measure)
Every Haar measure is positive on every nonempty open set. (Haar measure is positive on nonempty open sets and finite on compact sets)
A measure is countably additive on pairwise disjoint sequences, with the extended nonnegative sum. (Measures on sigma-algebras)
A subset of is compact exactly when it is closed and bounded; in particular every closed bounded interval is compact, and itself is not compact. (Heine-Borel in : with the Euclidean metric a subset of is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line)
Counterexample
For every the interval is open and bounded, and its closure is compact, so is Borel with ; the intervals are pairwise disjoint.
The interval is nonempty and open, so satisfies .
For every the interval is the translate of by , so by left invariance; applying countable additivity to the pairwise disjoint sequence consisting of the complement and the sets gives , because ; hence no scalar multiple with is a probability, so the compact-group normalization has no analogue on , and is indeed noncompact since it is unbounded.