Furnishing a contradiction in my proof involving Lagrange's Theorem

In summary, the conversation discusses the implication of Case 1 in showing that H contains all 3-cycles. It is noted that one of the elements of H is e, and since Hσ = Hσσ, σ is in H. This means that <σ> is also in H, and since σ is an arbitrary 3-cycle, this contradicts H having 6 elements. The question of what σ represents is also raised.
  • #1
jdinatale
155
0

Homework Statement


furnish.jpg

The Attempt at a Solution


I'm trying to show that Case 1 implies that [itex]\tau \in H[/itex], and since [itex]\tau[/itex] was an arbitrarily chosen 3-cycle, then H must contain all 3-cycles, thus contradicting that H has 6 elements.
 
Physics news on Phys.org
  • #2
first of all, what is σ? it appears to be an arbitrary 3-cycle, but that isn't clear.

but going on that assumption, note that one of the elements of H is e.

therefore σ is in Hσ. similarly σσ is in Hσσ.

but since Hσ = Hσσ, σσ = τkσ, so σ = σσσσ = τkσσσ = τk.

thus σ is in H, which means <σ> = {σ,σσ,e} is in H.

but σ is an arbitrary 3-cycle, so...
 

1. What is Lagrange's Theorem and why is it important in mathematics?

Lagrange's Theorem, also known as the Lagrange's Four-Square Theorem, states that every positive integer can be expressed as the sum of four perfect squares. This theorem is important in mathematics because it provides a useful tool for solving various problems in number theory and has applications in other areas of mathematics such as algebra and geometry.

2. How does Lagrange's Theorem relate to furnishing a contradiction in a proof?

In mathematics, a proof by contradiction is a method of proving a statement by assuming its opposite and arriving at a contradiction. In the case of Lagrange's Theorem, furnishing a contradiction would involve assuming that a positive integer cannot be expressed as the sum of four perfect squares and then using Lagrange's Theorem to show that this assumption leads to a contradiction, thus proving the original statement.

3. What are some common errors or pitfalls when attempting to furnish a contradiction in a proof involving Lagrange's Theorem?

One common error is assuming that Lagrange's Theorem only applies to a specific set of numbers, such as positive integers, when in fact it can be generalized to other types of numbers. Another mistake is not fully understanding the theorem and its implications, which can lead to incorrect assumptions and conclusions in the proof.

4. Can Lagrange's Theorem be used to prove other theorems or statements?

Yes, Lagrange's Theorem can be used as a tool in proving other theorems or statements in mathematics. For example, it can be used to prove the Fermat's Two-Square Theorem, which states that a prime number can be expressed as the sum of two perfect squares if and only if it is congruent to 1 modulo 4. It can also be used in proving the Pythagorean Theorem.

5. Are there any real-world applications of Lagrange's Theorem?

Although Lagrange's Theorem primarily has applications in pure mathematics, it also has some real-world applications. For example, it can be used in cryptography to generate secure encryption keys, as it provides a way to efficiently generate large numbers that are difficult to factorize. It also has applications in coding theory and signal processing.

Similar threads

  • Calculus and Beyond Homework Help
Replies
24
Views
785
  • Calculus and Beyond Homework Help
Replies
6
Views
806
  • Calculus and Beyond Homework Help
Replies
8
Views
608
  • Calculus and Beyond Homework Help
Replies
4
Views
837
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
541
  • Calculus and Beyond Homework Help
Replies
1
Views
495
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
12
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
2K
Back
Top