Anki Deck Changes

Commit: 6e94336a - lawrd hav mercy

Author: lhorva <lhorva@student.ethz.ch>

Date: 2026-01-13T03:14:39+01:00

Changes: 19 note(s) changed (0 added, 19 modified, 0 deleted)

ℹ️ Cosmetic Changes Hidden: 3 note(s) had formatting-only changes and are not shown below • 2 HTML formatting changes • 1 mixed cosmetic changes

Note 1: ETH::A&D

Deck: ETH::A&D
Note Type: Horvath Cloze
GUID: D2>~h
modified

Before

Front

ETH::1._Semester::A&D::05._Data_Structures::1._ADT_List::5._Queue
The ADT quue has the following operations:
  • enqueue(k, S): append at the end of the queue
  • dequeue(S): remove and return the first element of the queue

Back

ETH::1._Semester::A&D::05._Data_Structures::1._ADT_List::5._Queue
The ADT quue has the following operations:
  • enqueue(k, S): append at the end of the queue
  • dequeue(S): remove and return the first element of the queue

After

Front

ETH::1._Semester::A&D::05._Data_Structures::1._ADT_List::5._Queue
The ADT queue has the following operations:
  • enqueue(k, S): append at the end of the queue
  • dequeue(S): remove and return the first element of the queue

Back

ETH::1._Semester::A&D::05._Data_Structures::1._ADT_List::5._Queue
The ADT queue has the following operations:
  • enqueue(k, S): append at the end of the queue
  • dequeue(S): remove and return the first element of the queue
Field-by-field Comparison
Field Before After
Text The ADT&nbsp;<b>quue</b>&nbsp;has the following operations:<br><ul><li><b>enqueue(k, S)</b>: {{c2:: append at the end of the queue}}</li><li><b>dequeue(S)</b>: {{c4:: remove and return the first element of the queue}}</li></ul> The ADT&nbsp;<b>queue</b>&nbsp;has the following operations:<br><ul><li><b>enqueue(k, S)</b>: {{c2:: append at the end of the queue}}</li><li><b>dequeue(S)</b>: {{c4:: remove and return the first element of the queue}}</li></ul>
Tags: ETH::1._Semester::A&D::05._Data_Structures::1._ADT_List::5._Queue

Note 2: ETH::A&D

Deck: ETH::A&D
Note Type: Horvath Classic
GUID: o3QNr=]FF`
modified

Before

Front

ETH::1._Semester::A&D::07._Graphs::1._Introduction_to_Graphs
What is contracting an edge?

Back

ETH::1._Semester::A&D::07._Graphs::1._Introduction_to_Graphs
What is contracting an edge?

We contract \(\{v, w\}\) by:
  1. replacing \(v\) and \(w\) by a single vertex \(vw\)
  2. Replacy any edge \(\{v,x\}\) or \(\{w, x\}\) by \(\{vw, x\}\).
  3. Set the weights to their previous ones, and the minimum if there was more than one.

After

Front

ETH::1._Semester::A&D::07._Graphs::1._Introduction_to_Graphs
What is contracting an edge?

Back

ETH::1._Semester::A&D::07._Graphs::1._Introduction_to_Graphs
What is contracting an edge?

We contract \(\{v, w\}\) by:
  1. Replacing \(v\) and \(w\) by a single vertex \(vw\)
  2. Replacing any edge \(\{v,x\}\) or \(\{w, x\}\) by \(\{vw, x\}\).
  3. Set the weights to their previous ones, and the minimum if there was more than one.
Field-by-field Comparison
Field Before After
Back We contract&nbsp;\(\{v, w\}\)&nbsp;by:<br><ol><li>replacing&nbsp;\(v\)&nbsp;and&nbsp;\(w\)&nbsp;by a single vertex&nbsp;\(vw\)</li><li>Replacy any edge&nbsp;\(\{v,x\}\)&nbsp;or&nbsp;\(\{w, x\}\)&nbsp;by&nbsp;\(\{vw, x\}\).</li><li>Set the weights to their previous ones, and the minimum if there was more than one.</li></ol> We contract&nbsp;\(\{v, w\}\)&nbsp;by:<br><ol><li>Replacing&nbsp;\(v\)&nbsp;and&nbsp;\(w\)&nbsp;by a single vertex&nbsp;\(vw\)</li><li>Replacing any edge&nbsp;\(\{v,x\}\)&nbsp;or&nbsp;\(\{w, x\}\)&nbsp;by&nbsp;\(\{vw, x\}\).</li><li>Set the weights to their previous ones, and the minimum if there was more than one.</li></ol>
Tags: ETH::1._Semester::A&D::07._Graphs::1._Introduction_to_Graphs

Note 3: ETH::DiskMat

Deck: ETH::DiskMat
Note Type: Horvath Cloze
GUID: fDaa%yb|#1
modified

Before

Front

ETH::1._Semester::DiskMat::6._Logic::2._Proof_Systems::1._Definition
A proof system is  complete if every true statement has a proof: \(\phi(s, p) = 1 \Longleftarrow \tau(s) = 1\).

Back

ETH::1._Semester::DiskMat::6._Logic::2._Proof_Systems::1._Definition
A proof system is  complete if every true statement has a proof: \(\phi(s, p) = 1 \Longleftarrow \tau(s) = 1\).

Note that the use of  \(\Longleftarrow\) is not the correct formalism.
For all \(s \in \mathcal{S}\) with \(\tau(s) = 1\) there exists a \(p \in \mathcal{P}\) such that \(\phi(s, p) = 1\), is the correct formal definition.

After

Front

ETH::1._Semester::DiskMat::6._Logic::2._Proof_Systems::1._Definition
A proof system is complete if every true statement has a proof: \(\phi(s, p) = 1 \Longleftarrow \tau(s) = 1\).

Back

ETH::1._Semester::DiskMat::6._Logic::2._Proof_Systems::1._Definition
A proof system is complete if every true statement has a proof: \(\phi(s, p) = 1 \Longleftarrow \tau(s) = 1\).

Note that the use of  \(\Longleftarrow\) is not the correct formalism.
For all \(s \in \mathcal{S}\) with \(\tau(s) = 1\) there exists a \(p \in \mathcal{P}\) such that \(\phi(s, p) = 1\), is the correct formal definition.
Field-by-field Comparison
Field Before After
Text A proof system is {{c2::&nbsp;<b>complete</b>}} if {{c1:: every true statement has a proof:&nbsp;\(\phi(s, p) = 1 \Longleftarrow \tau(s) = 1\)}}. A proof system is {{c2::<b>complete</b>}} if {{c1:: every true statement has a proof:&nbsp;\(\phi(s, p) = 1 \Longleftarrow \tau(s) = 1\)}}.
Tags: ETH::1._Semester::DiskMat::6._Logic::2._Proof_Systems::1._Definition

Note 4: ETH::DiskMat

Deck: ETH::DiskMat
Note Type: Horvath Cloze
GUID: ui6=/w5,Pi
modified

Before

Front

ETH::1._Semester::DiskMat::6._Logic::2._Proof_Systems::1._Definition
An element \(p \in \mathcal{P}\) is either a valid proof for a statement \(s \in \mathcal{S}\) or it's not. this is defined by the {{c1:: verification function \(\phi : \mathcal{S} \times \mathcal{P} \rightarrow \{0, 1\}\) }}.

Back

ETH::1._Semester::DiskMat::6._Logic::2._Proof_Systems::1._Definition
An element \(p \in \mathcal{P}\) is either a valid proof for a statement \(s \in \mathcal{S}\) or it's not. this is defined by the {{c1:: verification function \(\phi : \mathcal{S} \times \mathcal{P} \rightarrow \{0, 1\}\) }}.

\(\phi(s, p) = 1\) means that \(p\) is a valid proof for \(s\).

After

Front

ETH::1._Semester::DiskMat::6._Logic::2._Proof_Systems::1._Definition
An element \(p \in \mathcal{P}\) is either a valid proof for a statement \(s \in \mathcal{S}\) or it's not. This is defined by the {{c1::verification function \(\phi : \mathcal{S} \times \mathcal{P} \rightarrow \{0, 1\}\)}}.

Back

ETH::1._Semester::DiskMat::6._Logic::2._Proof_Systems::1._Definition
An element \(p \in \mathcal{P}\) is either a valid proof for a statement \(s \in \mathcal{S}\) or it's not. This is defined by the {{c1::verification function \(\phi : \mathcal{S} \times \mathcal{P} \rightarrow \{0, 1\}\)}}.

\(\phi(s, p) = 1\) means that \(p\) is a valid proof for \(s\).
Field-by-field Comparison
Field Before After
Text An element&nbsp;\(p \in \mathcal{P}\)&nbsp;is either a valid proof for a statement&nbsp;\(s \in \mathcal{S}\)&nbsp;or it's not. this is defined by the {{c1::&nbsp;<b>verification function</b>&nbsp;\(\phi : \mathcal{S} \times \mathcal{P} \rightarrow \{0, 1\}\)&nbsp;}}. An element&nbsp;\(p \in \mathcal{P}\)&nbsp;is either a valid proof for a statement&nbsp;\(s \in \mathcal{S}\)&nbsp;or it's not. This is defined by the {{c1::<b>verification function</b>&nbsp;\(\phi : \mathcal{S} \times \mathcal{P} \rightarrow \{0, 1\}\)}}.
Tags: ETH::1._Semester::DiskMat::6._Logic::2._Proof_Systems::1._Definition

Note 5: ETH::DiskMat

Deck: ETH::DiskMat
Note Type: Horvath Cloze
GUID: wJPBh5aLN<
modified

Before

Front

ETH::1._Semester::DiskMat::5._Algebra::6._Polynomials_over_a_Field
\(F[x]^*_{(m(x))}\) is a field.

Back

ETH::1._Semester::DiskMat::5._Algebra::6._Polynomials_over_a_Field
\(F[x]^*_{(m(x))}\) is a field.

After

Front

ETH::1._Semester::DiskMat::5._Algebra::6._Polynomials_over_a_Field
\(F[x]^*_{(m(x))}\) is a field.

Back

ETH::1._Semester::DiskMat::5._Algebra::6._Polynomials_over_a_Field
\(F[x]^*_{(m(x))}\) is a field.
Field-by-field Comparison
Field Before After
Text \(F[x]^*_{(m(x))}\)&nbsp;is {{c1:: a field}}. \(F[x]^*_{(m(x))}\)&nbsp;is {{c1:: a field.::which type of algebra?}}
Tags: ETH::1._Semester::DiskMat::5._Algebra::6._Polynomials_over_a_Field

Note 6: ETH::EProg

Deck: ETH::EProg
Note Type: Horvath Cloze
GUID: Ap->IRX#;C
modified

Before

Front

ETH::1._Semester::EProg::10._Inheritance::2._Polymorphism::1._Instance_Of
If "obj = null" then "obj instanceof String" returns false (never an exception)

Back

ETH::1._Semester::EProg::10._Inheritance::2._Polymorphism::1._Instance_Of
If "obj = null" then "obj instanceof String" returns false (never an exception)

After

Front

ETH::1._Semester::EProg::10._Inheritance::2._Polymorphism::1._Instance_Of
If "String obj = null" then "obj instanceof String" returns false (never an exception).

Back

ETH::1._Semester::EProg::10._Inheritance::2._Polymorphism::1._Instance_Of
If "String obj = null" then "obj instanceof String" returns false (never an exception).
Field-by-field Comparison
Field Before After
Text <div><code><span style="font-family: &quot;Liberation Sans&quot;;">If "</span>obj = null"</code> then "<code>obj instanceof String"</code> returns {{c1::false (never an exception)}}</div> <div><code><span style="font-family: &quot;Liberation Sans&quot;;">If "String&nbsp;</span>obj = null"</code> then "<code>obj instanceof String"</code> returns {{c1::false (never an exception)}}.</div>
Tags: ETH::1._Semester::EProg::10._Inheritance::2._Polymorphism::1._Instance_Of

Note 7: ETH::EProg

Deck: ETH::EProg
Note Type: Horvath Classic
GUID: G#$#7KW!b}
modified

Before

Front

ETH::1._Semester::EProg::10._Inheritance::2._Polymorphism::1._Instance_Of
Instance of can result in a Compile / Runtime / No error?

Back

ETH::1._Semester::EProg::10._Inheritance::2._Polymorphism::1._Instance_Of
Instance of can result in a Compile / Runtime / No error?

instanceof never throws an exception, just compile errors.

After

Front

ETH::1._Semester::EProg::10._Inheritance::2._Polymorphism::1._Instance_Of
instanceof can result in a Compile / Runtime / No error?

Back

ETH::1._Semester::EProg::10._Inheritance::2._Polymorphism::1._Instance_Of
instanceof can result in a Compile / Runtime / No error?

instanceof never throws an exception, just compile errors.
Field-by-field Comparison
Field Before After
Front Instance of can result in a Compile / Runtime / No error? instanceof can result in a Compile / Runtime / No error?
Tags: ETH::1._Semester::EProg::10._Inheritance::2._Polymorphism::1._Instance_Of

Note 8: ETH::EProg

Deck: ETH::EProg
Note Type: Horvath Classic
GUID: LHfofYY0cF
modified

Before

Front

ETH::1._Semester::EProg::2._First_Java_Programs::3._Simple_Calculations::2._Expressions_over_Basic_Types
Can we ust ++ and -- on floats and doubles?

Back

ETH::1._Semester::EProg::2._First_Java_Programs::3._Simple_Calculations::2._Expressions_over_Basic_Types
Can we ust ++ and -- on floats and doubles?

Yes, that is allowed and increments by 1.0.

After

Front

ETH::1._Semester::EProg::2._First_Java_Programs::3._Simple_Calculations::2._Expressions_over_Basic_Types
Can we use ++ and -- on floats and doubles?

Back

ETH::1._Semester::EProg::2._First_Java_Programs::3._Simple_Calculations::2._Expressions_over_Basic_Types
Can we use ++ and -- on floats and doubles?

Yes, that is allowed and increments by 1.0.
Field-by-field Comparison
Field Before After
Front Can we ust <b>++</b>&nbsp;and&nbsp;<b>--</b>&nbsp;on floats and doubles? Can we use&nbsp;<b>++</b>&nbsp;and&nbsp;<b>--</b>&nbsp;on floats and doubles?
Tags: ETH::1._Semester::EProg::2._First_Java_Programs::3._Simple_Calculations::2._Expressions_over_Basic_Types

Note 9: ETH::LinAlg

Deck: ETH::LinAlg
Note Type: Horvath Cloze
GUID: AG3+NsB]T%
modified

Before

Front

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
\(\mathbb{R}^{m \times n}\) is not actually a new vector space, it is isomorphic to {{c1::\(\mathbb{R}^{m \cdot n}\)}}

Back

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
\(\mathbb{R}^{m \times n}\) is not actually a new vector space, it is isomorphic to {{c1::\(\mathbb{R}^{m \cdot n}\)}}

After

Front

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
\(\mathbb{R}^{m \times n}\) is not actually a new vector space, it is isomorphic to {{c1::\(\mathbb{R}^{m \cdot n}\)}}.

Back

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
\(\mathbb{R}^{m \times n}\) is not actually a new vector space, it is isomorphic to {{c1::\(\mathbb{R}^{m \cdot n}\)}}.
Field-by-field Comparison
Field Before After
Text \(\mathbb{R}^{m \times n}\)&nbsp;is not actually a new vector space, it is isomorphic to {{c1::\(\mathbb{R}^{m \cdot n}\)}} \(\mathbb{R}^{m \times n}\)&nbsp;is not actually a new vector space, it is isomorphic to {{c1::\(\mathbb{R}^{m \cdot n}\)}}.
Tags: ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces

Note 10: ETH::LinAlg

Deck: ETH::LinAlg
Note Type: Horvath Cloze
GUID: LIjab7I=97
modified

Before

Front

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
Let \(V\) be a vector space. A nonempty set \(U \subseteq V\) is called a subspace of \(V\) if the following two axioms of a subspace are true for all \(v, w \in U\) and all \(\lambda \in \mathbb{R}\):
  •  \(U \subseteq V\) (subset of)
  • \(v + w \in U\) (closure addition)
  • \(\lambda v \in U\) (closure multiplication)

Back

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
Let \(V\) be a vector space. A nonempty set \(U \subseteq V\) is called a subspace of \(V\) if the following two axioms of a subspace are true for all \(v, w \in U\) and all \(\lambda \in \mathbb{R}\):
  •  \(U \subseteq V\) (subset of)
  • \(v + w \in U\) (closure addition)
  • \(\lambda v \in U\) (closure multiplication)

After

Front

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
Let \(V\) be a vector space. A nonempty set \(U \subseteq V\) is called a subspace of \(V\) if the following two axioms of a subspace are true for all \(v, w \in U\) and all \(\lambda \in \mathbb{R}\):
  • \(v + w \in U\) (closure addition)
  • \(\lambda v \in U\) (closure multiplication)

Back

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
Let \(V\) be a vector space. A nonempty set \(U \subseteq V\) is called a subspace of \(V\) if the following two axioms of a subspace are true for all \(v, w \in U\) and all \(\lambda \in \mathbb{R}\):
  • \(v + w \in U\) (closure addition)
  • \(\lambda v \in U\) (closure multiplication)
Field-by-field Comparison
Field Before After
Text <div>Let \(V\) be a vector space. A nonempty set \(U \subseteq V\) is called a subspace of \(V\) if the following two axioms of a subspace are true for all \(v, w \in U\) and all \(\lambda \in \mathbb{R}\):</div><div><ul><li>{{c1::&nbsp;\(U \subseteq V\)&nbsp;(subset of)}}</li><li>{{c2::\(v + w \in U\) (closure addition)}}</li><li>{{c3::\(\lambda v \in U\) (closure multiplication)}}</li></ul></div><blockquote><ul> </ul></blockquote> <div>Let \(V\) be a vector space. A nonempty set \(U \subseteq V\) is called a subspace of \(V\) if the following two axioms of a subspace are true for all \(v, w \in U\) and all \(\lambda \in \mathbb{R}\):</div><div><ul><li>{{c2::\(v + w \in U\) (closure addition)}}</li><li>{{c3::\(\lambda v \in U\) (closure multiplication)}}</li></ul></div><blockquote><ul> </ul></blockquote>
Tags: ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces

Note 11: ETH::LinAlg

Deck: ETH::LinAlg
Note Type: Horvath Cloze
GUID: glVCl00~J+
modified

Before

Front

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
The column space, row space and nullspaces (left and right) are subspaces of \(\mathbb{R}^m\)/\(\mathbb{R}^n\).

Back

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
The column space, row space and nullspaces (left and right) are subspaces of \(\mathbb{R}^m\)/\(\mathbb{R}^n\).

After

Front

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
The column space, row space and nullspaces (left and right) are subspaces of \(\mathbb{R}^m\)/\(\mathbb{R}^n\).

Back

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
The column space, row space and nullspaces (left and right) are subspaces of \(\mathbb{R}^m\)/\(\mathbb{R}^n\).
Field-by-field Comparison
Field Before After
Text The {{c1:: column space, row space and nullspaces (left and right) :: fundamental subspaces}} are subspaces of&nbsp;\(\mathbb{R}^m\)/\(\mathbb{R}^n\). The {{c1::column space, row space and nullspaces (left and right)::fundamental subspaces}} are subspaces of&nbsp;\(\mathbb{R}^m\)/\(\mathbb{R}^n\).
Tags: ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces

Note 12: ETH::LinAlg

Deck: ETH::LinAlg
Note Type: Horvath Cloze
GUID: iwDw^,XMof
modified

Before

Front

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
For any two arbitrary subspaces \(U, W \) of \(V\), we have {{c1:: \(\{0\}\)}} \(\subseteq U \cap W\).

Back

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
For any two arbitrary subspaces \(U, W \) of \(V\), we have {{c1:: \(\{0\}\)}} \(\subseteq U \cap W\).

After

Front

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
For any two arbitrary subspaces \(U, W \) of \(V\), we have {{c1::\(\{0\}\)}} \(\subseteq U \cap W\).

Back

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces
For any two arbitrary subspaces \(U, W \) of \(V\), we have {{c1::\(\{0\}\)}} \(\subseteq U \cap W\).
Field-by-field Comparison
Field Before After
Text For any two arbitrary subspaces&nbsp;\(U, W \)&nbsp;of&nbsp;\(V\), we have {{c1::&nbsp;\(\{0\}\)}}&nbsp;\(\subseteq U \cap W\). For any two arbitrary subspaces&nbsp;\(U, W \)&nbsp;of&nbsp;\(V\), we have {{c1::\(\{0\}\)}}&nbsp;\(\subseteq U \cap W\).
Tags: ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::1._Vector_spaces::2._Subspaces

Note 13: ETH::LinAlg

Deck: ETH::LinAlg
Note Type: Horvath Cloze
GUID: jGly4b:5@T
modified

Before

Front

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::2._Bases_and_dimension::5._Linear_Transformations_Between_Vector_spaces
Let \(T :V \rightarrow W\) be a bijective linear transformation between vector spaces \(V\) and \(W\) . Let \(B = {v1, v2, . . . , v_l} \subseteq V\) be a finite set of size \(l\), and let \[ T(B) = {T(v_1), T(v_2), \dots, T(v_l)} \subseteq Q \] be the transformed set.

Then \(|T(B)| = |B|\). Moreover, \(B\) is a basis of \(V\) if and only if \(T(B)\) is a basis of \(W\). We therefore also have \(\dim(V) = \dim(W)\).

Back

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::2._Bases_and_dimension::5._Linear_Transformations_Between_Vector_spaces
Let \(T :V \rightarrow W\) be a bijective linear transformation between vector spaces \(V\) and \(W\) . Let \(B = {v1, v2, . . . , v_l} \subseteq V\) be a finite set of size \(l\), and let \[ T(B) = {T(v_1), T(v_2), \dots, T(v_l)} \subseteq Q \] be the transformed set.

Then \(|T(B)| = |B|\). Moreover, \(B\) is a basis of \(V\) if and only if \(T(B)\) is a basis of \(W\). We therefore also have \(\dim(V) = \dim(W)\).

This holds because of the bijectivity of the linear transformation.

Further, if there is one such bijective transformation, then we call the vector spaces isomorphic and \(T\) an isomorphism between \(V\) and \(W\) (Definition 4.28).

After

Front

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::2._Bases_and_dimension::5._Linear_Transformations_Between_Vector_spaces
Let \(T :V \rightarrow W\) be a bijective linear transformation between vector spaces \(V\) and \(W\) . Let \(B = {v1, v2, . . . , v_l} \subseteq V\) be a finite set of size \(l\), and let \[ T(B) = {T(v_1), T(v_2), \dots, T(v_l)} \subseteq Q \] be the transformed set.

Then \(|T(B)| = |B|\). Moreover, \(B\) is a basis of \(V\) if and only if \(T(B)\) is a basis of \(W\). We therefore also have \(\dim(V) = \dim(W)\).

Back

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::2._Bases_and_dimension::5._Linear_Transformations_Between_Vector_spaces
Let \(T :V \rightarrow W\) be a bijective linear transformation between vector spaces \(V\) and \(W\) . Let \(B = {v1, v2, . . . , v_l} \subseteq V\) be a finite set of size \(l\), and let \[ T(B) = {T(v_1), T(v_2), \dots, T(v_l)} \subseteq Q \] be the transformed set.

Then \(|T(B)| = |B|\). Moreover, \(B\) is a basis of \(V\) if and only if \(T(B)\) is a basis of \(W\). We therefore also have \(\dim(V) = \dim(W)\).

This holds because of the bijectivity of the linear transformation.

Further, if there is one such bijective transformation, then we call the vector spaces isomorphic and \(T\) an isomorphism between \(V\) and \(W\) (Definition 4.28).
Field-by-field Comparison
Field Before After
Text <div>Let \(T :V \rightarrow W\) be a bijective linear transformation between vector spaces \(V\) and \(W\) . Let \(B = {v1, v2, . . . , v_l} \subseteq V\) be a finite set of size \(l\), and let \[ T(B) = {T(v_1), T(v_2), \dots, T(v_l)} \subseteq Q \] be the transformed set.</div><div><br></div><div>Then {{c1::\(|T(B)| = |B|\):: cardinality comparison}}. Moreover, \(B\) is a basis of \(V\) if and only if {{c1::\(T(B)\) is a basis of \(W\)}}. We therefore also have {{c1::\(\dim(V) = \dim(W)\)}}.</div> <div>Let \(T :V \rightarrow W\) be a bijective linear transformation between vector spaces \(V\) and \(W\) . Let \(B = {v1, v2, . . . , v_l} \subseteq V\) be a finite set of size \(l\), and let \[ T(B) = {T(v_1), T(v_2), \dots, T(v_l)} \subseteq Q \] be the transformed set.</div><div><br></div><div>Then {{c1::\(|T(B)| = |B|\)::cardinality comparison}}. Moreover, \(B\) is a basis of \(V\) if and only if {{c1::\(T(B)\) is a basis of \(W\)}}. We therefore also have {{c1::\(\dim(V) = \dim(W)\)}}.</div>
Tags: ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::2._Bases_and_dimension::5._Linear_Transformations_Between_Vector_spaces

Note 14: ETH::LinAlg

Deck: ETH::LinAlg
Note Type: Horvath Cloze
GUID: p>awtIqE5t
modified

Before

Front

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::2._Bases_and_dimension::4._Dimension
Let \(V\) be a finitely generated vector space.
Then \(\dim(V)\) the dimension of \(V\) is the size of an arbitrary basis \(B\) of \(V\).

Back

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::2._Bases_and_dimension::4._Dimension
Let \(V\) be a finitely generated vector space.
Then \(\dim(V)\) the dimension of \(V\) is the size of an arbitrary basis \(B\) of \(V\).

After

Front

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::2._Bases_and_dimension::4._Dimension
Let \(V\) be a finitely generated vector space.

Then \(\dim(V)\) the dimension of \(V\) is the size of an arbitrary basis \(B\) of \(V\).

Back

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::2._Bases_and_dimension::4._Dimension
Let \(V\) be a finitely generated vector space.

Then \(\dim(V)\) the dimension of \(V\) is the size of an arbitrary basis \(B\) of \(V\).
Field-by-field Comparison
Field Before After
Text Let \(V\) be a finitely generated vector space.<br>Then {{c2::\(\dim(V)\) the dimension of \(V\)}} is {{c1::the size of an arbitrary basis \(B\) of \(V\)}}. Let \(V\) be a finitely generated vector space.<br><br>Then {{c2::\(\dim(V)\) the dimension of \(V\)}} is {{c1::the size of an arbitrary basis \(B\) of \(V\)::given by which basis property?}}.
Tags: ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::2._Bases_and_dimension::4._Dimension

Note 15: ETH::LinAlg

Deck: ETH::LinAlg
Note Type: Horvath Cloze
GUID: v>PZpE,mn~
modified

Before

Front

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::2._Bases_and_dimension::3._Steinitz_Exchange_Lemma
Let \(V\) be a finitely generated vector space, \(F \subseteq V\) a finite set of linearly independent vectors (note that \(F\) does not need to span \(V\)) and \(G \subseteq V\) a finite set of vectors with \(\textbf{Span}(G) = V\) (but they mustn’t be independent). Then the following two statements hold:
  1. \(|F| \leq |G|\)
  2. {{c2::There exists a subset \(E \subseteq G\) of size \(|G| - |F|\) such that \(\textbf{Span}(F \cup E) = V\).}}

Back

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::2._Bases_and_dimension::3._Steinitz_Exchange_Lemma
Let \(V\) be a finitely generated vector space, \(F \subseteq V\) a finite set of linearly independent vectors (note that \(F\) does not need to span \(V\)) and \(G \subseteq V\) a finite set of vectors with \(\textbf{Span}(G) = V\) (but they mustn’t be independent). Then the following two statements hold:
  1. \(|F| \leq |G|\)
  2. {{c2::There exists a subset \(E \subseteq G\) of size \(|G| - |F|\) such that \(\textbf{Span}(F \cup E) = V\).}}

We can use the lemma to argue that there can't be more than \(n\) independent vectors in a space of dimension \(n\).

After

Front

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::2._Bases_and_dimension::3._Steinitz_Exchange_Lemma
Let \(V\) be a finitely generated vector space, \(F \subseteq V\) a finite set of linearly independent vectors (note that \(F\) does not need to span \(V\)) and \(G \subseteq V\) a finite set of vectors with \(\textbf{Span}(G) = V\) (but they don't all need to be independent). Then the following two statements hold:
  1. \(|F| \leq |G|\)
  2. {{c2::There exists a subset \(E \subseteq G\) of size \(|G| - |F|\) such that \(\textbf{Span}(F \cup E) = V\).}}

Back

ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::2._Bases_and_dimension::3._Steinitz_Exchange_Lemma
Let \(V\) be a finitely generated vector space, \(F \subseteq V\) a finite set of linearly independent vectors (note that \(F\) does not need to span \(V\)) and \(G \subseteq V\) a finite set of vectors with \(\textbf{Span}(G) = V\) (but they don't all need to be independent). Then the following two statements hold:
  1. \(|F| \leq |G|\)
  2. {{c2::There exists a subset \(E \subseteq G\) of size \(|G| - |F|\) such that \(\textbf{Span}(F \cup E) = V\).}}

We can use the lemma to argue that there can't be more than \(n\) independent vectors in a space of dimension \(n\).
Field-by-field Comparison
Field Before After
Text <div>Let \(V\) be a finitely generated vector space, \(F \subseteq V\) a finite set of linearly independent vectors (note that \(F\) does not need to span \(V\)) and \(G \subseteq V\) a finite set of vectors with \(\textbf{Span}(G) = V\) (but they mustn’t be independent). Then the following two statements hold:</div><div><ol><li>{{c1::\(|F| \leq |G|\)}}</li><li>{{c2::There exists a subset \(E \subseteq G\) of size \(|G| - |F|\) such that \(\textbf{Span}(F \cup E) = V\).}}</li></ol></div><blockquote><ol> </ol></blockquote> <div>Let \(V\) be a finitely generated vector space, \(F \subseteq V\) a finite set of linearly independent vectors (note that \(F\) does not need to span \(V\)) and \(G \subseteq V\) a finite set of vectors with \(\textbf{Span}(G) = V\) (but they don't all need to be independent). Then the following two statements hold:</div><div><ol><li>{{c1::\(|F| \leq |G|\)}}</li><li>{{c2::There exists a subset \(E \subseteq G\) of size \(|G| - |F|\) such that \(\textbf{Span}(F \cup E) = V\).}}</li></ol></div><blockquote><ol> </ol></blockquote>
Tags: ETH::1._Semester::LinAlg::4._The_Three_Fundamental_Subspaces::2._Bases_and_dimension::3._Steinitz_Exchange_Lemma

Note 16: ETH::LinAlg

Deck: ETH::LinAlg
Note Type: Horvath Cloze
GUID: xs#S^-Mehy
modified

Before

Front

ETH::1._Semester::LinAlg::7._The_determinant::2._The_general_case
\(\det A^{-1} =\) {{c1::\((\det A)^{-1}\)}} 

Back

ETH::1._Semester::LinAlg::7._The_determinant::2._The_general_case
\(\det A^{-1} =\) {{c1::\((\det A)^{-1}\)}} 

After

Front

ETH::1._Semester::LinAlg::7._The_determinant::2._The_general_case
\(\det (A^{-1}) =\) {{c1::\((\det (A))^{-1}\)}} 

Back

ETH::1._Semester::LinAlg::7._The_determinant::2._The_general_case
\(\det (A^{-1}) =\) {{c1::\((\det (A))^{-1}\)}} 
Field-by-field Comparison
Field Before After
Text \(\det A^{-1} =\)&nbsp;{{c1::\((\det A)^{-1}\)}}&nbsp; \(\det (A^{-1}) =\)&nbsp;{{c1::\((\det (A))^{-1}\)}}&nbsp;
Tags: ETH::1._Semester::LinAlg::7._The_determinant::2._The_general_case
↑ Top