<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="en">
	<id>https://linear.subwiki.org/w/index.php?action=history&amp;feed=atom&amp;title=Reduced_row_echelon_form</id>
	<title>Reduced row echelon form - Revision history</title>
	<link rel="self" type="application/atom+xml" href="https://linear.subwiki.org/w/index.php?action=history&amp;feed=atom&amp;title=Reduced_row_echelon_form"/>
	<link rel="alternate" type="text/html" href="https://linear.subwiki.org/w/index.php?title=Reduced_row_echelon_form&amp;action=history"/>
	<updated>2026-04-12T18:02:12Z</updated>
	<subtitle>Revision history for this page on the wiki</subtitle>
	<generator>MediaWiki 1.41.2</generator>
	<entry>
		<id>https://linear.subwiki.org/w/index.php?title=Reduced_row_echelon_form&amp;diff=83&amp;oldid=prev</id>
		<title>Vipul: /* The reduced row echelon form of a matrix */</title>
		<link rel="alternate" type="text/html" href="https://linear.subwiki.org/w/index.php?title=Reduced_row_echelon_form&amp;diff=83&amp;oldid=prev"/>
		<updated>2014-05-01T18:20:01Z</updated>

		<summary type="html">&lt;p&gt;&lt;span dir=&quot;auto&quot;&gt;&lt;span class=&quot;autocomment&quot;&gt;The reduced row echelon form of a matrix&lt;/span&gt;&lt;/span&gt;&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 18:20, 1 May 2014&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l15&quot;&gt;Line 15:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 15:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;===The reduced row echelon form of a matrix===&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;===The reduced row echelon form of a matrix===&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;For a &amp;lt;math&amp;gt;m \times n&amp;lt;/math&amp;gt; matrix &amp;lt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;/&lt;/del&gt;math&amp;gt;A&amp;lt;/math&amp;gt;, the reduced row echelon form of &amp;lt;math&amp;gt;A&amp;lt;/math&amp;gt; is the unique matrix &amp;lt;math&amp;gt;B&amp;lt;/math&amp;gt; in reduced row echelon form such that we can write &amp;lt;math&amp;gt;B = SA&amp;lt;/math&amp;gt; where &amp;lt;math&amp;gt;S&amp;lt;/math&amp;gt; is a &amp;lt;math&amp;gt;m \times m&amp;lt;/math&amp;gt; [[invertible matrix]].&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;For a &amp;lt;math&amp;gt;m \times n&amp;lt;/math&amp;gt; matrix &amp;lt;math&amp;gt;A&amp;lt;/math&amp;gt;, the reduced row echelon form of &amp;lt;math&amp;gt;A&amp;lt;/math&amp;gt; is the unique matrix &amp;lt;math&amp;gt;B&amp;lt;/math&amp;gt; in reduced row echelon form such that we can write &amp;lt;math&amp;gt;B = SA&amp;lt;/math&amp;gt; where &amp;lt;math&amp;gt;S&amp;lt;/math&amp;gt; is a &amp;lt;math&amp;gt;m \times m&amp;lt;/math&amp;gt; [[invertible matrix]].&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>Vipul</name></author>
	</entry>
	<entry>
		<id>https://linear.subwiki.org/w/index.php?title=Reduced_row_echelon_form&amp;diff=82&amp;oldid=prev</id>
		<title>Vipul at 18:19, 1 May 2014</title>
		<link rel="alternate" type="text/html" href="https://linear.subwiki.org/w/index.php?title=Reduced_row_echelon_form&amp;diff=82&amp;oldid=prev"/>
		<updated>2014-05-01T18:19:13Z</updated>

		<summary type="html">&lt;p&gt;&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;en&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Older revision&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Revision as of 18:19, 1 May 2014&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot; id=&quot;mw-diff-left-l1&quot;&gt;Line 1:&lt;/td&gt;
&lt;td colspan=&quot;2&quot; class=&quot;diff-lineno&quot;&gt;Line 1:&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{matrix property}}&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;{{matrix property}}&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;−&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;&lt;del style=&quot;font-weight: bold; text-decoration: none;&quot;&gt;=&lt;/del&gt;==Definition==&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot; data-marker=&quot;+&quot;&gt;&lt;/td&gt;&lt;td style=&quot;color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;==Definition==&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;br&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;tr&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;===A matrix being in reduced row echelon form===&lt;/div&gt;&lt;/td&gt;&lt;td class=&quot;diff-marker&quot;&gt;&lt;/td&gt;&lt;td style=&quot;background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;&quot;&gt;&lt;div&gt;===A matrix being in reduced row echelon form===&lt;/div&gt;&lt;/td&gt;&lt;/tr&gt;
&lt;/table&gt;</summary>
		<author><name>Vipul</name></author>
	</entry>
	<entry>
		<id>https://linear.subwiki.org/w/index.php?title=Reduced_row_echelon_form&amp;diff=81&amp;oldid=prev</id>
		<title>Vipul: Created page with &quot;{{matrix property}}  ===Definition==  ===A matrix being in reduced row echelon form===  A matrix is said to be a &#039;&#039;&#039;reduced row echelon matrix&#039;&#039;&#039;, or said to be in &#039;&#039;&#039;reduced...&quot;</title>
		<link rel="alternate" type="text/html" href="https://linear.subwiki.org/w/index.php?title=Reduced_row_echelon_form&amp;diff=81&amp;oldid=prev"/>
		<updated>2014-05-01T18:18:57Z</updated>

		<summary type="html">&lt;p&gt;Created page with &amp;quot;{{matrix property}}  ===Definition==  ===A matrix being in reduced row echelon form===  A matrix is said to be a &amp;#039;&amp;#039;&amp;#039;reduced row echelon matrix&amp;#039;&amp;#039;&amp;#039;, or said to be in &amp;#039;&amp;#039;&amp;#039;reduced...&amp;quot;&lt;/p&gt;
&lt;p&gt;&lt;b&gt;New page&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{matrix property}}&lt;br /&gt;
&lt;br /&gt;
===Definition==&lt;br /&gt;
&lt;br /&gt;
===A matrix being in reduced row echelon form===&lt;br /&gt;
&lt;br /&gt;
A matrix is said to be a &amp;#039;&amp;#039;&amp;#039;reduced row echelon matrix&amp;#039;&amp;#039;&amp;#039;, or said to be in &amp;#039;&amp;#039;&amp;#039;reduced row echelon form&amp;#039;&amp;#039;&amp;#039; (&amp;#039;&amp;#039;&amp;#039;rref&amp;#039;&amp;#039;&amp;#039;), if it satisfies the following conditions:&lt;br /&gt;
&lt;br /&gt;
* All nonzero rows are above all zero rows. Here, a &amp;#039;&amp;#039;nonzero row&amp;#039;&amp;#039; is a row that has at least one nonzero entry, and a zero row is a row where &amp;#039;&amp;#039;all&amp;#039;&amp;#039; entries are zero.&lt;br /&gt;
* The first nonzero entry in any nonzero row occurs in a strictly later column than the first nonzero entry in the row immediately above it (and hence also, in all the rows above it).&lt;br /&gt;
* The first nonzero entry in any nonzero row is 1 (this condition is omitted in some definitions) &amp;#039;&amp;#039;and all other entries in the column of that entry are zero&amp;#039;&amp;#039;.&lt;br /&gt;
&lt;br /&gt;
With the exception of the (emphasized) second half of the last condition, the conditions above define [[row echelon form]].&lt;br /&gt;
&lt;br /&gt;
===The reduced row echelon form of a matrix===&lt;br /&gt;
&lt;br /&gt;
For a &amp;lt;math&amp;gt;m \times n&amp;lt;/math&amp;gt; matrix &amp;lt;/math&amp;gt;A&amp;lt;/math&amp;gt;, the reduced row echelon form of &amp;lt;math&amp;gt;A&amp;lt;/math&amp;gt; is the unique matrix &amp;lt;math&amp;gt;B&amp;lt;/math&amp;gt; in reduced row echelon form such that we can write &amp;lt;math&amp;gt;B = SA&amp;lt;/math&amp;gt; where &amp;lt;math&amp;gt;S&amp;lt;/math&amp;gt; is a &amp;lt;math&amp;gt;m \times m&amp;lt;/math&amp;gt; [[invertible matrix]].&lt;/div&gt;</summary>
		<author><name>Vipul</name></author>
	</entry>
</feed>