Can a Group Be Proven Infinite with a Single Formula?

  • Context: Graduate 
  • Thread starter Thread starter sairalouise
  • Start date Start date
  • Tags Tags
    Group Infinite
Click For Summary
SUMMARY

The discussion centers on the impossibility of proving that a group is infinite based solely on a single formula. The participant demonstrates that if a sentence 's' is defined such that a group G satisfies 's' if and only if G is infinite, then the negation of 's' (~s) can be satisfied by all finite groups. By applying a standard compactness argument, it is concluded that the set {~s} U {axioms of group theory} can yield an infinite model G that satisfies both 's' and '~s', leading to a contradiction. This establishes that no single formula can universally determine the infinitude of groups.

PREREQUISITES
  • Understanding of group theory and its axioms
  • Familiarity with model theory concepts, particularly compactness
  • Knowledge of finite and infinite groups
  • Basic proficiency in logical formulas and their implications
NEXT STEPS
  • Study the compactness theorem in model theory
  • Explore examples of finite and infinite groups in group theory
  • Investigate the implications of logical formulas in algebraic structures
  • Learn about the relationship between axioms and models in mathematical logic
USEFUL FOR

Mathematicians, logicians, and students of abstract algebra who are interested in the foundations of group theory and model theory, particularly those exploring the limits of logical expressions in determining group properties.

sairalouise
Messages
10
Reaction score
0
I'm trying to show that there is not one sentence (formula) that if a group satisfies this formula it is equivalent to the group being infinite. I can show this in a hap hazard way analogous to the same problem in the empty language , but how do you use the fact that the model is a group and there are arbitrarily large groups?
 
Physics news on Phys.org
Let s be a sentence such that for all groups G, G models s iff G is infinite. Then a group G models ~s iff G is finite. So every finite group models ~s, and so

{~s} U {axioms of group theory}

has arbitrarily large finite models (since there are arbitrarily large finite groups). But a standard compactness argument yields that

{~s} U {axioms of group theory}

has an infinite model G which would be a group that models both s and ~s, contradiction.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
634
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 20 ·
Replies
20
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 17 ·
Replies
17
Views
7K
  • · Replies 13 ·
Replies
13
Views
2K