Xjyuk

Metal that glows when near pieces of itself

Why do some academic journals requires a separate "summary" paragraph in addition to an abstract?

How many spells can a level 1 wizard learn?

How to decide whether an eshop is safe or compromised

Maximum number of pairwise linearly independent vectors

How big would a Daddy Longlegs Spider need to be to kill an average Human?

My two team members in a remote location don't get along with each other; how can I improve working relations?

Nuclear decay triggers

Is this kind of description not recommended?

Find Two largest numbers in a list without using Array

Changing a TGV booking

Can I submit a paper under an alias so as to avoid trouble in my country?

Chess software to analyze games

How do slats reduce stall speed?

Using は before 欲しい instead が

Multicolumn in table not centered

Chord with lyrics - What does it mean if there is an empty space instead of a Chord?

Why doesn't mathematics collapse down, even though humans quite often make mistakes in their proofs?

Is "stainless" a bulk or a surface property of stainless steel?

Writing/buying Seforim rather than Sefer Torah

How do I intentionally fragment a SQL Server Index?

Does the Symbiotic Entity damage apply to a creature hit by the secondary damage of Green Flame Blade?

What animal has fat with the highest energy density?

Why is su world executable?

Maximum number of pairwise linearly independent vectors

Appending linearly independent vectorsLinearly Independent Vectors--Story ProblemCollection of linear combinations of linearly independent vectorsFind linearly independent vectors formallylinearly dependent family of vectors.Maximum number of linearly independent vectors.Linearly Independent Vectors - maximum size subsetMaximum number of linearly independent vectors subject to a constraint

.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty margin-bottom:0;

2

$begingroup$

Consider vectors $v_1,dots,v_ninmathbbR^d$. My question is: What is the maximum number of such vectors, that are pairwise linearly independent?

Clearly, if we remove the word pairwise the answer is $d$, but it feels the number is larger. Is this known explicitly?

linear-algebra vector-spaces vectors

share|cite|improve this question

asked 9 hours ago

TBTDTBTD

2,71655 silver badges1616 bronze badges

$endgroup$

• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  $begingroup$
  If by pairwise linear independence you mean that one is not multiple of the other, then taking the vectors of norm $1$ is an uncountably infinite set that is pairwise linear independent
  $endgroup$
  – Daniel
  9 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Thanks everyone. Simple, yet nice examples all.
  $endgroup$
  – TBTD
  8 hours ago
  

  
  
  
  

add a comment | 

2

$begingroup$

Consider vectors $v_1,dots,v_ninmathbbR^d$. My question is: What is the maximum number of such vectors, that are pairwise linearly independent?

Clearly, if we remove the word pairwise the answer is $d$, but it feels the number is larger. Is this known explicitly?

linear-algebra vector-spaces vectors

share|cite|improve this question

asked 9 hours ago

TBTDTBTD

2,71655 silver badges1616 bronze badges

$endgroup$

• 
  
  
  

  
  1
  

  
  
  
  
  
  

  
  $begingroup$
  If by pairwise linear independence you mean that one is not multiple of the other, then taking the vectors of norm $1$ is an uncountably infinite set that is pairwise linear independent
  $endgroup$
  – Daniel
  9 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  Thanks everyone. Simple, yet nice examples all.
  $endgroup$
  – TBTD
  8 hours ago
  

  
  
  
  

add a comment | 

$begingroup$

Consider vectors $v_1,dots,v_ninmathbbR^d$. My question is: What is the maximum number of such vectors, that are pairwise linearly independent?

Clearly, if we remove the word pairwise the answer is $d$, but it feels the number is larger. Is this known explicitly?

linear-algebra vector-spaces vectors

share|cite|improve this question

asked 9 hours ago

TBTDTBTD

2,71655 silver badges1616 bronze badges

$endgroup$

share|cite|improve this question

asked 9 hours ago

TBTDTBTD

2,71655 silver badges1616 bronze badges

share|cite|improve this question

asked 9 hours ago

TBTDTBTD

2,71655 silver badges1616 bronze badges

asked 9 hours ago

TBTDTBTD

2,71655 silver badges1616 bronze badges

asked 9 hours ago

TBTDTBTD

2,71655 silver badges1616 bronze badges

3 Answers
3

active

oldest

votes

5

$begingroup$

Consider the case $d=2$. Then you have that the vectors $(1,0)$, $(0,1)$ and $(sqrt2,sqrt2)$ are pairwise linearly independent vectors, for example. Indeed, the set of all vectors of length $1$ (unit circle) consists of pairwise linearly independent vectors (except, of course, those pairs on the same line). Notice that such set is uncountable.

The same argument can be extended to any dimension $d$. Hence, the maximum number is infinity.

share|cite|improve this answer

edited 8 hours ago

answered 9 hours ago

sam wolfesam wolfe

91055 silver badges2525 bronze badges

$endgroup$

add a comment | 

2

$begingroup$

For e.g. $d=2$ the collection $(1,r)mid rinmathbb R$ is pairwise independent.

Observe that equality $lambda(1,r)+mu(1,r')=(0,0)$ leads to $lambda=mu=0$ if $rneq r'$.

share|cite|improve this answer

edited 8 hours ago

answered 9 hours ago

drhabdrhab

112k55 gold badges4949 silver badges140140 bronze badges

$endgroup$

add a comment | 

1

$begingroup$

In dimension $2$ the uncountable set of all vectors $(x,y)$ of length $1$ with $x > 0$ is pairwise independent.

(Added the constraint $x>0$ since the pair $v,-v$ is obviously dependent.)

share|cite|improve this answer

edited 8 hours ago

answered 9 hours ago

Ethan BolkerEthan Bolker

54.6k55 gold badges6161 silver badges132132 bronze badges

$endgroup$

• 
  
  
  

  
  2
  

  
  
  
  
  
  

  
  $begingroup$
  Well, strictly speaking some pairs consist of a vector and its negative but that is a negligible subset of the set of pairs.
  $endgroup$
  – Vincent
  9 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  @Vincent Yes, of course. Edited.
  $endgroup$
  – Ethan Bolker
  8 hours ago
  

  
  
  
  

add a comment | 

Your Answer

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);

draft saved

draft discarded

Sign up or log in

StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);

Sign up using Google

Sign up using Facebook

Sign up using Email and Password

Post as a guest

Name

Email

Required, but never shown

StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3328031%2fmaximum-number-of-pairwise-linearly-independent-vectors%23new-answer', 'question_page');

);

Post as a guest

Name

Email

Required, but never shown

5

$begingroup$

Consider the case $d=2$. Then you have that the vectors $(1,0)$, $(0,1)$ and $(sqrt2,sqrt2)$ are pairwise linearly independent vectors, for example. Indeed, the set of all vectors of length $1$ (unit circle) consists of pairwise linearly independent vectors (except, of course, those pairs on the same line). Notice that such set is uncountable.

The same argument can be extended to any dimension $d$. Hence, the maximum number is infinity.

share|cite|improve this answer

edited 8 hours ago

answered 9 hours ago

sam wolfesam wolfe

91055 silver badges2525 bronze badges

$endgroup$

add a comment | 

5

$begingroup$

Consider the case $d=2$. Then you have that the vectors $(1,0)$, $(0,1)$ and $(sqrt2,sqrt2)$ are pairwise linearly independent vectors, for example. Indeed, the set of all vectors of length $1$ (unit circle) consists of pairwise linearly independent vectors (except, of course, those pairs on the same line). Notice that such set is uncountable.

The same argument can be extended to any dimension $d$. Hence, the maximum number is infinity.

share|cite|improve this answer

edited 8 hours ago

answered 9 hours ago

sam wolfesam wolfe

91055 silver badges2525 bronze badges

$endgroup$

add a comment | 

$begingroup$

Consider the case $d=2$. Then you have that the vectors $(1,0)$, $(0,1)$ and $(sqrt2,sqrt2)$ are pairwise linearly independent vectors, for example. Indeed, the set of all vectors of length $1$ (unit circle) consists of pairwise linearly independent vectors (except, of course, those pairs on the same line). Notice that such set is uncountable.

The same argument can be extended to any dimension $d$. Hence, the maximum number is infinity.

share|cite|improve this answer

edited 8 hours ago

answered 9 hours ago

sam wolfesam wolfe

91055 silver badges2525 bronze badges

$endgroup$

share|cite|improve this answer

edited 8 hours ago

answered 9 hours ago

sam wolfesam wolfe

91055 silver badges2525 bronze badges

answered 9 hours ago

sam wolfesam wolfe

91055 silver badges2525 bronze badges

answered 9 hours ago

sam wolfesam wolfe

91055 silver badges2525 bronze badges

2

$begingroup$

For e.g. $d=2$ the collection $(1,r)mid rinmathbb R$ is pairwise independent.

Observe that equality $lambda(1,r)+mu(1,r')=(0,0)$ leads to $lambda=mu=0$ if $rneq r'$.

share|cite|improve this answer

edited 8 hours ago

answered 9 hours ago

drhabdrhab

112k55 gold badges4949 silver badges140140 bronze badges

$endgroup$

add a comment | 

2

$begingroup$

For e.g. $d=2$ the collection $(1,r)mid rinmathbb R$ is pairwise independent.

Observe that equality $lambda(1,r)+mu(1,r')=(0,0)$ leads to $lambda=mu=0$ if $rneq r'$.

share|cite|improve this answer

edited 8 hours ago

answered 9 hours ago

drhabdrhab

112k55 gold badges4949 silver badges140140 bronze badges

$endgroup$

add a comment | 

$begingroup$

For e.g. $d=2$ the collection $(1,r)mid rinmathbb R$ is pairwise independent.

Observe that equality $lambda(1,r)+mu(1,r')=(0,0)$ leads to $lambda=mu=0$ if $rneq r'$.

share|cite|improve this answer

edited 8 hours ago

answered 9 hours ago

drhabdrhab

112k55 gold badges4949 silver badges140140 bronze badges

$endgroup$

share|cite|improve this answer

edited 8 hours ago

answered 9 hours ago

drhabdrhab

112k55 gold badges4949 silver badges140140 bronze badges

answered 9 hours ago

drhabdrhab

112k55 gold badges4949 silver badges140140 bronze badges

answered 9 hours ago

drhabdrhab

112k55 gold badges4949 silver badges140140 bronze badges

1

$begingroup$

In dimension $2$ the uncountable set of all vectors $(x,y)$ of length $1$ with $x > 0$ is pairwise independent.

(Added the constraint $x>0$ since the pair $v,-v$ is obviously dependent.)

share|cite|improve this answer

edited 8 hours ago

answered 9 hours ago

Ethan BolkerEthan Bolker

54.6k55 gold badges6161 silver badges132132 bronze badges

$endgroup$

• 
  
  
  

  
  2
  

  
  
  
  
  
  

  
  $begingroup$
  Well, strictly speaking some pairs consist of a vector and its negative but that is a negligible subset of the set of pairs.
  $endgroup$
  – Vincent
  9 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  @Vincent Yes, of course. Edited.
  $endgroup$
  – Ethan Bolker
  8 hours ago
  

  
  
  
  

add a comment | 

1

$begingroup$

In dimension $2$ the uncountable set of all vectors $(x,y)$ of length $1$ with $x > 0$ is pairwise independent.

(Added the constraint $x>0$ since the pair $v,-v$ is obviously dependent.)

share|cite|improve this answer

edited 8 hours ago

answered 9 hours ago

Ethan BolkerEthan Bolker

54.6k55 gold badges6161 silver badges132132 bronze badges

$endgroup$

• 
  
  
  

  
  2
  

  
  
  
  
  
  

  
  $begingroup$
  Well, strictly speaking some pairs consist of a vector and its negative but that is a negligible subset of the set of pairs.
  $endgroup$
  – Vincent
  9 hours ago
  

  
  
  
  


• 
  
  
  

  
  

  
  
  
  
  
  

  
  $begingroup$
  @Vincent Yes, of course. Edited.
  $endgroup$
  – Ethan Bolker
  8 hours ago
  

  
  
  
  

add a comment | 

$begingroup$

In dimension $2$ the uncountable set of all vectors $(x,y)$ of length $1$ with $x > 0$ is pairwise independent.

(Added the constraint $x>0$ since the pair $v,-v$ is obviously dependent.)

share|cite|improve this answer

edited 8 hours ago

answered 9 hours ago

Ethan BolkerEthan Bolker

54.6k55 gold badges6161 silver badges132132 bronze badges

$endgroup$

share|cite|improve this answer

edited 8 hours ago

answered 9 hours ago

Ethan BolkerEthan Bolker

54.6k55 gold badges6161 silver badges132132 bronze badges

answered 9 hours ago

Ethan BolkerEthan Bolker

54.6k55 gold badges6161 silver badges132132 bronze badges

answered 9 hours ago

Ethan BolkerEthan Bolker

54.6k55 gold badges6161 silver badges132132 bronze badges