<?xml version="1.0" encoding="UTF-8"?>
<?xml-stylesheet type="text/xsl" href="../../../../xsl/longlemmainfo.xsl"?>
<LONGLEMMAINFO name="main-lemma"><LEMMAINFO state="proved"><LEMMANAME>main-lemma</LEMMANAME><LEMMAGOAL><SEQGOAL><GOALSEQ><SEQ>⊦   r × c ∈ spmx ∧ c &lt; &#35; x ∧ r &lt; &#35; y
  → y[r, y[r] + spmx[r × c] * x[c]] + (spmx -- (r × c)).toMatrix(&#35; y, &#35; x) * x = y + spmx.toMatrix(&#35; y, &#35; x) * x</SEQ></GOALSEQ></SEQGOAL></LEMMAGOAL><LEMMATYPE><USERLEMMA/></LEMMATYPE><USEDLEMMAS><LIST><LE>toMatrix-colno</LE><LE>toMatrix-rowno</LE><LE>toMatrix-add</LE></LIST></USEDLEMMAS><SMTINFOS><LIST></LIST></SMTINFOS><MAINGOALS><LIST></LIST></MAINGOALS><USERACTIONS>9</USERACTIONS><PROOFSTEPS>15</PROOFSTEPS><PROVEDP><T/></PROVEDP><PROOFEXISTSP><T/></PROOFEXISTSP><PROOFFILENAME>main-lemma-proof</PROOFFILENAME><LEMMAPROOFBAG><NONE/></LEMMAPROOFBAG><SAVETREEP><F/></SAVETREEP><INFOFILENAME>main-lemma-proof-info</INFOFILENAME><LEMMAPROOFINFOBAG><NONE/></LEMMAPROOFINFOBAG><SAVEINFOSP><F/></SAVEINFOSP><SIMPFEATURES><LIST><LE>ls</LE><LE>s</LE></LIST></SIMPFEATURES><HISTINFO><LIST></LIST></HISTINFO></LEMMAINFO><VALIDITY>The proof is valid.</VALIDITY><FEATURES><LIST><LE>ls</LE><LE>s</LE></LIST></FEATURES><HISTORY><LIST></LIST></HISTORY><USEDBY><LIST><LE>correct</LE></LIST></USEDBY><USEDBYUNITS><LIST><LE><HTMLLINK><HTMLTARGET>../../../../specs/VF3conc/export/unit.xml</HTMLTARGET><HTMLSTRING>VF3conc</HTMLSTRING></HTMLLINK></LE></LIST></USEDBYUNITS><COMMENT></COMMENT><USED_SPECLEMS><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/store/export/unit.xml</HTMLTARGET><HTMLSTRING>store</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>sparsearray</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/store/export/exin/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>exin</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrixops/export/unit.xml</HTMLTARGET><HTMLSTRING>matrixops</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrixops/export/distrmxmxvec/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>distrmxmxvec</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/array/export/unit.xml</HTMLTARGET><HTMLSTRING>array</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>matrixops</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/array/export/Extension/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>Extension</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrixops/export/unit.xml</HTMLTARGET><HTMLSTRING>matrixops</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrixops/export/addmvec-get/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>addmvec-get</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrixops/export/unit.xml</HTMLTARGET><HTMLSTRING>matrixops</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrixops/export/multmxvec-size/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>multmxvec-size</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrixops/export/unit.xml</HTMLTARGET><HTMLSTRING>matrixops</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrixops/export/singletonmxvec-get/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>singletonmxvec-get</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/array/export/unit.xml</HTMLTARGET><HTMLSTRING>array</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>matrixops</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/array/export/Put-other/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>Put-other</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ></USED_SPECLEMS><USED_SIMPRULES><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/nat-basic/export/unit.xml</HTMLTARGET><HTMLSTRING>nat-basic</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/nat-basic/export/f/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>f</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/store/export/unit.xml</HTMLTARGET><HTMLSTRING>store</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>sparsearray</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/store/export/notin-del-notin/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>notin-del-notin</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/store/export/unit.xml</HTMLTARGET><HTMLSTRING>store</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>sparsearray</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/store/export/Del-rec-same/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>Del-rec-same</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/store/export/unit.xml</HTMLTARGET><HTMLSTRING>store</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>sparsearray</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/store/export/k-At-same/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>k-At-same</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrix/export/unit.xml</HTMLTARGET><HTMLSTRING>matrix</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrix/export/rowno-put/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>rowno-put</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrix/export/unit.xml</HTMLTARGET><HTMLSTRING>matrix</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrix/export/rowno-mkmatrix/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>rowno-mkmatrix</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrix/export/unit.xml</HTMLTARGET><HTMLSTRING>matrix</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrix/export/colno-put/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>colno-put</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrix/export/unit.xml</HTMLTARGET><HTMLSTRING>matrix</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrix/export/colno-mkmatrix/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>colno-mkmatrix</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrixops/export/unit.xml</HTMLTARGET><HTMLSTRING>matrixops</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrixops/export/addmvec-get/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>addmvec-get</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/array/export/unit.xml</HTMLTARGET><HTMLSTRING>array</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>matrixops</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/array/export/Size-put/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>Size-put</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrixops/export/unit.xml</HTMLTARGET><HTMLSTRING>matrixops</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/matrixops/export/addvec-size/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>addvec-size</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/nat/export/unit.xml</HTMLTARGET><HTMLSTRING>nat</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/nat/export/fle-01/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>fle-01</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/nat/export/unit.xml</HTMLTARGET><HTMLSTRING>nat</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/nat/export/lels/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>lels</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/nat/export/unit.xml</HTMLTARGET><HTMLSTRING>nat</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/nat/export/ls-le-simp/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>ls-le-simp</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/ring/export/unit.xml</HTMLTARGET><HTMLSTRING>ring</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/ring/export/addzero-r/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>addzero-r</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/ring/export/unit.xml</HTMLTARGET><HTMLSTRING>ring</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/ring/export/addcom/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>addcom</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/ring/export/unit.xml</HTMLTARGET><HTMLSTRING>ring</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME></INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/ring/export/addassoc/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>addassoc</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ><USED_SEQ><SPECNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/array/export/unit.xml</HTMLTARGET><HTMLSTRING>array</HTMLSTRING></HTMLLINK></SPECNAME><INSTNAME>matrixops</INSTNAME><LEMNAME><HTMLLINK><HTMLTARGET>../../../../../../lib/basic/specs/array/export/Put-same/longlemmainfo.xml</HTMLTARGET><HTMLSTRING>Put-same</HTMLSTRING></HTMLLINK></LEMNAME></USED_SEQ></USED_SIMPRULES></LONGLEMMAINFO>