Algebraic Structures, interpreting question

  • Thread starter Thread starter bhoom
  • Start date Start date
  • Tags Tags
    Structures
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 2K views
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.