Are these two vectors coprime?

  • Context: Undergrad 
  • Thread starter Thread starter phynewb
  • Start date Start date
  • Tags Tags
    Vectors
Click For Summary
SUMMARY

This discussion focuses on the concept of coprimality in vectors, specifically examining the linear combination of two vectors (x1, x2) and (y1, y2). It establishes that two vectors are coprime if their linear combination results in a vector (z1, z2) with a greatest common factor (gcf) of 1. The example provided illustrates that the vectors (2, 3) and (1, 3) are not coprime, while (7, 3) and (2, 1) are coprime. The discussion also raises the question of how to generalize this concept to vectors with n components.

PREREQUISITES
  • Understanding of linear combinations of vectors
  • Knowledge of greatest common factor (gcf) and coprimality
  • Familiarity with vector notation and operations
  • Basic principles of number theory
NEXT STEPS
  • Research the properties of coprime vectors in higher dimensions
  • Explore linear combinations and their implications in vector spaces
  • Study the application of greatest common factor in multiple dimensions
  • Investigate the relationship between coprimality and linear independence
USEFUL FOR

Mathematicians, students of number theory, and anyone interested in vector analysis and linear algebra concepts.

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
2K
  • · 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