<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Modulo Errors &#187; MA40188</title>
	<atom:link href="http://maths.straylight.co.uk/archives/category/ma40188/feed" rel="self" type="application/rss+xml" />
	<link>http://maths.straylight.co.uk</link>
	<description>for when the margin is too small</description>
	<lastBuildDate>Thu, 12 Jan 2012 16:36:45 +0000</lastBuildDate>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.org/?v=3.3</generator>
		<item>
		<title>Implementing the Group Law Algorithm in Maple- finite fields</title>
		<link>http://maths.straylight.co.uk/archives/56</link>
		<comments>http://maths.straylight.co.uk/archives/56#comments</comments>
		<pubDate>Sun, 29 Oct 2006 20:43:05 +0000</pubDate>
		<dc:creator>Graeme</dc:creator>
				<category><![CDATA[Algebra]]></category>
		<category><![CDATA[Algebraic Geometry]]></category>
		<category><![CDATA[MA40188]]></category>
		<category><![CDATA[Maple]]></category>
		<category><![CDATA[Number Theory]]></category>
		<category><![CDATA[PhD]]></category>

		<guid isPermaLink="false">http://maths.straylight.co.uk/archives/56</guid>
		<description><![CDATA[Extension of Maple code to finite fields. ]]></description>
			<content:encoded><![CDATA[<p>I&#8217;ve added a couple of extra toys to <a href="http://www.maths.ed.ac.uk/~s0677951/gla.mpl">my Maple procedures</a> for elliptic curves. The major change is that it now supports calculation over some finite fields; that is, the integers modulo some prime. To activate this, set <tt>workModM</tt> to <tt>true</tt> and specify a modulus <em>M</em>. Then the usual commands <tt>ella</tt>, <tt>ellm</tt>, <tt>ncopies</tt> and <tt>mnadd</tt> will compute answers mod <em>M</em> instead.</p>
<p>This also makes it much more likely that you&#8217;ll be interested in the order of a point, so a procedure <tt>modgetorder</tt> is included to calculate this by brute force- that is, repeated addition until the <em>zero</em> element is reached.</p>
<p>This makes questions of the type I faced in <em>MA40188: Algebraic Curves</em> much easier. For instance, consider the curve
</p>
<p align=center><img src="http://straylight.co.uk/cgi-bin/mimetex.cgi?E: y^2z-x^3+9xz^2-11z^3=0" alt="Curve in Weierstrass form"/></p>
<p>Over the field with 37 elements, and with a suitable dehomogenisation, the point <em>P: (x,y)=(0,23)</em> is easily verified as an element of <em>E</em>. Then we may easily determine the point <em>Q</em>=-2<em>P</em>, the third intersection of <em>E</em> with the tangent to <em>E</em> at <em>P</em>:</p>
<blockquote><p>
<tt>&gt;read "gla.mpl";<br />
<br />&gt; a_1:=0;a_2:=0;a_4:=-9;a_3:=0;a_6:=11;<br />
<br />&gt;workModM:=true;<br />
<br />&gt;<br />
<br />&gt;M:=37;<br />
<br />&gt;Q:=ncopies(-2,0,23);<br />
<br /> 1,22<br />
</tt></p></blockquote>
<p>So <em>Q</em>=(1,22). Further, <em>Q</em> is an inflexion point: that is, the tangent to <em>E</em> at <em>Q</em> meets <em>E</em> three times at <em>Q</em>. In terms of the group law, this means -2<em>Q</em>=<em>Q</em>, or equivalently 3<em>Q</em>=0. We can verify this in a couple of ways:</p>
<blockquote><p>
<tt>&gt; ncopies(3,Q);<br />
<br /> zero<br />
<br />&gt; modgetorder(Q);<br />
<br /> 3<br />
</tt></p></blockquote>
<p>Since <em>Q</em>=-2<em>P</em> and 3<em>Q</em>=0, it should follow that 6<em>P</em>=0. Which, fortunately, it does:</p>
<blockquote><p>
<tt>&gt; modgetorder(0,23);<br />
<br />6<br />
</tt></p></blockquote>
]]></content:encoded>
			<wfw:commentRss>http://maths.straylight.co.uk/archives/56/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Hilbert&#8217;s Nullstellensatz</title>
		<link>http://maths.straylight.co.uk/archives/37</link>
		<comments>http://maths.straylight.co.uk/archives/37#comments</comments>
		<pubDate>Mon, 23 May 2005 15:32:20 +0000</pubDate>
		<dc:creator>Graeme</dc:creator>
				<category><![CDATA[Algebra]]></category>
		<category><![CDATA[Algebraic Geometry]]></category>
		<category><![CDATA[MA40188]]></category>

		<guid isPermaLink="false">http://maths.straylight.co.uk/archives/37</guid>
		<description><![CDATA[E2 writeup on the Nullstellensatz (as html/pdf)]]></description>
			<content:encoded><![CDATA[<p>
View as: <a HREF="http://www.everything2.com/index.pl?node_id=1724650"><img src="http://www.straylight.co.uk/images/web.jpg" alt="view on E2"/></a>&nbsp;&nbsp;<a HREF="http://aleph.straylight.co.uk/nullstellensatz.pdf"><img SRC="http://www.straylight.co.uk/images/pdf.jpg" alt="view as PDF"/></a>
</p>
<p>Discussion of (affine) Varieties, ideals and examples of how they relate. Statement and proof of the Nullstellensatz.</p>
]]></content:encoded>
			<wfw:commentRss>http://maths.straylight.co.uk/archives/37/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
		<item>
		<title>Nilpotent</title>
		<link>http://maths.straylight.co.uk/archives/3</link>
		<comments>http://maths.straylight.co.uk/archives/3#comments</comments>
		<pubDate>Sun, 16 Mar 2003 19:21:58 +0000</pubDate>
		<dc:creator>Graeme</dc:creator>
				<category><![CDATA[Algebra]]></category>
		<category><![CDATA[MA20012]]></category>
		<category><![CDATA[MA40188]]></category>

		<guid isPermaLink="false">http://maths.straylight.co.uk/?p=3</guid>
		<description><![CDATA[E2 writeup on nilpotency (as html/pdf)]]></description>
			<content:encoded><![CDATA[<p>
View as: <a HREF="http://www.everything2.com/index.pl?node_id=1442774"><img src="http://www.straylight.co.uk/images/web.jpg" alt="view on E2"/></a>&nbsp;&nbsp;<a HREF="http://aleph.straylight.co.uk/nilpotent.pdf"><img SRC="http://www.straylight.co.uk/images/pdf.jpg" alt="view as PDF"/></a>
</p>
<p>Nilpotency in a variety of contexts- modular mathematics, ring theory, operators (with a structure theorem), and matrices.</p>
]]></content:encoded>
			<wfw:commentRss>http://maths.straylight.co.uk/archives/3/feed</wfw:commentRss>
		<slash:comments>0</slash:comments>
		</item>
	</channel>
</rss>

