Are these two vectors coprime?

  • Context: Undergrad 
  • Thread starter Thread starter phynewb
  • Start date Start date
  • Tags Tags
    Vectors
phynewb
Messages
13
Reaction score
0
Hi guys

I have a question about the coprime of two vectors
For two vectors (x1,x2) and (y1,y2).
Given a,b with gcf (a,b)=1 .i.e. relatively prime.
I do the linear combination of two vectors
a(x1,x2)+b(y1,y2)=n(z1,z2) with some common factor n and gcf(z1,z2)=1.
If n=1 for any a,b, two vectors are said co-prime.
I wonder if any criteria to prove two vectors are coprime.
For example, (2,3),(1,3) are not coprime b/c (2,3)+(1,3)=3(1,2).
But (7,3),(2,1) are coprime b/c a(7,3)+b(2,1)=(7a+2b,3a+b) and gcf(7a+2b,3a+b)=gcf(a,3a+b)=gcf(a,b)=1.
Also how to generalize it to vectors with n components?

Thank you
 
Physics news on Phys.org
I don't know if there's a name for this operation.
But I can recommend that you move the thread to the Number Theory forum, it seems to belong there more.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 17 ·
Replies
17
Views
5K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
5K
Replies
1
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K