Can a Group Be Proven Infinite with a Single Formula?

In summary, the conversation discusses the concept of a single formula that can determine whether a group is infinite or not. The speaker explains that this can be proven through a haphazard approach, similar to the empty language problem. They also mention the use of the fact that the model is a group and there are arbitrarily large groups. The conversation then introduces a sentence that states that for all groups, the group is infinite if and only if it models the sentence. This leads to the conclusion that every finite group models the negation of the sentence, and using a compactness argument, it can be shown that there exists an infinite group that models both the sentence and its negation, leading to a contradiction.
  • #1
sairalouise
10
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
  • #2
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.
 

Related to Can a Group Be Proven Infinite with a Single Formula?

What is meant by "proving a group is infinite"?

Proving a group is infinite means showing that the group contains an infinite number of elements, rather than a finite number.

How can you determine if a group is infinite?

There are several methods for proving that a group is infinite. One common method is to show that the group has an element with an infinite order, meaning that when the element is multiplied by itself a certain number of times, it never reaches the identity element.

What is the importance of proving that a group is infinite?

Proving that a group is infinite can have significant implications for the properties and behavior of the group. For example, infinite groups can have more complex structures and can exhibit more diverse patterns and behaviors compared to finite groups.

What are some common examples of infinite groups?

Some common examples of infinite groups include the group of integers under addition, the group of real numbers under addition, and the group of rational numbers under multiplication.

Are there any strategies or techniques for proving that a group is infinite?

Yes, there are several strategies and techniques that can be used to prove that a group is infinite. These may include using algebraic properties and identities, induction, and proof by contradiction.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
5
Views
1K
Replies
5
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
13
Views
2K
  • Linear and Abstract Algebra
Replies
17
Views
4K
  • Science and Math Textbooks
Replies
1
Views
1K
  • Beyond the Standard Models
Replies
0
Views
1K
  • Special and General Relativity
Replies
15
Views
977
  • Classical Physics
Replies
10
Views
1K
Replies
5
Views
1K
Back
Top