Algebraic Structures, interpreting question

  • Thread starter Thread starter bhoom
  • Start date Start date
  • Tags Tags
    Structures
Click For Summary
SUMMARY

The discussion centers on proving that if gcd(a,b)=1, then the set N \ S(a,b) is finite, where S(a,b) is defined as S(a,b) = {ma + nb: m, n ∈ ℕ}. The user expresses confusion regarding the notation and concepts involved, particularly the meaning of S(a,b) and its relation to set theory and linear algebra. Clarification is sought on whether S(a,b) refers to the successor function or an ordered pair equivalence relation, indicating a need for foundational understanding in these areas.

PREREQUISITES
  • Understanding of gcd (greatest common divisor) and its properties.
  • Familiarity with set theory concepts, particularly set notation and complements.
  • Basic knowledge of linear combinations and their relation to spans in linear algebra.
  • Awareness of ordered pair equivalence relations and their implications in set theory.
NEXT STEPS
  • Research the concept of greatest common divisor (gcd) and its implications in number theory.
  • Study set theory fundamentals, focusing on set notation and operations such as complements.
  • Explore linear algebra concepts, particularly linear combinations and spans.
  • Investigate ordered pair equivalence relations and their applications in mathematical proofs.
USEFUL FOR

Students of mathematics, particularly those studying set theory and number theory, as well as educators seeking to clarify foundational concepts in algebraic structures.

bhoom
Messages
14
Reaction score
0

Homework Statement


Prove that if gcd(a,b)=1 then N\ S(a,b) is a finite set.


Homework Equations





The Attempt at a Solution


I'm new to set theory and this question is from a voluntary course that don't give any credit.

I'm not sure how to start off here. What does the S(a,b) mean?
If it's the successor, then the proof is obvious? Any integers between 0 and a or b, will be the relative complement of N\S(a,b) and then finite...?

If S(a,b) is something else, what Is it? Perhaps the "ordered pair equivalence relation"?

I don't know any of either "ordered pair equivalence relation" or successor, I just compared what I read on wiki to the problem, and it looked like it could be relevant.
But if I can get some help to understand the problem I can read up on the relevant topics and then see what I can do to solve it.
 
Physics news on Phys.org
Just guessing from the context, and I don't think this is standard notation, but I think
[tex] S(a,b) = \{ma+nb: m, n \in \mathbb{N}\}[/tex]
which is sort of like the idea of span from linear algebra. But you'd have to ask the professor to be sure.
 

Similar threads

Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
1K
Replies
9
Views
2K
  • · Replies 8 ·
Replies
8
Views
1K
Replies
34
Views
4K
Replies
1
Views
964
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
413