<?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/"
	xmlns:georss="http://www.georss.org/georss" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" xmlns:media="http://search.yahoo.com/mrss/"
	>

<channel>
	<title>Төмөрийн тэмдэглэл</title>
	<atom:link href="http://t8m8r.wordpress.com/feed/" rel="self" type="application/rss+xml" />
	<link>http://t8m8r.wordpress.com</link>
	<description>мат-физ-инф</description>
	<lastBuildDate>Sat, 29 Oct 2011 07:27:24 +0000</lastBuildDate>
	<language>mn</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
	<generator>http://wordpress.com/</generator>
<cloud domain='t8m8r.wordpress.com' port='80' path='/?rsscloud=notify' registerProcedure='' protocol='http-post' />
<image>
		<url>http://s2.wp.com/i/buttonw-com.png</url>
		<title>Төмөрийн тэмдэглэл</title>
		<link>http://t8m8r.wordpress.com</link>
	</image>
	<atom:link rel="search" type="application/opensearchdescription+xml" href="http://t8m8r.wordpress.com/osd.xml" title="Төмөрийн тэмдэглэл" />
	<atom:link rel='hub' href='http://t8m8r.wordpress.com/?pushpress=hub'/>
		<item>
		<title>Иррациональ тооны иррациональ зэрэг</title>
		<link>http://t8m8r.wordpress.com/2010/11/27/irrational-power/</link>
		<comments>http://t8m8r.wordpress.com/2010/11/27/irrational-power/#comments</comments>
		<pubDate>Sat, 27 Nov 2010 19:22:34 +0000</pubDate>
		<dc:creator>temur</dc:creator>
				<category><![CDATA[Элдэв зүйлс]]></category>
		<category><![CDATA[бодлого]]></category>
		<category><![CDATA[теорем]]></category>

		<guid isPermaLink="false">http://t8m8r.wordpress.com/?p=642</guid>
		<description><![CDATA[Иррациональ тооны иррациональ зэрэг рациональ тоо байж болох уу? Хариулт нь дор бий. бол гэсэн тоог авч үзье. Хэрэв нь иррациональ бол болно.<img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=642&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Иррациональ тооны иррациональ зэрэг рациональ тоо байж болох уу?</p>
<p>Хариулт нь дор бий.</p>
<p><span id="more-642"></span><img src='http://s0.wp.com/latex.php?latex=p%3D%5Csqrt%7B2%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p=&#92;sqrt{2}' title='p=&#92;sqrt{2}' class='latex' /> бол <img src='http://s0.wp.com/latex.php?latex=q%3Dp%5Ep&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='q=p^p' title='q=p^p' class='latex' /> гэсэн тоог авч үзье. Хэрэв <img src='http://s0.wp.com/latex.php?latex=q&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='q' title='q' class='latex' /> нь иррациональ бол <img src='http://s0.wp.com/latex.php?latex=q%5Ep%3Dp%5E%7Bp%5E2%7D%3Dp%5E2%3D2&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='q^p=p^{p^2}=p^2=2' title='q^p=p^{p^2}=p^2=2' class='latex' /> болно.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/t8m8r.wordpress.com/642/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/t8m8r.wordpress.com/642/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/t8m8r.wordpress.com/642/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/t8m8r.wordpress.com/642/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/t8m8r.wordpress.com/642/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/t8m8r.wordpress.com/642/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/t8m8r.wordpress.com/642/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/t8m8r.wordpress.com/642/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/t8m8r.wordpress.com/642/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/t8m8r.wordpress.com/642/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/t8m8r.wordpress.com/642/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/t8m8r.wordpress.com/642/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/t8m8r.wordpress.com/642/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/t8m8r.wordpress.com/642/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=642&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://t8m8r.wordpress.com/2010/11/27/irrational-power/feed/</wfw:commentRss>
		<slash:comments>3</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/385a10f3df04016e37ba1901106d731e?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">tumur</media:title>
		</media:content>
	</item>
		<item>
		<title>Өмнө нь тэгэхээр шалтгаан нь</title>
		<link>http://t8m8r.wordpress.com/2010/10/25/post-ho/</link>
		<comments>http://t8m8r.wordpress.com/2010/10/25/post-ho/#comments</comments>
		<pubDate>Mon, 25 Oct 2010 18:06:41 +0000</pubDate>
		<dc:creator>temur</dc:creator>
				<category><![CDATA[Логик]]></category>
		<category><![CDATA[төөрөгдөл]]></category>

		<guid isPermaLink="false">http://t8m8r.wordpress.com/?p=638</guid>
		<description><![CDATA[Ямар нэг үйл явдал А өөр нэг үйл явдал Б-ийн өмнө нь болсон учраас А нь Б-ийн шалтгаан гэж ярих. Жишээ: Би энэ архийг перцтэй хольж ууснаас хойш 2 хоногийн дараа ханиад маань ор сураггүй эдгэсэн. Архи перцтэй уух ханиаданд &#8230; <a href="http://t8m8r.wordpress.com/2010/10/25/post-ho/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=638&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Ямар нэг үйл явдал А өөр нэг үйл явдал Б-ийн өмнө нь болсон учраас А нь Б-ийн шалтгаан гэж ярих.</p>
<p><span style="text-decoration:underline;">Жишээ</span>:</p>
<ol>
<li>Би энэ архийг перцтэй хольж ууснаас хойш 2 хоногийн дараа ханиад маань ор сураггүй эдгэсэн. Архи перцтэй уух ханиаданд сайн сайн.</li>
<li>Энэ засгийн газрыг ажиллаж эхэлснээс хойш Монголын эдийн засаг их сайжирч байгаа. Энэ нь шинэ засгийн газрын супер дупер бодлогоос шалтгаалж байгаагаас зайлахгүй.</li>
<li>Энэ хүүхдийн үсийг авснаас хойш нэг л өвчин ороогоод байх боллоо. Үсийг нь буруу өдөр авчихсан юм шиг байна.</li>
</ol>
<p>Жишээ нэмээрэй!</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/t8m8r.wordpress.com/638/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/t8m8r.wordpress.com/638/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/t8m8r.wordpress.com/638/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/t8m8r.wordpress.com/638/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/t8m8r.wordpress.com/638/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/t8m8r.wordpress.com/638/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/t8m8r.wordpress.com/638/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/t8m8r.wordpress.com/638/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/t8m8r.wordpress.com/638/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/t8m8r.wordpress.com/638/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/t8m8r.wordpress.com/638/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/t8m8r.wordpress.com/638/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/t8m8r.wordpress.com/638/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/t8m8r.wordpress.com/638/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=638&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://t8m8r.wordpress.com/2010/10/25/post-ho/feed/</wfw:commentRss>
		<slash:comments>5</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/385a10f3df04016e37ba1901106d731e?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">tumur</media:title>
		</media:content>
	</item>
		<item>
		<title>Эйлерийн үржвэр</title>
		<link>http://t8m8r.wordpress.com/2010/08/18/euler-prod/</link>
		<comments>http://t8m8r.wordpress.com/2010/08/18/euler-prod/#comments</comments>
		<pubDate>Wed, 18 Aug 2010 03:45:10 +0000</pubDate>
		<dc:creator>temur</dc:creator>
				<category><![CDATA[Анализ]]></category>
		<category><![CDATA[Тооны онол]]></category>
		<category><![CDATA[Дирихле]]></category>
		<category><![CDATA[Эйлер]]></category>
		<category><![CDATA[анхны тоо]]></category>
		<category><![CDATA[зета функц]]></category>
		<category><![CDATA[теорем]]></category>

		<guid isPermaLink="false">http://t8m8r.wordpress.com/?p=481</guid>
		<description><![CDATA[Евклидийн теоремийн Эйлерийн баталгаанд дараах адилтгал шийдвэрлэх үүрэг гүйцэтгэсэн Үүнд нь анхны тоон задаргаандаа  -ээс их анхны тоог агуулдаггүй тоонуудын олонлог Жишээ нь нь 2-ын сөрөг биш зэргүүдээс тогтсон олонлог, нь 2 ба 3-ын сөрөг биш зэргүүдийн үржвэрүүдээс тогтсон олонлог &#8230; <a href="http://t8m8r.wordpress.com/2010/08/18/euler-prod/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=481&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Евклидийн теоремийн <a href="http://t8m8r.wordpress.com/2010/04/26/euclid-thm-euler-pf/" target="_self">Эйлерийн баталгаанд</a> дараах адилтгал шийдвэрлэх үүрэг гүйцэтгэсэн</p>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%5Cprod_%7Bi%3D1%7D%5E%7Bn%7D%5Cfrac%7B1%7D%7B1-%5Cfrac1%7Bp_i%7D%7D%3D%5Csum_%7Bm%5Cin+M%28n%29%7D%5Cfrac1%7Bm%7D%5Cqquad%5Cqquad%5Cqquad%281%29.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle&#92;prod_{i=1}^{n}&#92;frac{1}{1-&#92;frac1{p_i}}=&#92;sum_{m&#92;in M(n)}&#92;frac1{m}&#92;qquad&#92;qquad&#92;qquad(1).' title='&#92;displaystyle&#92;prod_{i=1}^{n}&#92;frac{1}{1-&#92;frac1{p_i}}=&#92;sum_{m&#92;in M(n)}&#92;frac1{m}&#92;qquad&#92;qquad&#92;qquad(1).' class='latex' /></p>
<p>Үүнд <img src='http://s0.wp.com/latex.php?latex=M%28n%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='M(n)' title='M(n)' class='latex' /> нь анхны тоон задаргаандаа  <img src='http://s0.wp.com/latex.php?latex=p_n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_n' title='p_n' class='latex' />-ээс их анхны тоог  агуулдаггүй тоонуудын олонлог</p>
<p><img src='http://s0.wp.com/latex.php?latex=M%28n%29%3D%5C%7Bp_1%5E%7Bk_1%7Dp_2%5E%7Bk_2%7D%5Cldots++p_n%5E%7Bk_n%7D%3Ak_i%5Cgeq0%5C%7D.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='M(n)=&#92;{p_1^{k_1}p_2^{k_2}&#92;ldots  p_n^{k_n}:k_i&#92;geq0&#92;}.' title='M(n)=&#92;{p_1^{k_1}p_2^{k_2}&#92;ldots  p_n^{k_n}:k_i&#92;geq0&#92;}.' class='latex' /></p>
<p>Жишээ нь <img src='http://s0.wp.com/latex.php?latex=M%281%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='M(1)' title='M(1)' class='latex' /> нь 2-ын сөрөг биш зэргүүдээс тогтсон олонлог, <img src='http://s0.wp.com/latex.php?latex=M%282%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='M(2)' title='M(2)' class='latex' /> нь 2 ба  3-ын сөрөг биш зэргүүдийн үржвэрүүдээс тогтсон олонлог гэх мэт. Тухайлбал үргэлж <img src='http://s0.wp.com/latex.php?latex=1%5Cin+M%28n%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='1&#92;in M(n)' title='1&#92;in M(n)' class='latex' /> байна. Арифметикийн үндсэн теоремаас <img src='http://s0.wp.com/latex.php?latex=n%5Cto%5Cinfty&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n&#92;to&#92;infty' title='n&#92;to&#92;infty' class='latex' /> үед <img src='http://s0.wp.com/latex.php?latex=M%28n%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='M(n)' title='M(n)' class='latex' />  олонлог натурал тоон олонлогийг бүрхэх нь ойлгомжтой. Тэгэхээр (1) адилтгалын баруун гар тал дахь нийлбэр <img src='http://s0.wp.com/latex.php?latex=n%5Cto%5Cinfty&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n&#92;to&#92;infty' title='n&#92;to&#92;infty' class='latex' /> үед (гармоник цуваа учир) сарних ба ингэснээр уг адилтгалын зүүн гар тал дахь үржвэр мөн сарнихад хүрч төгсгөлгүй олон анхны тоо оршин байх нь батлагдана. Арай өөр өнцгөөс, (1) адилтгалыг дараах формал адилтгалд утга оноохын тулд төгсгөлгүй нийлбэр ба үржвэрийг төгсгөлөг нийлбэр ба үржвэрээр сольсон хувилбар гэж үзэж болно.</p>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+%5Cprod_%7Bi%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7B1%7D%7B1-%5Cfrac1%7Bp_i%7D%7D%3D%5Csum_%7Bm%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac1%7Bm%7D%5Cqquad%282%29.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle &#92;prod_{i=1}^{&#92;infty}&#92;frac{1}{1-&#92;frac1{p_i}}=&#92;sum_{m=1}^{&#92;infty}&#92;frac1{m}&#92;qquad(2).' title='&#92;displaystyle &#92;prod_{i=1}^{&#92;infty}&#92;frac{1}{1-&#92;frac1{p_i}}=&#92;sum_{m=1}^{&#92;infty}&#92;frac1{m}&#92;qquad(2).' class='latex' /></p>
<p>Энэ формал адилтгалын баруун гар тал төгсгөлгүй учир зүүн гар талд нь төгсгөлгүй олон анхны тоо байх ёстой гэсэн өгүүлбэрийг дээрх хязгаартай баталгааны товчлол мэтээр ойлгож болно.</p>
<p>(2) адилтгалд утга оноох өөр хувилбарууд бий. Үүний нэг жишээ нь <img src='http://s0.wp.com/latex.php?latex=s%3E1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='s&gt;1' title='s&gt;1' class='latex' /> байх бодит тоо бэхлээд, цувааны гишүүн <img src='http://s0.wp.com/latex.php?latex=1%2F%7Bm%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='1/{m}' title='1/{m}' class='latex' />-ийг <img src='http://s0.wp.com/latex.php?latex=1%2F%7Bm%5Es%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='1/{m^s}' title='1/{m^s}' class='latex' />-ээр солих явдал болно. Энэ шинэ цуваа (<img src='http://s0.wp.com/latex.php?latex=s%3E1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='s&gt;1' title='s&gt;1' class='latex' /> үед) абсолют нийлдэг цуваа болох нь интеграл шинжүүрээс илэрхий:</p>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+%5Czeta%28s%29%3A%3D%5Csum_%7Bm%3D1%7D%5E%7B%5Cinfty%7D%5Cfrac%7B1%7D%7Bm%5Es%7D%5Cleq%5Cint_1%5E%7B%5Cinfty%7D%5Cfrac%7Bdx%7D%7Bx%5Es%7D%3D%5Cleft.%5Cfrac%7B1%7D%7B%281-s%29x%5E%7Bs-1%7D%7D%5Cright%7C_1%5E%7B%5Cinfty%7D%3D%5Cfrac%7B1%7D%7Bs-1%7D.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle &#92;zeta(s):=&#92;sum_{m=1}^{&#92;infty}&#92;frac{1}{m^s}&#92;leq&#92;int_1^{&#92;infty}&#92;frac{dx}{x^s}=&#92;left.&#92;frac{1}{(1-s)x^{s-1}}&#92;right|_1^{&#92;infty}=&#92;frac{1}{s-1}.' title='&#92;displaystyle &#92;zeta(s):=&#92;sum_{m=1}^{&#92;infty}&#92;frac{1}{m^s}&#92;leq&#92;int_1^{&#92;infty}&#92;frac{dx}{x^s}=&#92;left.&#92;frac{1}{(1-s)x^{s-1}}&#92;right|_1^{&#92;infty}=&#92;frac{1}{s-1}.' class='latex' /></p>
<div id="attachment_551" class="wp-caption aligncenter" style="width: 511px"><a href="http://t8m8r.files.wordpress.com/2010/04/zetareal1.png"><img class="size-full wp-image-551 " title="Эйлерийн зета функц" src="http://t8m8r.files.wordpress.com/2010/04/zetareal1.png?w=501&#038;h=340" alt="" width="501" height="340" /></a><p class="wp-caption-text">Эйлерийн зета функц. s нь 1 рүү дөхөх үед төгсгөлгүй рүү, s ихсэхэд 1 рүү явна.</p></div>
<p>Дээрх илэрхийлэл <em>Эйлерийн зета функцийг</em> тодорхойлох ба одоо (2) адилтгалд утга оноохын тулд зүүн гар тал дахь үржвэр нь яаж өөрчлөгдөх вэ гэдгийг тодруулаад, <img src='http://s0.wp.com/latex.php?latex=s%5Cto1%5E%2B&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='s&#92;to1^+' title='s&#92;to1^+' class='latex' /> (ө.х. <img src='http://s0.wp.com/latex.php?latex=s&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='s' title='s' class='latex' /> нь <img src='http://s0.wp.com/latex.php?latex=1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='1' title='1' class='latex' /> рүү дээрээс нь дөхөх) хязгаар авна гэсэн үг. Абсолют нийлдэг цуваатай ажиллах нь төгсгөлөг нийлбэртэй ажиллахаас үндсэндээ ялгагдахгүй. <a href="http://t8m8r.wordpress.com/2010/04/26/euclid-thm-euler-pf/" target="_self">Өмнөхтэй</a> адил аргументаар (2)-ийн зүүн гар тал <img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%5Cprod_%7Bp%7D%5Cfrac%7B1%7D%7B1-p%5E%7B-s%7D%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle&#92;prod_{p}&#92;frac{1}{1-p^{-s}}' title='&#92;displaystyle&#92;prod_{p}&#92;frac{1}{1-p^{-s}}' class='latex' /> хэлбэрийн үржвэрт хувирахыг хялбархан шалгаж болно. Гэвч энд бид арай өөр шууд баталгаа оруулъя.</p>
<blockquote><p><strong>Эйлерийн үржвэрийн теорем.</strong> <img src='http://s0.wp.com/latex.php?latex=s%3E1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='s&gt;1' title='s&gt;1' class='latex' /> үед <img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+%5Czeta%28s%29%5Cequiv%5Csum_%7Bn%7D%5Cfrac%7B1%7D%7Bn%5Es%7D%3D%5Cprod_%7Bp%7D%5Cfrac%7B1%7D%7B1-p%5E%7B-s%7D%7D.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle &#92;zeta(s)&#92;equiv&#92;sum_{n}&#92;frac{1}{n^s}=&#92;prod_{p}&#92;frac{1}{1-p^{-s}}.' title='&#92;displaystyle &#92;zeta(s)&#92;equiv&#92;sum_{n}&#92;frac{1}{n^s}=&#92;prod_{p}&#92;frac{1}{1-p^{-s}}.' class='latex' /> Энд <img src='http://s0.wp.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n' title='n' class='latex' />-ээр авсан нийлбэрийг бүх натурал тоогоор, <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p' title='p' class='latex' />-ээр авсан үржвэрийг бүх анхны тоогоор авсан гэж ойлгоно.</p></blockquote>
<p><em>Баталгаа</em>. <img src='http://s0.wp.com/latex.php?latex=N%28k%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='N(k)' title='N(k)' class='latex' /> нь <img src='http://s0.wp.com/latex.php?latex=p_1%2C%5Cldots%2Cp_k&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_1,&#92;ldots,p_k' title='p_1,&#92;ldots,p_k' class='latex' /> анхны тоонуудын алинд ч хуваагдаггүй бүх натурал тоонуудын олонлог болог</p>
<p><img src='http://s0.wp.com/latex.php?latex=N%28k%29+%3D+%5C%7Bm%5Cin%5Cmathbb%7BN%7D%7C%5Cmathrm%7Bgcd%7D%28m%2Cp_1%29%3D%5Cldots%3D%5Cmathrm%7Bgcd%7D%28m%2Cp_k%29%3D1%5C%7D.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='N(k) = &#92;{m&#92;in&#92;mathbb{N}|&#92;mathrm{gcd}(m,p_1)=&#92;ldots=&#92;mathrm{gcd}(m,p_k)=1&#92;}.' title='N(k) = &#92;{m&#92;in&#92;mathbb{N}|&#92;mathrm{gcd}(m,p_1)=&#92;ldots=&#92;mathrm{gcd}(m,p_k)=1&#92;}.' class='latex' /></p>
<p>Жишээ нь <img src='http://s0.wp.com/latex.php?latex=N%281%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='N(1)' title='N(1)' class='latex' /> нь сондгой тоонуудын олонлог, <img src='http://s0.wp.com/latex.php?latex=N%282%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='N(2)' title='N(2)' class='latex' /> нь 2 ба  3-ын алинд нь ч хуваагддаггүй тоонуудын олонлог гэх мэт. Тухайлбал үргэлж <img src='http://s0.wp.com/latex.php?latex=1%5Cin+N%28k%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='1&#92;in N(k)' title='1&#92;in N(k)' class='latex' /> байна. Өөрөөр, <img src='http://s0.wp.com/latex.php?latex=N%28k%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='N(k)' title='N(k)' class='latex' /> нь (1-ийг эс тооцвол) анхны тоон задаргаандаа зөвхөн <img src='http://s0.wp.com/latex.php?latex=p_k&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_k' title='p_k' class='latex' />-ээс их анхны тоонуудыг л агуулдаг бүхэл тоонуудын олонлог юм</p>
<p><img src='http://s0.wp.com/latex.php?latex=N%28k%29%5Csetminus+%5C%7B1%5C%7D+%3D+%5Cmathbb%7BN%7D%5Csetminus+M%28k%29%5Cqquad%5Cqquad%5Cqquad%28%2A%29.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='N(k)&#92;setminus &#92;{1&#92;} = &#92;mathbb{N}&#92;setminus M(k)&#92;qquad&#92;qquad&#92;qquad(*).' title='N(k)&#92;setminus &#92;{1&#92;} = &#92;mathbb{N}&#92;setminus M(k)&#92;qquad&#92;qquad&#92;qquad(*).' class='latex' /></p>
<p>Одоо <img src='http://s0.wp.com/latex.php?latex=s%3E1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='s&gt;1' title='s&gt;1' class='latex' /> үед дараах үржвэрийг сонирхъё</p>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+%281-2%5E%7B-s%7D%29%5Czeta%28s%29+%3D+%281-2%5E%7B-s%7D%29%5Csum_%7Bn%7D%5Cfrac%7B1%7D%7Bn%5Es%7D+%3D+%5Csum_%7Bn%7D%5Cfrac%7B1%7D%7Bn%5Es%7D-%5Csum_%7Bn%7D%5Cfrac%7B1%7D%7B%282n%29%5Es%7D+%3D+%5Csum_%7Bn%5Cin+N%281%29%7D%5Cfrac%7B1%7D%7Bn%5Es%7D.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle (1-2^{-s})&#92;zeta(s) = (1-2^{-s})&#92;sum_{n}&#92;frac{1}{n^s} = &#92;sum_{n}&#92;frac{1}{n^s}-&#92;sum_{n}&#92;frac{1}{(2n)^s} = &#92;sum_{n&#92;in N(1)}&#92;frac{1}{n^s}.' title='&#92;displaystyle (1-2^{-s})&#92;zeta(s) = (1-2^{-s})&#92;sum_{n}&#92;frac{1}{n^s} = &#92;sum_{n}&#92;frac{1}{n^s}-&#92;sum_{n}&#92;frac{1}{(2n)^s} = &#92;sum_{n&#92;in N(1)}&#92;frac{1}{n^s}.' class='latex' /></p>
<p>Үүнд <img src='http://s0.wp.com/latex.php?latex=s%3E1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='s&gt;1' title='s&gt;1' class='latex' /> учир зета функцийг тодорхойлж буй цуваа абсолют нийлэх ба уг цувааг тоогоор үржүүлэхэд хаалт нээх хууль биелнэ. Дээрх илэрхийллийг <img src='http://s0.wp.com/latex.php?latex=%281-3%5E%7B-s%7D%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='(1-3^{-s})' title='(1-3^{-s})' class='latex' />-ээр үржүүлбэл</p>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+%281-3%5E%7B-s%7D%29%281-2%5E%7B-s%7D%29%5Czeta%28s%29+%3D++%5Csum_%7Bn%5Cin+N%281%29%7D%5Cfrac%7B1%7D%7Bn%5Es%7D-%5Csum_%7Bn%5Cin+N%281%29%7D%5Cfrac%7B1%7D%7B%283n%29%5Es%7D+%3D+%5Csum_%7Bn%5Cin+N%282%29%7D%5Cfrac%7B1%7D%7Bn%5Es%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle (1-3^{-s})(1-2^{-s})&#92;zeta(s) =  &#92;sum_{n&#92;in N(1)}&#92;frac{1}{n^s}-&#92;sum_{n&#92;in N(1)}&#92;frac{1}{(3n)^s} = &#92;sum_{n&#92;in N(2)}&#92;frac{1}{n^s}' title='&#92;displaystyle (1-3^{-s})(1-2^{-s})&#92;zeta(s) =  &#92;sum_{n&#92;in N(1)}&#92;frac{1}{n^s}-&#92;sum_{n&#92;in N(1)}&#92;frac{1}{(3n)^s} = &#92;sum_{n&#92;in N(2)}&#92;frac{1}{n^s}' class='latex' /></p>
<p>болно. Энд бид сондгой тоонууд нь 2 ба 3-ын алинд нь ч хуваагддаггүй тоонууд ба 3-т хуваагддаг сондгой тоонуудаас тогтоно, ө.х. <img src='http://s0.wp.com/latex.php?latex=N%281%29%3DN%282%29%5Ccup%5C%7B3n%3An%5Cin+N%281%29%5C%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='N(1)=N(2)&#92;cup&#92;{3n:n&#92;in N(1)&#92;}' title='N(1)=N(2)&#92;cup&#92;{3n:n&#92;in N(1)&#92;}' class='latex' /> гэдгийг ашигласан. Үүнтэй төстэйгөөр цааш нь үржүүлэн явбал дараах үр дүнд хүрнэ.</p>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+%281-p_k%5E%7B-s%7D%29%5Ccdots%281-3%5E%7B-s%7D%29%281-2%5E%7B-s%7D%29%5Czeta%28s%29+%3D++%5Csum_%7Bn%5Cin++N%28k%29%7D%5Cfrac%7B1%7D%7Bn%5Es%7D+%3D+1%2B+%5Csum_%7Bn%7D%5Cfrac%7B1%7D%7Bn%5Es%7D+-+%5Csum_%7Bn%5Cin+M%28k%29%7D%5Cfrac%7B1%7D%7Bn%5Es%7D.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle (1-p_k^{-s})&#92;cdots(1-3^{-s})(1-2^{-s})&#92;zeta(s) =  &#92;sum_{n&#92;in  N(k)}&#92;frac{1}{n^s} = 1+ &#92;sum_{n}&#92;frac{1}{n^s} - &#92;sum_{n&#92;in M(k)}&#92;frac{1}{n^s}.' title='&#92;displaystyle (1-p_k^{-s})&#92;cdots(1-3^{-s})(1-2^{-s})&#92;zeta(s) =  &#92;sum_{n&#92;in  N(k)}&#92;frac{1}{n^s} = 1+ &#92;sum_{n}&#92;frac{1}{n^s} - &#92;sum_{n&#92;in M(k)}&#92;frac{1}{n^s}.' class='latex' /></p>
<p>Үүнд сүүлийн тэнцэтгэлд <img src='http://s0.wp.com/latex.php?latex=%28%2A%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='(*)' title='(*)' class='latex' />-ыг, ө.х. <img src='http://s0.wp.com/latex.php?latex=N%28k%29%3D%5Cmathbb%7BN%7D%5Csetminus+M%28k%29%5Ccup%5C%7B1%5C%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='N(k)=&#92;mathbb{N}&#92;setminus M(k)&#92;cup&#92;{1&#92;}' title='N(k)=&#92;mathbb{N}&#92;setminus M(k)&#92;cup&#92;{1&#92;}' class='latex' /> болохыг ашигласан (цуваанууд абсолют нийлдэг учир ингэж төгсгөлөг нийлбэр мэтээр харьцаж болж буйг дахин сануулъя). Одоо хоёр талаас нь <img src='http://s0.wp.com/latex.php?latex=k%5Cto%5Cinfty&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='k&#92;to&#92;infty' title='k&#92;to&#92;infty' class='latex' /> хязгаар авбал</p>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+%5Czeta%28s%29%5Clim_%7Bk%5Cto%5Cinfty%7D%5Cprod_%7Bi%3D1%7D%5E%7Bk%7D%281-p_i%5E%7B-s%7D%29+%3D+++1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle &#92;zeta(s)&#92;lim_{k&#92;to&#92;infty}&#92;prod_{i=1}^{k}(1-p_i^{-s}) =   1' title='&#92;displaystyle &#92;zeta(s)&#92;lim_{k&#92;to&#92;infty}&#92;prod_{i=1}^{k}(1-p_i^{-s}) =   1' class='latex' /> буюу <img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+%5Czeta%28s%29+%3D+%5Clim_%7Bk%5Cto%5Cinfty%7D%5Cprod_%7Bi%3D1%7D%5E%7Bk%7D%5Cfrac1%7B1-p_i%5E%7B-s%7D%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle &#92;zeta(s) = &#92;lim_{k&#92;to&#92;infty}&#92;prod_{i=1}^{k}&#92;frac1{1-p_i^{-s}}' title='&#92;displaystyle &#92;zeta(s) = &#92;lim_{k&#92;to&#92;infty}&#92;prod_{i=1}^{k}&#92;frac1{1-p_i^{-s}}' class='latex' /></p>
<p>болж теорем батлагдана.</p>
<p>Эцэст нь энэ теоремаа ашиглаж анхны тоонуудын тоог төгсгөлгүй болохыг дахин нэг харъя. Бид <img src='http://s0.wp.com/latex.php?latex=s%3E1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='s&gt;1' title='s&gt;1' class='latex' /> үед</p>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+%5Czeta%28s%29%5Cequiv%5Csum_%7Bn%7D%5Cfrac%7B1%7D%7Bn%5Es%7D%3D%5Cprod_%7Bp%7D%5Cfrac%7B1%7D%7B1-p%5E%7B-s%7D%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle &#92;zeta(s)&#92;equiv&#92;sum_{n}&#92;frac{1}{n^s}=&#92;prod_{p}&#92;frac{1}{1-p^{-s}}' title='&#92;displaystyle &#92;zeta(s)&#92;equiv&#92;sum_{n}&#92;frac{1}{n^s}=&#92;prod_{p}&#92;frac{1}{1-p^{-s}}' class='latex' /></p>
<p>болохыг баталсан. Хэрэв анхны тоонуудын тоо төгсгөлөг байсан бол тэнцэтгэлийн баруун гар тал дахь илэрхийлэл  <img src='http://s0.wp.com/latex.php?latex=s%5Cneq0&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='s&#92;neq0' title='s&#92;neq0' class='latex' /> үед (төгсгөлөг ширхэг төгсгөлөг тоонуудын үржвэр учир) төгсгөлөг байна. Гэвч зүүн гар тал нь <img src='http://s0.wp.com/latex.php?latex=s%5Cto+1%5E%2B&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='s&#92;to 1^+' title='s&#92;to 1^+' class='latex' /> үед хязгааргүй рүү явах учир үүнтэй харшилж анхны тоонуудын тоог төгсгөлөг биш болохыг харуулна. <em>Тэгэхээр Эйлерийн зета функц <img src='http://s0.wp.com/latex.php?latex=s%3D1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='s=1' title='s=1' class='latex' /> дээр онцгой цэгтэй, тодруулбал</em></p>
<p><em><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%5Clim_%7Bs%5Cto1%5E%2B%7D%5Czeta%28s%29%3D%5Cinfty&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle&#92;lim_{s&#92;to1^+}&#92;zeta(s)=&#92;infty' title='&#92;displaystyle&#92;lim_{s&#92;to1^+}&#92;zeta(s)=&#92;infty' class='latex' /></em></p>
<p><em>байгаа нь анхны тоонуудын тоо төгсгөлөг биш гэдэгтэй холбоотой байх нь.</em></p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/t8m8r.wordpress.com/481/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/t8m8r.wordpress.com/481/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/t8m8r.wordpress.com/481/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/t8m8r.wordpress.com/481/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/t8m8r.wordpress.com/481/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/t8m8r.wordpress.com/481/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/t8m8r.wordpress.com/481/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/t8m8r.wordpress.com/481/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/t8m8r.wordpress.com/481/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/t8m8r.wordpress.com/481/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/t8m8r.wordpress.com/481/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/t8m8r.wordpress.com/481/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/t8m8r.wordpress.com/481/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/t8m8r.wordpress.com/481/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=481&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://t8m8r.wordpress.com/2010/08/18/euler-prod/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/385a10f3df04016e37ba1901106d731e?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">tumur</media:title>
		</media:content>

		<media:content url="http://t8m8r.files.wordpress.com/2010/04/zetareal1.png" medium="image">
			<media:title type="html">Эйлерийн зета функц</media:title>
		</media:content>
	</item>
		<item>
		<title>Эйлерийн баталгаа</title>
		<link>http://t8m8r.wordpress.com/2010/04/26/euclid-thm-euler-pf/</link>
		<comments>http://t8m8r.wordpress.com/2010/04/26/euclid-thm-euler-pf/#comments</comments>
		<pubDate>Mon, 26 Apr 2010 03:41:38 +0000</pubDate>
		<dc:creator>temur</dc:creator>
				<category><![CDATA[Тооны онол]]></category>
		<category><![CDATA[теорем]]></category>
		<category><![CDATA[Евклидийн теорем]]></category>
		<category><![CDATA[Эйлер]]></category>
		<category><![CDATA[анхны тоо]]></category>

		<guid isPermaLink="false">http://t8m8r.wordpress.com/?p=250</guid>
		<description><![CDATA[нь дэх анхны тоо, нь -ээс хэтэрдэггүй анхны тоонуудын тоо бол дорх функцийг авч үзье Энэ үржвэрт орж буй үржигдэхүүн бүр нэгээс их тул нь үл буурах функц болно. Хэрэв анхны тоонуудын тоо төгсгөлөг байсан бол -ийг ихэсгээд байхад дээрх &#8230; <a href="http://t8m8r.wordpress.com/2010/04/26/euclid-thm-euler-pf/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=250&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p><img src='http://s0.wp.com/latex.php?latex=p_i&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_i' title='p_i' class='latex' /> нь <img src='http://s0.wp.com/latex.php?latex=i&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='i' title='i' class='latex' /> дэх анхны тоо, <img src='http://s0.wp.com/latex.php?latex=%5Cpi%28x%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;pi(x)' title='&#92;pi(x)' class='latex' /> нь <img src='http://s0.wp.com/latex.php?latex=x&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x' title='x' class='latex' />-ээс хэтэрдэггүй анхны тоонуудын тоо бол дорх функцийг авч үзье</p>
<p><img src='http://s0.wp.com/latex.php?latex=f%28x%29%3D%5Cdisplaystyle%5Cprod_%7Bi%3D1%7D%5E%7B%5Cpi%28x%29%7D%5Cfrac%7B1%7D%7B1-%5Cfrac1%7Bp_i%7D%7D.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='f(x)=&#92;displaystyle&#92;prod_{i=1}^{&#92;pi(x)}&#92;frac{1}{1-&#92;frac1{p_i}}.' title='f(x)=&#92;displaystyle&#92;prod_{i=1}^{&#92;pi(x)}&#92;frac{1}{1-&#92;frac1{p_i}}.' class='latex' /></p>
<p>Энэ үржвэрт орж буй үржигдэхүүн бүр нэгээс их тул <img src='http://s0.wp.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='f' title='f' class='latex' /> нь  үл буурах функц болно. Хэрэв анхны тоонуудын тоо төгсгөлөг байсан бол  <img src='http://s0.wp.com/latex.php?latex=x&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x' title='x' class='latex' />-ийг ихэсгээд байхад дээрх үржвэр бүх анхны тоонуудыг  оролцуулсан үржвэрт хүрээд цаашид өөрчлөгдөхөө зогсоно. Өөрөөр хэлбэл хамгийн их анхны тоог <img src='http://s0.wp.com/latex.php?latex=q&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='q' title='q' class='latex' /> гэвэл <img src='http://s0.wp.com/latex.php?latex=x%5Cgeq+q&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x&#92;geq q' title='x&#92;geq q' class='latex' /> байх <img src='http://s0.wp.com/latex.php?latex=x&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x' title='x' class='latex' /> болгоны хувьд <img src='http://s0.wp.com/latex.php?latex=f%28x%29%3Df%28q%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='f(x)=f(q)' title='f(x)=f(q)' class='latex' /> байх байсан. Эйлер <img src='http://s0.wp.com/latex.php?latex=x%5Cto%5Cinfty&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x&#92;to&#92;infty' title='x&#92;to&#92;infty' class='latex' /> үед <img src='http://s0.wp.com/latex.php?latex=f%28x%29%5Cto%5Cinfty&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='f(x)&#92;to&#92;infty' title='f(x)&#92;to&#92;infty' class='latex' /> гэж баталсан ба эндээс анхны тоонуудын тоо төгсгөлгүй гэж мөрдөх нь ойлгомжтой. Нэг ийм баталгааг дор сийрүүлэв.</p>
<p><img src='http://s0.wp.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='f' title='f' class='latex' />-ийн тодорхойлолтод  орж буй нэг үржигдэхүүнийг сонирхвол энэ нь буурах геометр прогрессийн  нийлбэр болохыг ажиглаж болно:</p>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%5Cfrac%7B1%7D%7B1-%5Cfrac1%7Bp_i%7D%7D%3D1%2B%5Cfrac1%7Bp_i%7D%2B%5Cleft%28%5Cfrac1%7Bp_i%7D%5Cright%29%5E2%2B%5Cleft%28%5Cfrac1%7Bp_i%7D%5Cright%29%5E3%2B%5Cldots%3D%5Csum_%7Bk%3D0%7D%5E%5Cinfty%5Cfrac1%7Bp_i%5Ek%7D.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle&#92;frac{1}{1-&#92;frac1{p_i}}=1+&#92;frac1{p_i}+&#92;left(&#92;frac1{p_i}&#92;right)^2+&#92;left(&#92;frac1{p_i}&#92;right)^3+&#92;ldots=&#92;sum_{k=0}^&#92;infty&#92;frac1{p_i^k}.' title='&#92;displaystyle&#92;frac{1}{1-&#92;frac1{p_i}}=1+&#92;frac1{p_i}+&#92;left(&#92;frac1{p_i}&#92;right)^2+&#92;left(&#92;frac1{p_i}&#92;right)^3+&#92;ldots=&#92;sum_{k=0}^&#92;infty&#92;frac1{p_i^k}.' class='latex' /></p>
<p>Үүнийгээ <img src='http://s0.wp.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='f' title='f' class='latex' />-ийн тодорхойлолтод орлуулаад, <img src='http://s0.wp.com/latex.php?latex=n%3D%5Cpi%28x%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n=&#92;pi(x)' title='n=&#92;pi(x)' class='latex' /> гэсэн  товчлол хийвэл</p>
<p><img src='http://s0.wp.com/latex.php?latex=f%28x%29%3D%5Cdisplaystyle%5Csum_%7Bk_1%3D0%7D%5E%5Cinfty%5Cldots%5Csum_%7Bk_n%3D0%7D%5E%5Cinfty%5Cfrac1%7Bp_1%5E%7Bk_1%7Dp_2%5E%7Bk_2%7D%5Cldots++p_n%5E%7Bk_n%7D%7D.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='f(x)=&#92;displaystyle&#92;sum_{k_1=0}^&#92;infty&#92;ldots&#92;sum_{k_n=0}^&#92;infty&#92;frac1{p_1^{k_1}p_2^{k_2}&#92;ldots  p_n^{k_n}}.' title='f(x)=&#92;displaystyle&#92;sum_{k_1=0}^&#92;infty&#92;ldots&#92;sum_{k_n=0}^&#92;infty&#92;frac1{p_1^{k_1}p_2^{k_2}&#92;ldots  p_n^{k_n}}.' class='latex' /></p>
<p>Өөрөөр хэлбэл <img src='http://s0.wp.com/latex.php?latex=%7Bf%28x%29%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='{f(x)}' title='{f(x)}' class='latex' /> нь <img src='http://s0.wp.com/latex.php?latex=x&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x' title='x' class='latex' />-ээс бага бүх анхны  тоонуудын сөрөг биш зэргүүдийг оролцуулан гаргаж болох бүх үржвэрүүдийн  урвуунуудын нийлбэртэй тэнцүү. <a href="http://t8m8r.wordpress.com/2010/04/21/fundamental-theorem-arithmetics/" target="_self">Арифметикийн үндсэн теоремоор</a> <img src='http://s0.wp.com/latex.php?latex=p_1%5E%7Bk_1%7Dp_2%5E%7Bk_2%7D%5Cldots++p_n%5E%7Bk_n%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_1^{k_1}p_2^{k_2}&#92;ldots  p_n^{k_n}' title='p_1^{k_1}p_2^{k_2}&#92;ldots  p_n^{k_n}' class='latex' /> дотор давтагдах тоо байхгүй. Иймд анхны тоон задаргаандаа  <img src='http://s0.wp.com/latex.php?latex=p_n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_n' title='p_n' class='latex' />-ээс их анхны тоог агуулдаггүй тоонуудын олонлогийг</p>
<p><img src='http://s0.wp.com/latex.php?latex=M%28n%29%3D%5C%7Bp_1%5E%7Bk_1%7Dp_2%5E%7Bk_2%7D%5Cldots++p_n%5E%7Bk_n%7D%3Ak_i%5Cgeq0%5C%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='M(n)=&#92;{p_1^{k_1}p_2^{k_2}&#92;ldots  p_n^{k_n}:k_i&#92;geq0&#92;}' title='M(n)=&#92;{p_1^{k_1}p_2^{k_2}&#92;ldots  p_n^{k_n}:k_i&#92;geq0&#92;}' class='latex' /></p>
<p>гэвэл</p>
<p><img src='http://s0.wp.com/latex.php?latex=f%28x%29%3D%5Cdisplaystyle%5Csum_%7Bm%5Cin+M%28n%29%7D%5Cfrac1%7Bm%7D.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='f(x)=&#92;displaystyle&#92;sum_{m&#92;in M(n)}&#92;frac1{m}.' title='f(x)=&#92;displaystyle&#92;sum_{m&#92;in M(n)}&#92;frac1{m}.' class='latex' /></p>
<p>Жишээ нь <img src='http://s0.wp.com/latex.php?latex=M%281%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='M(1)' title='M(1)' class='latex' /> нь 2-ын сөрөг биш зэргүүдээс тогтсон олонлог,  <img src='http://s0.wp.com/latex.php?latex=M%282%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='M(2)' title='M(2)' class='latex' /> нь 2 ба  3-ын сөрөг биш зэргүүдийн үржвэрүүдээс тогтсон  олонлог гэх мэт. Тухайлбал үргэлж <img src='http://s0.wp.com/latex.php?latex=1%5Cin+M%28n%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='1&#92;in M(n)' title='1&#92;in M(n)' class='latex' /> байна. Одоо <img src='http://s0.wp.com/latex.php?latex=n%3D%5Cpi%28x%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n=&#92;pi(x)' title='n=&#92;pi(x)' class='latex' /> гэдгийг санавал <img src='http://s0.wp.com/latex.php?latex=x&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x' title='x' class='latex' />-ээс хэтрэхгүй ямар ч эерэг бүхэл тоо анхны тоон задаргаандаа <img src='http://s0.wp.com/latex.php?latex=p_n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_n' title='p_n' class='latex' />-ээс их анхны тоог агуулахгүй. Тэгэхээр <img src='http://s0.wp.com/latex.php?latex=M%28n%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='M(n)' title='M(n)' class='latex' /> нь <img src='http://s0.wp.com/latex.php?latex=x&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x' title='x' class='latex' />-ээс хэтрэхгүй бүх эерэг бүхэл тоог агуулна: <img src='http://s0.wp.com/latex.php?latex=%5C%7B1%2C%5Cldots%2C%5Clfloor%7Bx%7D%5Crfloor%5C%7D%5Csubset+M%28n%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;{1,&#92;ldots,&#92;lfloor{x}&#92;rfloor&#92;}&#92;subset M(n)' title='&#92;{1,&#92;ldots,&#92;lfloor{x}&#92;rfloor&#92;}&#92;subset M(n)' class='latex' /> буюу</p>
<p><img src='http://s0.wp.com/latex.php?latex=f%28x%29%3D%5Cdisplaystyle%5Csum_%7Bm%5Cin+M%28n%29%7D%5Cfrac1%7Bm%7D%5Cgeq%5Csum_%7Bm%3D1%7D%5E%7B%5Clfloor%7Bx%7D%5Crfloor%7D%5Cfrac1%7Bm%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='f(x)=&#92;displaystyle&#92;sum_{m&#92;in M(n)}&#92;frac1{m}&#92;geq&#92;sum_{m=1}^{&#92;lfloor{x}&#92;rfloor}&#92;frac1{m}' title='f(x)=&#92;displaystyle&#92;sum_{m&#92;in M(n)}&#92;frac1{m}&#92;geq&#92;sum_{m=1}^{&#92;lfloor{x}&#92;rfloor}&#92;frac1{m}' class='latex' /></p>
<p>үүнд <img src='http://s0.wp.com/latex.php?latex=%5Clfloor%7Bx%7D%5Crfloor&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;lfloor{x}&#92;rfloor' title='&#92;lfloor{x}&#92;rfloor' class='latex' /> нь <img src='http://s0.wp.com/latex.php?latex=x&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x' title='x' class='latex' />-ээс хэтрэхгүй хамгийн их бүхэл тоо. Дээрх тэнцэл бишийн баруун гар тал <img src='http://s0.wp.com/latex.php?latex=x%5Cto%5Cinfty&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x&#92;to&#92;infty' title='x&#92;to&#92;infty' class='latex' /> үед хязгааргүй руу тэмүүлэх тул зүүн гар тал нь мөн хязгааргүй руу явах болж бидний батлах гэсэн зүйл батлагдана.</p>
<p>Үүнээс гадна дээрх баталгаа <img src='http://s0.wp.com/latex.php?latex=f&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='f' title='f' class='latex' /> функцийн өсөлтийн хурдны талаар мэдээлэл өгнө:</p>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+f%28x%29%5Cgeq%5Csum_%7Bm%3D1%7D%5E%7B%5Clfloor%7Bx%7D%5Crfloor%7D%5Cfrac1%7Bm%7D%5Cgeq%5Cln%28%5Clfloor%7Bx%7D%5Crfloor%2B1%29%5Cgeq%5Cln+x.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle f(x)&#92;geq&#92;sum_{m=1}^{&#92;lfloor{x}&#92;rfloor}&#92;frac1{m}&#92;geq&#92;ln(&#92;lfloor{x}&#92;rfloor+1)&#92;geq&#92;ln x.' title='&#92;displaystyle f(x)&#92;geq&#92;sum_{m=1}^{&#92;lfloor{x}&#92;rfloor}&#92;frac1{m}&#92;geq&#92;ln(&#92;lfloor{x}&#92;rfloor+1)&#92;geq&#92;ln x.' class='latex' /></p>
<p><img src='http://s0.wp.com/latex.php?latex=i&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='i' title='i' class='latex' /> дэх анхны тоо <img src='http://s0.wp.com/latex.php?latex=i&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='i' title='i' class='latex' />-ээс эрс их байх нь ойлгомжтой: <img src='http://s0.wp.com/latex.php?latex=p_i%5Cgeq+i%2B1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_i&#92;geq i+1' title='p_i&#92;geq i+1' class='latex' />. Үүнийг ашиглан</p>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%5Cfrac%7B1%7D%7B1-%5Cfrac1%7Bp_i%7D%7D%3D%5Cfrac%7Bp_i%7D%7Bp_i-1%7D%3D1%2B%5Cfrac1%7Bp_i-1%7D%5Cleq1%2B%5Cfrac1%7Bi%7D%3D%5Cfrac%7Bi%2B1%7Di&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle&#92;frac{1}{1-&#92;frac1{p_i}}=&#92;frac{p_i}{p_i-1}=1+&#92;frac1{p_i-1}&#92;leq1+&#92;frac1{i}=&#92;frac{i+1}i' title='&#92;displaystyle&#92;frac{1}{1-&#92;frac1{p_i}}=&#92;frac{p_i}{p_i-1}=1+&#92;frac1{p_i-1}&#92;leq1+&#92;frac1{i}=&#92;frac{i+1}i' class='latex' /></p>
<p>гэж бичиж болох ба эндээс</p>
<p><img src='http://s0.wp.com/latex.php?latex=f%28x%29%3D%5Cdisplaystyle%5Cprod_%7Bi%3D1%7D%5E%7B%5Cpi%28x%29%7D%5Cfrac%7B1%7D%7B1-%5Cfrac1%7Bp_i%7D%7D%5Cleq%5Cprod_%7Bi%3D1%7D%5E%7B%5Cpi%28x%29%7D%5Cfrac%7Bi%2B1%7Di%3D%5Cfrac21%5Ccdot%5Cfrac32%5Ccdots%5Cfrac%7B%5Cpi%28x%29%2B1%7D%7B%5Cpi%28x%29%7D%3D%5Cpi%28x%29%2B1.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='f(x)=&#92;displaystyle&#92;prod_{i=1}^{&#92;pi(x)}&#92;frac{1}{1-&#92;frac1{p_i}}&#92;leq&#92;prod_{i=1}^{&#92;pi(x)}&#92;frac{i+1}i=&#92;frac21&#92;cdot&#92;frac32&#92;cdots&#92;frac{&#92;pi(x)+1}{&#92;pi(x)}=&#92;pi(x)+1.' title='f(x)=&#92;displaystyle&#92;prod_{i=1}^{&#92;pi(x)}&#92;frac{1}{1-&#92;frac1{p_i}}&#92;leq&#92;prod_{i=1}^{&#92;pi(x)}&#92;frac{i+1}i=&#92;frac21&#92;cdot&#92;frac32&#92;cdots&#92;frac{&#92;pi(x)+1}{&#92;pi(x)}=&#92;pi(x)+1.' class='latex' /></p>
<p>Тэгэхээр дараах теорем батлагдана.</p>
<blockquote><p><strong>Теорем.</strong> <img src='http://s0.wp.com/latex.php?latex=%5Cpi%28x%29%2B1%5Cgeq%5Cln+x.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;pi(x)+1&#92;geq&#92;ln x.' title='&#92;pi(x)+1&#92;geq&#92;ln x.' class='latex' /></p></blockquote>
<p>Дараах зурагт энэ үр дүнг <a href="http://t8m8r.wordpress.com/2010/04/22/euclid-theorem/" target="_self">Евклидийн баталгаанаас</a> гаргасан үнэлэмжтэй жишиж үзүүлэв.</p>
<div id="attachment_451" class="wp-caption aligncenter" style="width: 370px"><a href="http://t8m8r.files.wordpress.com/2010/04/pilogloglog100.png"><img class="size-full wp-image-451" title="π(x), ln(x) ба lnln(x)" src="http://t8m8r.files.wordpress.com/2010/04/pilogloglog100.png?w=360&#038;h=227" alt="" width="360" height="227" /></a><p class="wp-caption-text">π(x), ln(x) ба lnln(x)</p></div>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/t8m8r.wordpress.com/250/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/t8m8r.wordpress.com/250/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/t8m8r.wordpress.com/250/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/t8m8r.wordpress.com/250/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/t8m8r.wordpress.com/250/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/t8m8r.wordpress.com/250/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/t8m8r.wordpress.com/250/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/t8m8r.wordpress.com/250/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/t8m8r.wordpress.com/250/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/t8m8r.wordpress.com/250/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/t8m8r.wordpress.com/250/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/t8m8r.wordpress.com/250/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/t8m8r.wordpress.com/250/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/t8m8r.wordpress.com/250/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=250&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://t8m8r.wordpress.com/2010/04/26/euclid-thm-euler-pf/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/385a10f3df04016e37ba1901106d731e?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">tumur</media:title>
		</media:content>

		<media:content url="http://t8m8r.files.wordpress.com/2010/04/pilogloglog100.png" medium="image">
			<media:title type="html">π(x), ln(x) ба lnln(x)</media:title>
		</media:content>
	</item>
		<item>
		<title>Евклидийн теорем</title>
		<link>http://t8m8r.wordpress.com/2010/04/22/euclid-theorem/</link>
		<comments>http://t8m8r.wordpress.com/2010/04/22/euclid-theorem/#comments</comments>
		<pubDate>Thu, 22 Apr 2010 17:55:11 +0000</pubDate>
		<dc:creator>temur</dc:creator>
				<category><![CDATA[Тооны онол]]></category>
		<category><![CDATA[теорем]]></category>
		<category><![CDATA[анхны тоо]]></category>

		<guid isPermaLink="false">http://t8m8r.wordpress.com/?p=211</guid>
		<description><![CDATA[Менделеевийн үелэх системийн 200 гаран элементийн атомууд бүх химийн бодисыг бүрдүүлдэг. Үүнтэй төстэйгээр анхны тоонууд бүх бүхэл тоонуудыг бүрдүүлдэг. Дараах теоремд бүх анхны тоог химийн элементүүд шиг нэг нэгээр нь судалж гүйцээх аргагүй болохыг харуулна. Евклидийн теорем. Төгсгөлгүй олон анхны &#8230; <a href="http://t8m8r.wordpress.com/2010/04/22/euclid-theorem/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=211&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Менделеевийн үелэх системийн 200 гаран элементийн атомууд бүх химийн бодисыг бүрдүүлдэг. Үүнтэй төстэйгээр анхны тоонууд бүх бүхэл тоонуудыг бүрдүүлдэг. Дараах теоремд бүх анхны тоог химийн элементүүд шиг нэг нэгээр нь судалж гүйцээх аргагүй болохыг харуулна.</p>
<blockquote><p><strong>Евклидийн теорем.</strong> <em>Төгсгөлгүй олон анхны тоо оршин байна.</em></p></blockquote>
<p><em>Баталгаа.</em> Эсрэгээр нь анхны тоонуудын тоог төгсгөлөг гэж үзье. Тэгвэл бүх анхны тоонуудыг хооронд нь үржүүлээд нэгийг нэмэхэд гарах тоо нь ямар ч анхны тоонд хуваагдахгүй. Тодруулбал, бүх анхны тоог</p>
<p><img src='http://s0.wp.com/latex.php?latex=p_1%2Cp_2%2C%5Cldots%2Cp_n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_1,p_2,&#92;ldots,p_n' title='p_1,p_2,&#92;ldots,p_n' class='latex' /></p>
<p>гэж дугаарлаад</p>
<p><img src='http://s0.wp.com/latex.php?latex=m%3Dp_1p_2%5Cldots+p_n%2B1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='m=p_1p_2&#92;ldots p_n+1' title='m=p_1p_2&#92;ldots p_n+1' class='latex' /></p>
<p>гэвэл <img src='http://s0.wp.com/latex.php?latex=m&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='m' title='m' class='latex' /> нь <img src='http://s0.wp.com/latex.php?latex=p_i&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_i' title='p_i' class='latex' />-ийн алинд ч хуваагдахгүй. Учир нь хэрэв <img src='http://s0.wp.com/latex.php?latex=p_i%7Cm&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_i|m' title='p_i|m' class='latex' /> бол <img src='http://s0.wp.com/latex.php?latex=p_i&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_i' title='p_i' class='latex' /> нь 1-ийн хуваагч болох байсан. Тэгэхээр <img src='http://s0.wp.com/latex.php?latex=m&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='m' title='m' class='latex' /> нь анхны тоонуудын үржвэрт задардаггүй бүхэл тоо болж зөрчилд хүрнэ.</p>
<p>Дээрх баталгаанаас <img src='http://s0.wp.com/latex.php?latex=%7BB%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='{B}' title='{B}' class='latex' /> нь анхны тоонуудын төгсгөлөг олонлог бол <img src='http://s0.wp.com/latex.php?latex=%7BB%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='{B}' title='{B}' class='latex' /> дэх тоонуудын үржвэрээс нэгээр их тоо анхны тоон задаргаандаа <img src='http://s0.wp.com/latex.php?latex=%7BB%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='{B}' title='{B}' class='latex' />-д ордоггүй анхны тоог агуулна гэж гарна. Тухайлбал <img src='http://s0.wp.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n' title='n' class='latex' /> дэх анхны тоог <img src='http://s0.wp.com/latex.php?latex=p_n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_n' title='p_n' class='latex' /> гэвэл <img src='http://s0.wp.com/latex.php?latex=p_%7Bn%2B1%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_{n+1}' title='p_{n+1}' class='latex' /> нь дээр тодорхойлогдсон <img src='http://s0.wp.com/latex.php?latex=m&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='m' title='m' class='latex' />-ээс хэтрэхгүй</p>
<p><img src='http://s0.wp.com/latex.php?latex=p_%7Bn%2B1%7D%5Cleq+p_1p_2%5Cldots+p_n%2B1.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_{n+1}&#92;leq p_1p_2&#92;ldots p_n+1.' title='p_{n+1}&#92;leq p_1p_2&#92;ldots p_n+1.' class='latex' /></p>
<p>Тэгэхээр энэ баталгаа нь зөвхөн анхны тооны тоог төгсгөлгүй гэж харуулаад зогсохгүй бас анхны тоонуудын тархалтын нягтын талаар бага зэрэг мэдээлэл өгч байна. Анхны тооны тархалтын нягтыг хэмжихийн тулд бодит тоо <img src='http://s0.wp.com/latex.php?latex=x&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x' title='x' class='latex' />-ээс хэтрэхгүй бүх анхны тооны тоог <img src='http://s0.wp.com/latex.php?latex=%5Cpi%28x%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;pi(x)' title='&#92;pi(x)' class='latex' /> гэж тэмдэглэе:</p>
<div class="mceTemp">
<dl class="wp-caption alignright">
<dt><a href="http://t8m8r.files.wordpress.com/2010/04/pi50.png"><img title="pi50" src="http://t8m8r.files.wordpress.com/2010/04/pi50.png?w=360&#038;h=225" alt="" width="360" height="225" /></a></dt>
<dd>π(x)  функцийн  график</dd>
</dl>
</div>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cpi%28x%29%3D%5Cmin%5C%7Bn%3Ap_%7Bn%2B1%7D+%3E+x%5C%7D.&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;pi(x)=&#92;min&#92;{n:p_{n+1} &gt; x&#92;}.' title='&#92;pi(x)=&#92;min&#92;{n:p_{n+1} &gt; x&#92;}.' class='latex' /></p>
<p>Иймд жишээ нь, <img src='http://s0.wp.com/latex.php?latex=x%3C2&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x&lt;2' title='x&lt;2' class='latex' /> үед <img src='http://s0.wp.com/latex.php?latex=%5Cpi%28x%29%3D0&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;pi(x)=0' title='&#92;pi(x)=0' class='latex' />, мөн <img src='http://s0.wp.com/latex.php?latex=%5Cpi%282.5%29%3D1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;pi(2.5)=1' title='&#92;pi(2.5)=1' class='latex' />, <img src='http://s0.wp.com/latex.php?latex=%5Cpi%285%29%3D3&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;pi(5)=3' title='&#92;pi(5)=3' class='latex' /> байна. Ингэж тодорхойлогдсон функц <img src='http://s0.wp.com/latex.php?latex=%5Cpi%3A%5Cmathbb%7BR%7D%5Cto%5Cmathbb%7BR%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;pi:&#92;mathbb{R}&#92;to&#92;mathbb{R}' title='&#92;pi:&#92;mathbb{R}&#92;to&#92;mathbb{R}' class='latex' /> нь сөрөг биш бүхэл утга авдаг үл буурах функц байх нь мэдээж. Энэ функцийг хичнээн нарийн мэднэ анхны тоонуудын байрлалын талаар төчнөөн их мэдээлэлтэй болно гэдэг нь мөн ойлгомжтой. Жишээ нь анхны тоонуудын тоо төгсгөлгүй гэдэг нь</p>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle%5Clim_%7Bx%5Cto%5Cinfty%7D%5Cpi%28x%29%3D%5Cinfty&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle&#92;lim_{x&#92;to&#92;infty}&#92;pi(x)=&#92;infty' title='&#92;displaystyle&#92;lim_{x&#92;to&#92;infty}&#92;pi(x)=&#92;infty' class='latex' /></p>
<p>гэдэгтэй эквивалент. Цаашилбал <img src='http://s0.wp.com/latex.php?latex=%7B%5Cpi%28x%29%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='{&#92;pi(x)}' title='{&#92;pi(x)}' class='latex' />-ийн өсөлтийн хурд анхны тооны тархалтын нягтын талаар мэдээлэл өгнө.</p>
<p>Евклидийн теоремийн баталгаанаас, <img src='http://s0.wp.com/latex.php?latex=a_1%3D2&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a_1=2' title='a_1=2' class='latex' /> ба</p>
<p><img src='http://s0.wp.com/latex.php?latex=a_%7Bn%2B1%7D%3Da_1a_2%5Cldots+a_n%2B1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a_{n+1}=a_1a_2&#92;ldots a_n+1' title='a_{n+1}=a_1a_2&#92;ldots a_n+1' class='latex' /></p>
<p>байх дараалал тодорхойлбол <img src='http://s0.wp.com/latex.php?latex=p_n%5Cleq+a_n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_n&#92;leq a_n' title='p_n&#92;leq a_n' class='latex' /> байхыг харж болно. Тэгэхээр</p>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cpi%28x%29%5Cgeq%5Cmin%5C%7Bn%3Aa_n%5Cgeq+x%5C%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;pi(x)&#92;geq&#92;min&#92;{n:a_n&#92;geq x&#92;}' title='&#92;pi(x)&#92;geq&#92;min&#92;{n:a_n&#92;geq x&#92;}' class='latex' /></p>
<p>байх ба <img src='http://s0.wp.com/latex.php?latex=a_n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a_n' title='a_n' class='latex' /> дараалал нь ерөнхийдөө факториал мэтээр өсдөг дараалал тул дээрх тэнцэтгэл бишийн баруун гар тал дахь илэрхийлэл <img src='http://s0.wp.com/latex.php?latex=x&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x' title='x' class='latex' />-ээс хамааран факториалын урвуу функц мэтээр (маш удаанаар) өснө. Гэвч дээрх аргументийг сайн шахвал үүнээс арай дээр үнэлэмж гаргаж авч болно.</p>
<blockquote><p><strong>Теорем.</strong> <img src='http://s0.wp.com/latex.php?latex=p_n%3C2%5E%7B2%5En%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_n&lt;2^{2^n}' title='p_n&lt;2^{2^n}' class='latex' /> ба <img src='http://s0.wp.com/latex.php?latex=%5Cpi%28x%29%2B1%3E%5Clog_2%5Clog_2+x&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;pi(x)+1&gt;&#92;log_2&#92;log_2 x' title='&#92;pi(x)+1&gt;&#92;log_2&#92;log_2 x' class='latex' /> байна (сүүлийн тэнцэл бишид <img src='http://s0.wp.com/latex.php?latex=x%5Cgeq2&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x&#92;geq2' title='x&#92;geq2' class='latex' />).</p></blockquote>
<p><em>Баталгаа</em>. <img src='http://s0.wp.com/latex.php?latex=n%3D1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n=1' title='n=1' class='latex' /> үед <img src='http://s0.wp.com/latex.php?latex=2%3C2%5E%7B2%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='2&lt;2^{2}' title='2&lt;2^{2}' class='latex' /> тул теоремын эхний хэсэг үнэн. Одоо <img src='http://s0.wp.com/latex.php?latex=n%5Cleq+m&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n&#92;leq m' title='n&#92;leq m' class='latex' /> байх бүх <img src='http://s0.wp.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n' title='n' class='latex' />-ийн хувьд <img src='http://s0.wp.com/latex.php?latex=p_n%3C2%5E%7B2%5En%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_n&lt;2^{2^n}' title='p_n&lt;2^{2^n}' class='latex' /> гэж үзье. Тэгвэл</p>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+p_%7Bm%2B1%7D%5Cleq+p_1p_2%5Cldots+p_%7Bm%7D%2B1%3C2%5E%7B2%2B4%2B%5Cldots%2B2%5E%7Bm%7D%7D%2B1%3C2%5E%7B2%5E%7Bm%2B1%7D%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle p_{m+1}&#92;leq p_1p_2&#92;ldots p_{m}+1&lt;2^{2+4+&#92;ldots+2^{m}}+1&lt;2^{2^{m+1}}' title='&#92;displaystyle p_{m+1}&#92;leq p_1p_2&#92;ldots p_{m}+1&lt;2^{2+4+&#92;ldots+2^{m}}+1&lt;2^{2^{m+1}}' class='latex' /></p>
<p>болж теоремийн эхний хэсэг батлагдана. Одоо <img src='http://s0.wp.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n' title='n' class='latex' /> нь <img src='http://s0.wp.com/latex.php?latex=2%5E%7B2%5En%7D%5Cleq+x%3C2%5E%7B2%5E%7Bn%2B1%7D%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='2^{2^n}&#92;leq x&lt;2^{2^{n+1}}' title='2^{2^n}&#92;leq x&lt;2^{2^{n+1}}' class='latex' /> байх бүхэл тоо болог. Тэгвэл <img src='http://s0.wp.com/latex.php?latex=%5Clog_2%5Clog_2x%3Cn%2B1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;log_2&#92;log_2x&lt;n+1' title='&#92;log_2&#92;log_2x&lt;n+1' class='latex' /> ба теоремийн эхний хэсгээс <img src='http://s0.wp.com/latex.php?latex=n%5Cleq%5Cpi%282%5E%7B2%5En%7D%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n&#92;leq&#92;pi(2^{2^n})' title='n&#92;leq&#92;pi(2^{2^n})' class='latex' /> гэдгийг тооцвол теоремийн сүүлийн хэсэг батлагдана.</p>
<p>Энэ теоремд дурдагдаж буй логарифмуудийн суурийг ихэсгэх замаар тэнцэтгэл бишийн зүүн гар тал дахь <img src='http://s0.wp.com/latex.php?latex=%2B1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='+1' title='+1' class='latex' />-ийг арилгах боломжтой. Тухайлбал логарифмуудыг натурал логарифмуудаар сольвол <img src='http://s0.wp.com/latex.php?latex=%5Cpi%28x%29%5Cgeq%5Cln%5Cln+x&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;pi(x)&#92;geq&#92;ln&#92;ln x' title='&#92;pi(x)&#92;geq&#92;ln&#92;ln x' class='latex' /> гэж гаргаж болно.</p>
<blockquote><p><strong>Тэмдэглэл.</strong> <img src='http://s0.wp.com/latex.php?latex=%7B%5Cpi%28x%29%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='{&#92;pi(x)}' title='{&#92;pi(x)}' class='latex' /> нь үнэндээ <img src='http://s0.wp.com/latex.php?latex=%5Cdisplaystyle+%5Cfrac%7Bx%7D%7B%5Cln+x%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;displaystyle &#92;frac{x}{&#92;ln x}' title='&#92;displaystyle &#92;frac{x}{&#92;ln x}' class='latex' /> мэтээр өсдөг функц юм. Тэгэхээр дээрх теорем дахь <img src='http://s0.wp.com/latex.php?latex=%5Clog%5Clog+x&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;log&#92;log x' title='&#92;log&#92;log x' class='latex' /> нь асар ихээр баримжаалсан үнэлэмж гэсэн үг. Сүүлд бид илүү нарийн үр дүнгүүдийг авч үзнэ.</p></blockquote>
<div id="attachment_303" class="wp-caption aligncenter" style="width: 370px"><a href="http://t8m8r.files.wordpress.com/2010/04/piloglog501.png"><img class="size-full wp-image-303" title="piloglog50" src="http://t8m8r.files.wordpress.com/2010/04/piloglog501.png?w=360&#038;h=225" alt="" width="360" height="225" /></a><p class="wp-caption-text">π(x) ба lnln(x)</p></div>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/t8m8r.wordpress.com/211/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/t8m8r.wordpress.com/211/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/t8m8r.wordpress.com/211/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/t8m8r.wordpress.com/211/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/t8m8r.wordpress.com/211/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/t8m8r.wordpress.com/211/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/t8m8r.wordpress.com/211/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/t8m8r.wordpress.com/211/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/t8m8r.wordpress.com/211/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/t8m8r.wordpress.com/211/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/t8m8r.wordpress.com/211/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/t8m8r.wordpress.com/211/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/t8m8r.wordpress.com/211/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/t8m8r.wordpress.com/211/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=211&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://t8m8r.wordpress.com/2010/04/22/euclid-theorem/feed/</wfw:commentRss>
		<slash:comments>3</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/385a10f3df04016e37ba1901106d731e?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">tumur</media:title>
		</media:content>

		<media:content url="http://t8m8r.files.wordpress.com/2010/04/pi50.png" medium="image">
			<media:title type="html">pi50</media:title>
		</media:content>

		<media:content url="http://t8m8r.files.wordpress.com/2010/04/piloglog501.png" medium="image">
			<media:title type="html">piloglog50</media:title>
		</media:content>
	</item>
		<item>
		<title>Арифметикийн үндсэн теорем</title>
		<link>http://t8m8r.wordpress.com/2010/04/21/fundamental-theorem-arithmetics/</link>
		<comments>http://t8m8r.wordpress.com/2010/04/21/fundamental-theorem-arithmetics/#comments</comments>
		<pubDate>Wed, 21 Apr 2010 23:58:13 +0000</pubDate>
		<dc:creator>temur</dc:creator>
				<category><![CDATA[Тооны онол]]></category>
		<category><![CDATA[теорем]]></category>
		<category><![CDATA[анхны тоо]]></category>
		<category><![CDATA[анхны тоон задаргаа]]></category>

		<guid isPermaLink="false">http://t8m8r.wordpress.com/?p=137</guid>
		<description><![CDATA[Анхны тоо гэдэгт 1-ээс их бөгөөд 1 болон өөрөөсөө өөр эерэг бүхэл тоонд хуваагддаггүй (ө.х. ба, гэдгээс эсвэл гэж гардаг ) бүхэл тоог ойлгоно. Тэгэхээр хэрэв нь анхны тоо биш (ө.х. зохиомол тоо) бол тодорхойлолт ёсоор байх хоёр тооны үржвэрт &#8230; <a href="http://t8m8r.wordpress.com/2010/04/21/fundamental-theorem-arithmetics/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=137&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p><em>Анхны тоо</em> гэдэгт 1-ээс их бөгөөд 1 болон өөрөөсөө өөр эерэг бүхэл тоонд хуваагддаггүй (ө.х. <img src='http://s0.wp.com/latex.php?latex=p%3E1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p&gt;1' title='p&gt;1' class='latex' /> ба, <img src='http://s0.wp.com/latex.php?latex=k%7Cp&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='k|p' title='k|p' class='latex' /> гэдгээс <img src='http://s0.wp.com/latex.php?latex=k%3D1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='k=1' title='k=1' class='latex' /> эсвэл <img src='http://s0.wp.com/latex.php?latex=k%3Dp&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='k=p' title='k=p' class='latex' /> гэж гардаг <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p' title='p' class='latex' />) бүхэл тоог ойлгоно. Тэгэхээр хэрэв <img src='http://s0.wp.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n' title='n' class='latex' /> нь анхны тоо биш (ө.х. <em>зохиомол тоо</em>) бол тодорхойлолт ёсоор <img src='http://s0.wp.com/latex.php?latex=1%3Ca%2Cb%3Cn&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='1&lt;a,b&lt;n' title='1&lt;a,b&lt;n' class='latex' /> байх хоёр тооны үржвэрт задрах нь: <img src='http://s0.wp.com/latex.php?latex=n%3Dab&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n=ab' title='n=ab' class='latex' />. Одоо <img src='http://s0.wp.com/latex.php?latex=a%2Cb&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a,b' title='a,b' class='latex' /> тоонууд мөн зохиомол эсэхээсээ хамаараад үржвэрүүдэд задарна. Энэ процессийг задаргаанд орж байгаа тоонууд бүгд анхны болтол нь үргэлжлүүлбэл ямар ч зохиомол тоог анхны тоонуудын үржвэрт задалж болох нь  харагдана. Мэдээж <img src='http://s0.wp.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n' title='n' class='latex' /> нь анхны тоо байсан бол нэг үржигдэхүүнтэй үржвэрт задарна гэж үзэж болно. Дүгнэвэл ямар ч <img src='http://s0.wp.com/latex.php?latex=n%3E1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n&gt;1' title='n&gt;1' class='latex' /> бүхэл тоог <img src='http://s0.wp.com/latex.php?latex=p_1%2Cp_2%2C%5Cldots%2Cp_r&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_1,p_2,&#92;ldots,p_r' title='p_1,p_2,&#92;ldots,p_r' class='latex' /> анхны тоонуудтайгаар</p>
<p><img src='http://s0.wp.com/latex.php?latex=n%3Dp_1p_2%5Cldots+p_r&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n=p_1p_2&#92;ldots p_r' title='n=p_1p_2&#92;ldots p_r' class='latex' /></p>
<p>хэлбэртэй бичиж болно. Химид ямар ч молекул атомуудаас бүтсэн байдаг шиг арифметикт ямар ч бүхэл тоо анхны тоонуудаас бүтсэн байдаг байх нь. Дараах теорем нь энэ аналогийг улам лавшруулна: ямар ч бүхэл тоог түүний бүрэлдэхүүнд орж буй анхны тоонуудын &#8220;найрлагатай&#8221; адилтгаж болно (ө.х. нэг бүхэл тоог хоёр өөр аргаар гаргаж болохгүй).</p>
<blockquote><p><strong>Арифметикийн үндсэн теорем.</strong> <em>Нэгээс их ямар ч бүхэл тоо анхны тоонуудын үржвэрт (үржигдэхүүнүүдийн байр солихыг тооцохгүй бол) нэг утгатай задарна.</em></p></blockquote>
<p><em>Баталгаа</em>. Бидний батлах гэж буй теорем нь ямар ч <img src='http://s0.wp.com/latex.php?latex=n%3E1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n&gt;1' title='n&gt;1' class='latex' /> бүхэл тоог</p>
<p><img src='http://s0.wp.com/latex.php?latex=n%3Dp_1p_2%5Cldots+p_r&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n=p_1p_2&#92;ldots p_r' title='n=p_1p_2&#92;ldots p_r' class='latex' /> ба <img src='http://s0.wp.com/latex.php?latex=p_1%5Cleq+p_2%5Cleq%5Cldots%5Cleq+p_r&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_1&#92;leq p_2&#92;leq&#92;ldots&#92;leq p_r' title='p_1&#92;leq p_2&#92;leq&#92;ldots&#92;leq p_r' class='latex' /></p>
<p>байхаар анхны тоонуудын үржвэрт цор ганц аргаар задалж болно гэсэнтэй адилхан. Одоо <img src='http://s0.wp.com/latex.php?latex=n%3E1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n&gt;1' title='n&gt;1' class='latex' /> нь нэгээс олон янзын задаргаатай хамгийн бага тоо бөгөөд</p>
<p><img src='http://s0.wp.com/latex.php?latex=n%3Dp_1p_2%5Cldots+p_r%3Dq_1q_2%5Cldots+q_s&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n=p_1p_2&#92;ldots p_r=q_1q_2&#92;ldots q_s' title='n=p_1p_2&#92;ldots p_r=q_1q_2&#92;ldots q_s' class='latex' /></p>
<p>ба <img src='http://s0.wp.com/latex.php?latex=p_i&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_i' title='p_i' class='latex' />, <img src='http://s0.wp.com/latex.php?latex=q_j&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='q_j' title='q_j' class='latex' /> нь эрэмбэлэгдсэн анхны тоонууд гэж үзье. Тэгвэл <img src='http://s0.wp.com/latex.php?latex=p_1%7Cn&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_1|n' title='p_1|n' class='latex' /> тул <a href="http://t8m8r.wordpress.com/2010/04/20/euclid-algorithm/" target="_blank">Евклидийн лемм</a> ёсоор <img src='http://s0.wp.com/latex.php?latex=p_1%7Cq_1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_1|q_1' title='p_1|q_1' class='latex' /> эсвэл <img src='http://s0.wp.com/latex.php?latex=p_1%7Cq_2%5Cldots+q_s&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_1|q_2&#92;ldots q_s' title='p_1|q_2&#92;ldots q_s' class='latex' /> байна. Хэрэв сүүлийнх нь үнэн бол <img src='http://s0.wp.com/latex.php?latex=q_2%5Cldots+q_s%3Cn&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='q_2&#92;ldots q_s&lt;n' title='q_2&#92;ldots q_s&lt;n' class='latex' /> тул энэ тоо анхны тоонуудын үржвэрт нэг утгатай задрах ба <img src='http://s0.wp.com/latex.php?latex=p_1%3Dq_j&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_1=q_j' title='p_1=q_j' class='latex' /> байх <img src='http://s0.wp.com/latex.php?latex=j&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='j' title='j' class='latex' /> олдоно. Хэрэв эхнийх нь үнэн бол дээрхтэй төстэйгээр <img src='http://s0.wp.com/latex.php?latex=q_1%3Cn&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='q_1&lt;n' title='q_1&lt;n' class='latex' /> тул <img src='http://s0.wp.com/latex.php?latex=p_1%3Dq_1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_1=q_1' title='p_1=q_1' class='latex' /> байна. Тэгэхээр ямар ч тохиолдолд <img src='http://s0.wp.com/latex.php?latex=p_1%3Dq_j&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_1=q_j' title='p_1=q_j' class='latex' /> байх <img src='http://s0.wp.com/latex.php?latex=j&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='j' title='j' class='latex' /> олдоно. Одоо <img src='http://s0.wp.com/latex.php?latex=%5Cfrac%7Bn%7D%7Bp_1%7D%3Cn&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;frac{n}{p_1}&lt;n' title='&#92;frac{n}{p_1}&lt;n' class='latex' /> нь анхны тоонуудын үржвэрт нэг утгатай задарна гэдгийг ашиглавал <img src='http://s0.wp.com/latex.php?latex=p_2%2C%5Cldots%2Cp_r&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_2,&#92;ldots,p_r' title='p_2,&#92;ldots,p_r' class='latex' /> тоонууд <img src='http://s0.wp.com/latex.php?latex=q_1%2C%5Cldots%2Cq_%7Bj-1%7D%2Cq_%7Bj%2B1%7D%2C%5Cldots%2Cq_s&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='q_1,&#92;ldots,q_{j-1},q_{j+1},&#92;ldots,q_s' title='q_1,&#92;ldots,q_{j-1},q_{j+1},&#92;ldots,q_s' class='latex' /> тоонуудтай харгалзан тэнцүү болоход хүрэх ба үржигдэхүүнүүдийн эрэмбэлэгдсэн чанараас <img src='http://s0.wp.com/latex.php?latex=j%3D1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='j=1' title='j=1' class='latex' /> гэж гаргаж болно. Өөрөөр хэлбэл <img src='http://s0.wp.com/latex.php?latex=p_1%2C%5Cldots%2Cp_r&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p_1,&#92;ldots,p_r' title='p_1,&#92;ldots,p_r' class='latex' /> тоонууд <img src='http://s0.wp.com/latex.php?latex=q_1%2C%5Cldots%2Cq_s&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='q_1,&#92;ldots,q_s' title='q_1,&#92;ldots,q_s' class='latex' /> тоонуудтай харгалзан тэнцүү болж теорем батлагдана.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/t8m8r.wordpress.com/137/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/t8m8r.wordpress.com/137/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/t8m8r.wordpress.com/137/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/t8m8r.wordpress.com/137/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/t8m8r.wordpress.com/137/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/t8m8r.wordpress.com/137/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/t8m8r.wordpress.com/137/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/t8m8r.wordpress.com/137/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/t8m8r.wordpress.com/137/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/t8m8r.wordpress.com/137/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/t8m8r.wordpress.com/137/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/t8m8r.wordpress.com/137/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/t8m8r.wordpress.com/137/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/t8m8r.wordpress.com/137/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=137&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://t8m8r.wordpress.com/2010/04/21/fundamental-theorem-arithmetics/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/385a10f3df04016e37ba1901106d731e?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">tumur</media:title>
		</media:content>
	</item>
		<item>
		<title>Евклидийн алгоритм</title>
		<link>http://t8m8r.wordpress.com/2010/04/20/euclid-algorithm/</link>
		<comments>http://t8m8r.wordpress.com/2010/04/20/euclid-algorithm/#comments</comments>
		<pubDate>Tue, 20 Apr 2010 17:34:26 +0000</pubDate>
		<dc:creator>temur</dc:creator>
				<category><![CDATA[Тооны онол]]></category>
		<category><![CDATA[алгоритм]]></category>
		<category><![CDATA[теорем]]></category>
		<category><![CDATA[Безу]]></category>
		<category><![CDATA[Евклидийн лемм]]></category>
		<category><![CDATA[хамгийн их ерөнхий хуваагч]]></category>

		<guid isPermaLink="false">http://t8m8r.wordpress.com/?p=160</guid>
		<description><![CDATA[Эерэг бүхэл тоонуудын хувьд байг. Мөн тоонуудын хамгийн их ерөнхий хуваагчийг гэж тэмдэглэе. Хэрэв бол байх нь тодорхой. Нөгөө талаас хэрэв бол байна. Учир нь хоёуланг хуваадаг тоонууд мөн -ийг хуваах ба хоёуланг хуваадаг тоонууд мөн -г хуваана. Евклидийн алгоритм &#8230; <a href="http://t8m8r.wordpress.com/2010/04/20/euclid-algorithm/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=160&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Эерэг бүхэл <img src='http://s0.wp.com/latex.php?latex=a%3Eb&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a&gt;b' title='a&gt;b' class='latex' /> тоонуудын хувьд</p>
<p><img src='http://s0.wp.com/latex.php?latex=a%3Dbq%2Br%2C+%5Cqquad+0%5Cleq+r%3Cb&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a=bq+r, &#92;qquad 0&#92;leq r&lt;b' title='a=bq+r, &#92;qquad 0&#92;leq r&lt;b' class='latex' /></p>
<p>байг. Мөн <img src='http://s0.wp.com/latex.php?latex=a%2Cb&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a,b' title='a,b' class='latex' /> тоонуудын хамгийн их ерөнхий хуваагчийг <img src='http://s0.wp.com/latex.php?latex=%5Cmathrm%7Bgcd%7D%28a%2Cb%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;mathrm{gcd}(a,b)' title='&#92;mathrm{gcd}(a,b)' class='latex' /> гэж тэмдэглэе. Хэрэв <img src='http://s0.wp.com/latex.php?latex=r%3D0&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r=0' title='r=0' class='latex' /> бол <img src='http://s0.wp.com/latex.php?latex=%5Cmathrm%7Bgcd%7D%28a%2Cb%29%3Db&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;mathrm{gcd}(a,b)=b' title='&#92;mathrm{gcd}(a,b)=b' class='latex' /> байх нь тодорхой. Нөгөө талаас хэрэв <img src='http://s0.wp.com/latex.php?latex=r%3E0&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r&gt;0' title='r&gt;0' class='latex' /> бол</p>
<p><img src='http://s0.wp.com/latex.php?latex=%5Cmathrm%7Bgcd%7D%28a%2Cb%29%3D%5Cmathrm%7Bgcd%7D%28b%2Cr%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;mathrm{gcd}(a,b)=&#92;mathrm{gcd}(b,r)' title='&#92;mathrm{gcd}(a,b)=&#92;mathrm{gcd}(b,r)' class='latex' /></p>
<p>байна. Учир нь <img src='http://s0.wp.com/latex.php?latex=a%2Cb&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a,b' title='a,b' class='latex' /> хоёуланг хуваадаг тоонууд мөн <img src='http://s0.wp.com/latex.php?latex=r&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r' title='r' class='latex' />-ийг хуваах ба <img src='http://s0.wp.com/latex.php?latex=b%2Cr&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='b,r' title='b,r' class='latex' /> хоёуланг хуваадаг тоонууд мөн <img src='http://s0.wp.com/latex.php?latex=a&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a' title='a' class='latex' />-г хуваана. Евклидийн алгоритм нь энэ процессийг 0 үлдэгдэл өгтөл нь давтаж <img src='http://s0.wp.com/latex.php?latex=%5Cmathrm%7Bgcd%7D%28a%2Cb%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;mathrm{gcd}(a,b)' title='&#92;mathrm{gcd}(a,b)' class='latex' />-г  олох алгоритм юм. Дээрх <img src='http://s0.wp.com/latex.php?latex=%28a%2Cb%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='(a,b)' title='(a,b)' class='latex' /> хосоос <img src='http://s0.wp.com/latex.php?latex=%28b%2Cr%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='(b,r)' title='(b,r)' class='latex' /> хосыг гаргах үйлдлийг <img src='http://s0.wp.com/latex.php?latex=%28b%2Cr%29%3DE%28a%2Cb%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='(b,r)=E(a,b)' title='(b,r)=E(a,b)' class='latex' /> гэвэл, Евклидийн алгоритмийг <img src='http://s0.wp.com/latex.php?latex=%28r_n%2C0%29%3DE%5En%28a%2Cb%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='(r_n,0)=E^n(a,b)' title='(r_n,0)=E^n(a,b)' class='latex' /> гэж бичиж болох ба эндээс <img src='http://s0.wp.com/latex.php?latex=%5Cmathrm%7Bgcd%7D%28a%2Cb%29%3Dr_n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;mathrm{gcd}(a,b)=r_n' title='&#92;mathrm{gcd}(a,b)=r_n' class='latex' /> байхыг харж болно. Одоо энэ алгоритм нь төгсгөлөг алхмын дараа зогсоно гэдгийг харуулъя. Үүний тулд <img src='http://s0.wp.com/latex.php?latex=r_0%3Da&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r_0=a' title='r_0=a' class='latex' /> ба <img src='http://s0.wp.com/latex.php?latex=r_1%3Db&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r_1=b' title='r_1=b' class='latex' /> гэсэн тэмдэглэгээг оруулбал <img src='http://s0.wp.com/latex.php?latex=r_i%5Cneq0&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r_i&#92;neq0' title='r_i&#92;neq0' class='latex' /> үед</p>
<p><img src='http://s0.wp.com/latex.php?latex=%28r_i%2Cr_%7Bi%2B1%7D%29%3DE%28r_%7Bi-1%7D%2Cr_i%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='(r_i,r_{i+1})=E(r_{i-1},r_i)' title='(r_i,r_{i+1})=E(r_{i-1},r_i)' class='latex' /> гэж бичиж болно.</p>
<p>Үлдэгдлийн чанараар <img src='http://s0.wp.com/latex.php?latex=i%5Cgeq1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='i&#92;geq1' title='i&#92;geq1' class='latex' /> үед <img src='http://s0.wp.com/latex.php?latex=r_%7Bi%7D%3Er_%7Bi%2B1%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r_{i}&gt;r_{i+1}' title='r_{i}&gt;r_{i+1}' class='latex' />, өөрөөр хэлбэл <img src='http://s0.wp.com/latex.php?latex=r_1%2Cr_2%2C%5Cldots&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r_1,r_2,&#92;ldots' title='r_1,r_2,&#92;ldots' class='latex' /> нь эрс буурдаг сөрөг биш бүхэл тоон дараалал тул ямар нэг төгсгөлөг <img src='http://s0.wp.com/latex.php?latex=n&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n' title='n' class='latex' />-ийн хувьд <img src='http://s0.wp.com/latex.php?latex=r_%7Bn%2B1%7D%3D0&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r_{n+1}=0' title='r_{n+1}=0' class='latex' /> болж алгоритм зогсоно.</p>
<p>Энэ алгоритмийн чанарыг ашиглан дараах чухал үр дүнгүүдийг баталж болно.</p>
<blockquote><p><strong>Безугийн лемм.</strong> <em>Эерэг бүхэл</em> <img src='http://s0.wp.com/latex.php?latex=a%2Cb&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a,b' title='a,b' class='latex' /> <em>тоонуудын хувьд</em></p>
<p><img src='http://s0.wp.com/latex.php?latex=ax%2Bby%3D%5Cmathrm%7Bgcd%7D%28a%2Cb%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='ax+by=&#92;mathrm{gcd}(a,b)' title='ax+by=&#92;mathrm{gcd}(a,b)' class='latex' /></p>
<p><em>тэгшитгэл бүхэл шийдтэй.</em></p></blockquote>
<p><em>Баталгаа.</em> <img src='http://s0.wp.com/latex.php?latex=b%7Ca&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='b|a' title='b|a' class='latex' /> үед баталгаа илэрхий тул Евклидийн алгоритм эхний давталтан дээрээ зогсдоггүй гэж үзье. Евклидийн алгоритмийн <img src='http://s0.wp.com/latex.php?latex=i&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='i' title='i' class='latex' /> дэх давталтыг</p>
<p><img src='http://s0.wp.com/latex.php?latex=r_%7Bi-1%7D%3Dr_iq_i%2Br_%7Bi%2B1%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r_{i-1}=r_iq_i+r_{i+1}' title='r_{i-1}=r_iq_i+r_{i+1}' class='latex' /> буюу <img src='http://s0.wp.com/latex.php?latex=r_%7Bi%2B1%7D%3Dr_%7Bi-1%7D-q_ir_%7Bi%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r_{i+1}=r_{i-1}-q_ir_{i}' title='r_{i+1}=r_{i-1}-q_ir_{i}' class='latex' /></p>
<p>гэж бичиж болно. Өөрөөр хэлбэл <img src='http://s0.wp.com/latex.php?latex=r_%7Bi%2B1%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r_{i+1}' title='r_{i+1}' class='latex' /> нь <img src='http://s0.wp.com/latex.php?latex=r_i&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r_i' title='r_i' class='latex' /> ба <img src='http://s0.wp.com/latex.php?latex=r_%7Bi-1%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r_{i-1}' title='r_{i-1}' class='latex' /> хоёрын бүхэл коэффициенттэй шугаман эвлүүлэг байна. Тэгэхээр индукцээр <img src='http://s0.wp.com/latex.php?latex=r_%7Bn%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r_{n}' title='r_{n}' class='latex' /> нь <img src='http://s0.wp.com/latex.php?latex=r_1%3Db&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r_1=b' title='r_1=b' class='latex' /> ба <img src='http://s0.wp.com/latex.php?latex=r_0%3Da&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='r_0=a' title='r_0=a' class='latex' /> хоёрын бүхэл  коэффициенттэй шугаман эвлүүлэг болно.</p>
<blockquote><p><strong>Тэмдэглэл.</strong> Дурын тэг биш <img src='http://s0.wp.com/latex.php?latex=a%2Cb&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a,b' title='a,b' class='latex' /> бүхэл тооны хувьд <img src='http://s0.wp.com/latex.php?latex=%5Cmathrm%7Bgcd%7D%28a%2Cb%29%3D%5Cmathrm%7Bgcd%7D%28%7Ca%7C%2C%7Cb%7C%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;mathrm{gcd}(a,b)=&#92;mathrm{gcd}(|a|,|b|)' title='&#92;mathrm{gcd}(a,b)=&#92;mathrm{gcd}(|a|,|b|)' class='latex' /> гэж тодорхойлбол дээрх лемм эдгээр тоонуудын хувьд мөн хүчинтэй болохыг хялбархан харж болно.</p></blockquote>
<p><em>Дасгал</em>. <img src='http://s0.wp.com/latex.php?latex=a&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a' title='a' class='latex' /> ба <img src='http://s0.wp.com/latex.php?latex=n%3E1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='n&gt;1' title='n&gt;1' class='latex' /> бүхэл тоонууд  харилцан  анхны байх (ө.х.  <img src='http://s0.wp.com/latex.php?latex=%5Cmathrm%7Bgcd%7D%28a%2Cn%29%3D1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;mathrm{gcd}(a,n)=1' title='&#92;mathrm{gcd}(a,n)=1' class='latex' />) гарцаагүй бөгөөд   хүрэлцээтэй нөхцөл  нь</p>
<p><img src='http://s0.wp.com/latex.php?latex=ax%3D1%5Cquad+%28%5Cmathrm%7Bmod%7D%5C%2C+n%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='ax=1&#92;quad (&#92;mathrm{mod}&#92;, n)' title='ax=1&#92;quad (&#92;mathrm{mod}&#92;, n)' class='latex' /></p>
<p>тэгшитгэл бүхэл шийдтэй байх явдал гэдгийг батал.</p>
<p><em>Анхны тоо</em> гэдэгт 1-ээс их бөгөөд 1 болон өөрөөсөө өөр эерэг  бүхэл тоонд хуваагддаггүй (ө.х. <img src='http://s0.wp.com/latex.php?latex=p%3E1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p&gt;1' title='p&gt;1' class='latex' /> ба, <img src='http://s0.wp.com/latex.php?latex=k%7Cp&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='k|p' title='k|p' class='latex' /> гэдгээс  <img src='http://s0.wp.com/latex.php?latex=k%3D1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='k=1' title='k=1' class='latex' /> эсвэл <img src='http://s0.wp.com/latex.php?latex=k%3Dp&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='k=p' title='k=p' class='latex' /> гэж гардаг <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p' title='p' class='latex' />) бүхэл тоог ойлгоно.</p>
<blockquote><p><strong>Евклидийн лемм.</strong> <em>Хэрэв <img src='http://s0.wp.com/latex.php?latex=a%2Cb&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a,b' title='a,b' class='latex' /> эерэг бүхэл тоонууд ба <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p' title='p' class='latex' /> анхны тооны  хувьд <img src='http://s0.wp.com/latex.php?latex=p%7Cab&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p|ab' title='p|ab' class='latex' /> бол <img src='http://s0.wp.com/latex.php?latex=p%7Ca&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p|a' title='p|a' class='latex' /> эсвэл <img src='http://s0.wp.com/latex.php?latex=p%7Cb&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p|b' title='p|b' class='latex' /> байна.</em></p></blockquote>
<p><em>Баталгаа</em>. Эсрэгээр нь <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p' title='p' class='latex' /> нь <img src='http://s0.wp.com/latex.php?latex=a&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a' title='a' class='latex' /> тооны хуваагч биш  гэж үзье. Тэгэхээр <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p' title='p' class='latex' /> нь анхны тоо учир <img src='http://s0.wp.com/latex.php?latex=a&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a' title='a' class='latex' />-тай харилцан анхны, ө.х. <img src='http://s0.wp.com/latex.php?latex=%5Cmathrm%7Bgcd%7D%28p%2Ca%29%3D1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;mathrm{gcd}(p,a)=1' title='&#92;mathrm{gcd}(p,a)=1' class='latex' /> гэсэн үг. Безугийн лемм ёсоор</p>
<p><img src='http://s0.wp.com/latex.php?latex=ax%2Bpy%3D1&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='ax+py=1' title='ax+py=1' class='latex' /></p>
<p>байх <img src='http://s0.wp.com/latex.php?latex=x%2Cy&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x,y' title='x,y' class='latex' /> бүхэл тоонууд олдоно. Дээрх тэгшитгэлийн хоёр талыг <img src='http://s0.wp.com/latex.php?latex=b&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='b' title='b' class='latex' />-ээр үржүүлбэл</p>
<p><img src='http://s0.wp.com/latex.php?latex=abx%2Bpby%3Db&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='abx+pby=b' title='abx+pby=b' class='latex' /></p>
<p>болох ба <img src='http://s0.wp.com/latex.php?latex=p%7Cab&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p|ab' title='p|ab' class='latex' /> учир тэнцэтгэлийн зүүн гар тал <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p' title='p' class='latex' />-д хуваагдана.</p>
<blockquote><p><strong>Тэмдэглэл.</strong> Дээрх леммийг <img src='http://s0.wp.com/latex.php?latex=a%2Cb&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a,b' title='a,b' class='latex' /> эерэг бүхэл тоо болгоны хувьд үнэн байлгадаг тийм <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p' title='p' class='latex' /> тоо бүр анхны байна. Энд ямар ч анхны биш <img src='http://s0.wp.com/latex.php?latex=p&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='p' title='p' class='latex' /> тооны хувьд леммийг зөрчдөг <img src='http://s0.wp.com/latex.php?latex=a%2Cb&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='a,b' title='a,b' class='latex' /> тоонууд олдоно гэж харуулахад хангалттай.</p></blockquote>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/t8m8r.wordpress.com/160/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/t8m8r.wordpress.com/160/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/t8m8r.wordpress.com/160/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/t8m8r.wordpress.com/160/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/t8m8r.wordpress.com/160/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/t8m8r.wordpress.com/160/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/t8m8r.wordpress.com/160/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/t8m8r.wordpress.com/160/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/t8m8r.wordpress.com/160/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/t8m8r.wordpress.com/160/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/t8m8r.wordpress.com/160/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/t8m8r.wordpress.com/160/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/t8m8r.wordpress.com/160/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/t8m8r.wordpress.com/160/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=160&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://t8m8r.wordpress.com/2010/04/20/euclid-algorithm/feed/</wfw:commentRss>
		<slash:comments>2</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/385a10f3df04016e37ba1901106d731e?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">tumur</media:title>
		</media:content>
	</item>
		<item>
		<title>Зураг өлгөх</title>
		<link>http://t8m8r.wordpress.com/2010/02/23/%d0%b7%d1%83%d1%80%d0%b0%d0%b3-%d3%a9%d0%bb%d0%b3%d3%a9%d1%85/</link>
		<comments>http://t8m8r.wordpress.com/2010/02/23/%d0%b7%d1%83%d1%80%d0%b0%d0%b3-%d3%a9%d0%bb%d0%b3%d3%a9%d1%85/#comments</comments>
		<pubDate>Tue, 23 Feb 2010 19:16:32 +0000</pubDate>
		<dc:creator>temur</dc:creator>
				<category><![CDATA[бодлого]]></category>
		<category><![CDATA[таавар]]></category>

		<guid isPermaLink="false">http://t8m8r.wordpress.com/?p=127</guid>
		<description><![CDATA[Бие биенээсээ бага зэрэг зайтай зэрэгцээ хоёр хадаас хананд хадаастай байгаа ба эдгээрийг ашиглан та зураг өлгөх гэж байна гэж бод. Зургийн дээд ирмэгийн хоёр захад уртхан шиг утасны хоёр үзүүрийг бэхэлсэн байгаа. Утсыг хоёр хадаас хоёулан дээгүүр нь тохсон &#8230; <a href="http://t8m8r.wordpress.com/2010/02/23/%d0%b7%d1%83%d1%80%d0%b0%d0%b3-%d3%a9%d0%bb%d0%b3%d3%a9%d1%85/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=127&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Бие биенээсээ бага зэрэг зайтай зэрэгцээ хоёр хадаас хананд хадаастай байгаа ба эдгээрийг ашиглан та зураг өлгөх гэж байна гэж бод. Зургийн дээд ирмэгийн хоёр захад уртхан шиг утасны хоёр үзүүрийг бэхэлсэн байгаа. Утсыг хоёр хадаас хоёулан дээгүүр нь тохсон үед аль нэг хадаасыг нь сугалбал зураг унахгүй, нөгөө үлдсэн хадаасан дээрээ өлгөөстэй үлдэнэ. Харин зургийг зөвхөн нэг хадааснаас нь дүүжилбэл зөвхөн тэр хадаасыг сугалж байж л зургийг унагаана (нөгөөг нь сугалбал мэдээж зураг унахгүй). Хоёр хадаасны алийг нь ч сугалсан зураг унадаг байхаар өлгөж болох уу? Болох бол яаж өлгөх вэ? Болохгүй бол яагаад?</p>
<p><a href="http://t8m8r.files.wordpress.com/2010/02/screen-shot-2010-02-23-at-14-41-14.png?w=300"><img title="The Mona Lisa" src="http://t8m8r.files.wordpress.com/2010/02/screen-shot-2010-02-23-at-14-41-14.png?w=300&#038;h=124" alt="" width="300" height="124" /></a></p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/t8m8r.wordpress.com/127/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/t8m8r.wordpress.com/127/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/t8m8r.wordpress.com/127/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/t8m8r.wordpress.com/127/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/t8m8r.wordpress.com/127/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/t8m8r.wordpress.com/127/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/t8m8r.wordpress.com/127/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/t8m8r.wordpress.com/127/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/t8m8r.wordpress.com/127/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/t8m8r.wordpress.com/127/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/t8m8r.wordpress.com/127/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/t8m8r.wordpress.com/127/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/t8m8r.wordpress.com/127/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/t8m8r.wordpress.com/127/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=127&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://t8m8r.wordpress.com/2010/02/23/%d0%b7%d1%83%d1%80%d0%b0%d0%b3-%d3%a9%d0%bb%d0%b3%d3%a9%d1%85/feed/</wfw:commentRss>
		<slash:comments>7</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/385a10f3df04016e37ba1901106d731e?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">tumur</media:title>
		</media:content>

		<media:content url="http://t8m8r.files.wordpress.com/2010/02/screen-shot-2010-02-23-at-14-41-14.png?w=300" medium="image">
			<media:title type="html">The Mona Lisa</media:title>
		</media:content>
	</item>
		<item>
		<title>Цэгийн орчин ба ялгарал</title>
		<link>http://t8m8r.wordpress.com/2009/08/21/separation/</link>
		<comments>http://t8m8r.wordpress.com/2009/08/21/separation/#comments</comments>
		<pubDate>Fri, 21 Aug 2009 20:50:58 +0000</pubDate>
		<dc:creator>temur</dc:creator>
				<category><![CDATA[Топологи]]></category>
		<category><![CDATA[Хаусдорф]]></category>
		<category><![CDATA[орчин]]></category>
		<category><![CDATA[ялгарал]]></category>

		<guid isPermaLink="false">http://t8m8r.wordpress.com/?p=70</guid>
		<description><![CDATA[нь топологи огторгуй болог. Тэгвэл цэгийн орчин гэдэгт байх задгай олонлог -г агуулсан -ийн дэд олонлогийг ойлгоно. Өөрөөр хэлбэл ба байх олонлогийг цэгийн орчин гэнэ. (Тухайлбал орчин нь задгай олонлог байх албагүй; хэрэв задгай бол уг орчинг задгай орчин гэнэ. &#8230; <a href="http://t8m8r.wordpress.com/2009/08/21/separation/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=70&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p><img src='http://s0.wp.com/latex.php?latex=%28X%2C%7BT%7D%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='(X,{T})' title='(X,{T})' class='latex' /> нь топологи огторгуй болог. Тэгвэл <img src='http://s0.wp.com/latex.php?latex=x%5Cin+X&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x&#92;in X' title='x&#92;in X' class='latex' /> цэгийн <a href="http://en.wikipedia.org/wiki/Neighbourhood_%28topology%29"><strong>орчин</strong></a> гэдэгт <img src='http://s0.wp.com/latex.php?latex=x%5Cin+U&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x&#92;in U' title='x&#92;in U' class='latex' /> байх задгай олонлог <img src='http://s0.wp.com/latex.php?latex=U&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='U' title='U' class='latex' />-г агуулсан <img src='http://s0.wp.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='X' title='X' class='latex' />-ийн дэд олонлогийг ойлгоно. Өөрөөр хэлбэл <img src='http://s0.wp.com/latex.php?latex=x%5Cin+U%5Cin%7BT%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x&#92;in U&#92;in{T}' title='x&#92;in U&#92;in{T}' class='latex' /> ба <img src='http://s0.wp.com/latex.php?latex=U%5Csubseteq+N%5Csubseteq+X&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='U&#92;subseteq N&#92;subseteq X' title='U&#92;subseteq N&#92;subseteq X' class='latex' /> байх <img src='http://s0.wp.com/latex.php?latex=N&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='N' title='N' class='latex' /> олонлогийг <img src='http://s0.wp.com/latex.php?latex=x&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x' title='x' class='latex' /> цэгийн орчин гэнэ. (Тухайлбал орчин нь задгай олонлог байх албагүй; хэрэв задгай бол уг орчинг задгай орчин гэнэ. Мөн <img src='http://s0.wp.com/latex.php?latex=N%3DU&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='N=U' title='N=U' class='latex' /> байж болохыг анхаар.)</p>
<p><span style="text-decoration:underline;">Жишээ</span>. <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BR%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;mathbb{R}' title='&#92;mathbb{R}' class='latex' /> олонлогийг стандарт топологитой нь авч үзье. Тэгвэл <img src='http://s0.wp.com/latex.php?latex=%7B%7D%5B0%2C1%5D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='{}[0,1]' title='{}[0,1]' class='latex' /> хэрчим нь дурын <img src='http://s0.wp.com/latex.php?latex=x%5Cin%280%2C1%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x&#92;in(0,1)' title='x&#92;in(0,1)' class='latex' /> цэгийн орчин болно.</p>
<p><span style="text-decoration:underline;">Жишээ</span>. Дорх зургуудад <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BR%7D%5E2&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;mathbb{R}^2' title='&#92;mathbb{R}^2' class='latex' /> дээрх байдлыг дүрсэлжээ. Эхний зурагт <em>V</em> нь <em>p</em> цэгийг агуулсан задгай дугуйг агуулах учир <em>p</em> цэгийн орчин болно. Хоёрдахь зурагт хэрэв <em>V</em> нь тэгш өнцөгт бол аль ч оройнхоо орчин болж чадахгүй гэдгийг дүрсэлж үзүүлсэн байна. (Википедиа дээрээс авсан зургууд)</p>
<p><img src="http://myangat.files.wordpress.com/2008/02/neighborhood_illust1.thumbnail.png?w=640" alt="neighborhood_illust1.png" /><img src="http://myangat.files.wordpress.com/2008/02/neighborhood_illust2.thumbnail.png?w=640" alt="neighborhood_illust2.png" /></p>
<p><img src='http://s0.wp.com/latex.php?latex=%28X%2C%7BT%7D%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='(X,{T})' title='(X,{T})' class='latex' /> топологи огторуйн ялгаатай хоёр цэг <img src='http://s0.wp.com/latex.php?latex=x%2Cy%5Cin+X&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x,y&#92;in X' title='x,y&#92;in X' class='latex' />, <img src='http://s0.wp.com/latex.php?latex=x%5Cneq+y&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x&#92;neq y' title='x&#92;neq y' class='latex' />, болгоны хувьд <img src='http://s0.wp.com/latex.php?latex=x%5Cin+U&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='x&#92;in U' title='x&#92;in U' class='latex' />, <img src='http://s0.wp.com/latex.php?latex=y%5Cin+V&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='y&#92;in V' title='y&#92;in V' class='latex' />, ба <img src='http://s0.wp.com/latex.php?latex=U%5Ccap+V%3D%5Cvarnothing&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='U&#92;cap V=&#92;varnothing' title='U&#92;cap V=&#92;varnothing' class='latex' /> байх <img src='http://s0.wp.com/latex.php?latex=U&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='U' title='U' class='latex' />, <img src='http://s0.wp.com/latex.php?latex=V&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='V' title='V' class='latex' /> хоёр задгай олонлог олддог бол <img src='http://s0.wp.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='X' title='X' class='latex' />-ийг <a href="http://en.wikipedia.org/wiki/Hausdorff_space"><strong>Хаусдорф огторгуй</strong></a> гэнэ. (Энэ тодорхойлолтод задгай олонлог гэдгийг орчин гэдгээр сольж болох нь ойлгомжтой.) Хаусдорф шинж нь топологи огторгуйн цэгүүд хоорондоо хэр зэрэг &#8220;тусгаар&#8221; оршихыг заадаг ялгарлын аксиом юм. Үүнээс өөр олон <a href="http://en.wikipedia.org/wiki/Separation_axiom">ялгарлын аксиом</a> байдаг.</p>
<p><img src="http://myangat.files.wordpress.com/2008/02/hausdorff_spacesvg.thumbnail.png?w=640" alt="hausdorff_spacesvg.png" align="left" />Энэ зураг дээр  <em>x</em> ба <em>y</em> цэгүүдийг агуулсан хоорондоо огтололцдоггүй хоёр дугуйг хавтгай дээр яаж байгуулахыг дүрсэлсэн байна.</p>
<p><span style="text-decoration:underline;">Дасгал</span> 1. <img src='http://s0.wp.com/latex.php?latex=%5Cmathbb%7BR%7D%5En&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='&#92;mathbb{R}^n' title='&#92;mathbb{R}^n' class='latex' /> нь стандарт топологитойгоо Хаусдорф огторгуй үүсгэнэ гэж харуул.</p>
<p><span style="text-decoration:underline;">Дасгал</span> 2. <img src='http://s0.wp.com/latex.php?latex=X%3D%5C%7Ba%2Cb%2Cc%2Cd%5C%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='X=&#92;{a,b,c,d&#92;}' title='X=&#92;{a,b,c,d&#92;}' class='latex' /> ба <img src='http://s0.wp.com/latex.php?latex=U_0%3D%5Cvarnothing&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='U_0=&#92;varnothing' title='U_0=&#92;varnothing' class='latex' />, <img src='http://s0.wp.com/latex.php?latex=U_1%3D%5C%7Ba%5C%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='U_1=&#92;{a&#92;}' title='U_1=&#92;{a&#92;}' class='latex' />, <img src='http://s0.wp.com/latex.php?latex=U_2%3D%5C%7Ba%2Cb%5C%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='U_2=&#92;{a,b&#92;}' title='U_2=&#92;{a,b&#92;}' class='latex' />, <img src='http://s0.wp.com/latex.php?latex=U_3%3DX&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='U_3=X' title='U_3=X' class='latex' /> болог. Тэгвэл <img src='http://s0.wp.com/latex.php?latex=%7BT%7D%3D%5C%7BU_0%2CU_1%2CU_2%2CU_3%5C%7D&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='{T}=&#92;{U_0,U_1,U_2,U_3&#92;}' title='{T}=&#92;{U_0,U_1,U_2,U_3&#92;}' class='latex' /> нь <img src='http://s0.wp.com/latex.php?latex=X&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='X' title='X' class='latex' /> дээр топологи тодорхойлох ба <img src='http://s0.wp.com/latex.php?latex=%28X%2C%7BT%7D%29&amp;bg=ffffff&amp;fg=333333&amp;s=0' alt='(X,{T})' title='(X,{T})' class='latex' /> нь Хаусдорф биш гэж харуул.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/t8m8r.wordpress.com/70/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/t8m8r.wordpress.com/70/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/t8m8r.wordpress.com/70/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/t8m8r.wordpress.com/70/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/t8m8r.wordpress.com/70/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/t8m8r.wordpress.com/70/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/t8m8r.wordpress.com/70/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/t8m8r.wordpress.com/70/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/t8m8r.wordpress.com/70/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/t8m8r.wordpress.com/70/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/t8m8r.wordpress.com/70/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/t8m8r.wordpress.com/70/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/t8m8r.wordpress.com/70/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/t8m8r.wordpress.com/70/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=70&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://t8m8r.wordpress.com/2009/08/21/separation/feed/</wfw:commentRss>
		<slash:comments>1</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/385a10f3df04016e37ba1901106d731e?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">tumur</media:title>
		</media:content>

		<media:content url="http://myangat.files.wordpress.com/2008/02/neighborhood_illust1.thumbnail.png" medium="image">
			<media:title type="html">neighborhood_illust1.png</media:title>
		</media:content>

		<media:content url="http://myangat.files.wordpress.com/2008/02/neighborhood_illust2.thumbnail.png" medium="image">
			<media:title type="html">neighborhood_illust2.png</media:title>
		</media:content>

		<media:content url="http://myangat.files.wordpress.com/2008/02/hausdorff_spacesvg.thumbnail.png" medium="image">
			<media:title type="html">hausdorff_spacesvg.png</media:title>
		</media:content>
	</item>
		<item>
		<title>Торсор гэж юу вэ</title>
		<link>http://t8m8r.wordpress.com/2009/08/20/%d1%82%d0%be%d1%80%d1%81%d0%be%d1%80-%d0%b3%d1%8d%d0%b6-%d1%8e%d1%83-%d0%b2%d1%8d/</link>
		<comments>http://t8m8r.wordpress.com/2009/08/20/%d1%82%d0%be%d1%80%d1%81%d0%be%d1%80-%d0%b3%d1%8d%d0%b6-%d1%8e%d1%83-%d0%b2%d1%8d/#comments</comments>
		<pubDate>Thu, 20 Aug 2009 20:30:58 +0000</pubDate>
		<dc:creator>temur</dc:creator>
				<category><![CDATA[Элдэв зүйлс]]></category>
		<category><![CDATA[нэгэн төрлийн огторгуй]]></category>
		<category><![CDATA[потенциал энерги]]></category>
		<category><![CDATA[торсор]]></category>

		<guid isPermaLink="false">http://t8m8r.wordpress.com/?p=113</guid>
		<description><![CDATA[Дунд сургуулийн физикээс бид дэлхийн гадаргуугийн ойролцоо хүндийн хүчний потенциал энергийн тоон хэмжээг илэрхийлэхийн тулд дурын нэг цэг (цаашид 0-цэг гэе) сонгож аваад түүний потенциал энергийг шууд 0 гэж тодорхойлдгийг мэднэ. Ингээд бусад цэгүүд дээрх энергийг 0-цэг дээрхтэй харьцуулж тодорхойлдог. &#8230; <a href="http://t8m8r.wordpress.com/2009/08/20/%d1%82%d0%be%d1%80%d1%81%d0%be%d1%80-%d0%b3%d1%8d%d0%b6-%d1%8e%d1%83-%d0%b2%d1%8d/">Continue reading <span class="meta-nav">&#8594;</span></a><img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=113&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></description>
			<content:encoded><![CDATA[<p>Дунд сургуулийн физикээс бид дэлхийн гадаргуугийн ойролцоо хүндийн хүчний потенциал энергийн тоон хэмжээг илэрхийлэхийн тулд дурын нэг цэг (цаашид 0-цэг гэе) сонгож аваад түүний потенциал энергийг шууд 0 гэж тодорхойлдгийг мэднэ. Ингээд бусад цэгүүд дээрх энергийг 0-цэг дээрхтэй харьцуулж тодорхойлдог. Хэрэв ийм цэг сонгож аваагүй бол потенциал энергийн тоон хэмжээний тухай ярих нь утгагүй. 0-цэг сонгож авсан л бол аль ч цэгийн хувьд потенциал энерги нь нэн даруй тодорхойлогдох ба үүнээс гарах физик үр дүнгүүд 0-цэгийг хаана сонгож авснаас хамаарахгүй. Мөн хоёр цэг дээрх потенциал энергүүдийг шууд нэмж болохгүй, нэг цэг дээрх энерги дээр нь уг хоёр цэгийн хоорондох энергийн зэрүүг л нэмж болно. Үүнийг бас өөрөөр бид физик хэмжилтээр зөвхөн хоёр цэгийн хоорондох потенциал энергийн зөрүүг л хэмжиж чадна, потенциал энергийн тоон хэмжээ нь өөрөө бол физик хэмжигдэхүүн биш юм гэж хэлж болно. Потенциал энерги нь тоо биш харин торсор болно. Бодит тоон олонлогийг <strong>R</strong> гэж тэмдэглэвэл, потенциал энергийн зөрүү нь <strong>R</strong>-т, потенциал энерги нь өөрөө <strong>R</strong>-торсор гэгчид харъяалагдана.</p>
<p><strong>G</strong> нь e нэгж элемент бүхий бүлэг ба <strong>X</strong> нь ямар нэг олонлог болог. Тэгвэл <strong>G</strong>-ийн дурын элемеэнт <em>g</em> ба <strong>X</strong>-ийн дурын элемент <em>x</em>-ийн хувьд <strong>X</strong>-ээс цор ганц элемент <em>gx</em>-г харгалзуулсан дүрэм дараах нөхцлүүдийг хангадаг бол уг үйлдлийг <strong>G</strong> бүлгийн <strong>X</strong> дээр үйлчлэх үйлчлэлийг тодорхойлж байна гэнэ:</p>
<p>1. <em>ex = x</em>, үүнд <em>e</em> нь <strong>G</strong>-ийн нэгж, <em>x</em> нь <strong>X</strong>-ийн дурын элемент,<br />
2. (<em>gh</em>)<em>x </em>= <em>g</em>(<em>hx</em>), үүнд <em>g</em>, <em>h</em> нь <strong>G</strong>-ийн дурын элементүүд, <em>x</em> нь <strong>X</strong>-ийн дурын элемент.</p>
<p>Харин <strong>X</strong>-ийн дурын хоёр элемент <em>x</em> ба <em>y</em>-ийн хувьд <em>y = gx</em> байх <em>g</em> цор ганц олддог бол X олонлогийг <strong>G</strong>-торсор гэж нэрлэнэ. Энэ цор ганц <em>g</em>-г нь бид <em>y</em>-ийг <em>x</em>-д харьцуулсан харьцаа гээд <em>y</em>/<em>x</em> гээд тэмдэглэчихье.</p>
<p>Торсор бүлгээс юугаараа ялгаатай вэ? <strong>G</strong> бүлгийн хувьд хоёр элементийг хооронд нь үржүүлж хувааж болно. Харин <strong>G</strong>-торсор <strong>X</strong>-ийн хувьд хоёр элементийг хооронд нь үржүүлж болохгүй, зөвхөн <strong>X</strong>-ийн нэг элементийг <strong>G</strong>-ийн нэг элементээр үржүүлж <strong>X</strong>-ийн элемент гаргаж авч болно. <strong>X</strong>-ийн хоёр элементийг хооронд нь харьцуулбал <strong>G</strong>-ийн элемент гарна.</p>
<p>Одоо өмнөх потенциал энергийн жишээ рүү гээ эргэж оръё. Бид потенциал энергийг ямар нэг<strong> X</strong> олонлогийн элементүүдээр илэрхийлэгдэнэ гэж үзье. Бодит тоон олонлог <strong>R</strong> нь нэмэх үйлдлийнхээ хувьд бүлэг тодорхойлно. Үндсэн үйлдэл маань нэмэх үйлдэл учраас дээрх ерөнхий тодорхойлолтод үзсэн тэмдэглэгээ, нэр томъёонуудыг үүндээ тохируулан өөрчилбол их зохимжтой. Тухайлбал, <em>g</em> бодит тооны (<strong>X</strong> олонлогийн) <em>x</em> элемент дээрх үйлчлэлийг <em>g+x</em> гэж, <em>y</em>-ийг <em>x</em>-д харьцуулсан харьцааг <em>y</em>-ээс <em>x</em>-г хассан ялгавар гээд <em>y-x</em> гэж тэмдэглэе. Тэгвэл хоёр потенциал энергийн ялгавар нь бодит тоо, потенциал энерги дээр бодит тоог нэмбэл потенциал энерги (энэ нь <strong>R</strong>-ийн <strong>X</strong> дээрх үйлчлэл) гардаг гэдгийг бид мэднэ. Эндээс бид <strong>X</strong> нь <strong>R</strong>-торсор гэдгийг харлаа.</p>
<p>Дээрх 0-цэг сонгож авдаг явдлыг энд юу гэж тайлбарлах вэ? Энэ нь <strong>X</strong>-ээс нэг <em>z</em> гэсэн элемент сонгож аваад <strong>X</strong>-ийн дурын элемент <em>x</em>-т <strong>R</strong>-ийн <em>x-z</em> гэсэн элемент харгалзуулж байна гэсэн үг. Энэ харгалзаагаар <strong>R</strong>-ийн <strong>X</strong> дээрх үйлчлэл <strong>R</strong> дээрх нэмэх үйлдэлд, <strong>X</strong>-ийн хоёр элементийн ялгавар <strong>R</strong> дээрх хасах үйлдэлд бууна. Өөрөөр хэлбэл бид <strong>R</strong> дээр өөр дээр нь торсор бүтэц оруулчихлаа. Бидний авч үзсэн харгалзаа харилцан нэг утгатай бөгөөд <strong>R</strong>-ийн элементүүдээр үүсгэгдсэн энэ торсортой манай торсор <strong>X</strong> изоморф болно. Ийм изоморфизмын тоо хязгааргүй олон (ялгаатай <em>z</em> бүр ялгаатай изоморфизмыг төрүүлнэ) бөгөөд бүгд хоорондоо тэгш эрхтэй.</p>
<p>Афин хавтгай (ө.х. скаляр үржвэрээ &#8220;мартсан&#8221; Евклидийн  хавтгай) нь мөн торсорын жишээ болно. Афин хавтгайн хоёр цэгийг хооронд нь нэмэх нь утгагүй, цэг дээр векторыг (шилжилт) нэмж өөр нэг цэг гаргаж авч болох ба хоёр цэгийн ялгавар вектор гардаг. Харин афин хавтгайд координатын эх сонгож авснаар хавтгайн бүх цэгийг координатын эх дээр эхлэлтэй векторуудад харилцан нэг утгатай харгалзуулж болно. Эндээс афин хавтгай нь <strong>R</strong><sup>2</sup>-торсор болохыг харж болно. Ер нь торсорыг нэгжээ (аддитив бүлгүүдийн хувьд 0 цэгээ) &#8220;мартсан&#8221; бүлэг гэж ойлгож болно.</p>
<br />  <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gocomments/t8m8r.wordpress.com/113/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/comments/t8m8r.wordpress.com/113/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godelicious/t8m8r.wordpress.com/113/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/delicious/t8m8r.wordpress.com/113/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gofacebook/t8m8r.wordpress.com/113/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/facebook/t8m8r.wordpress.com/113/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gotwitter/t8m8r.wordpress.com/113/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/twitter/t8m8r.wordpress.com/113/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/gostumble/t8m8r.wordpress.com/113/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/stumble/t8m8r.wordpress.com/113/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/godigg/t8m8r.wordpress.com/113/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/digg/t8m8r.wordpress.com/113/" /></a> <a rel="nofollow" href="http://feeds.wordpress.com/1.0/goreddit/t8m8r.wordpress.com/113/"><img alt="" border="0" src="http://feeds.wordpress.com/1.0/reddit/t8m8r.wordpress.com/113/" /></a> <img alt="" border="0" src="http://stats.wordpress.com/b.gif?host=t8m8r.wordpress.com&amp;blog=1985349&amp;post=113&amp;subd=t8m8r&amp;ref=&amp;feed=1" width="1" height="1" />]]></content:encoded>
			<wfw:commentRss>http://t8m8r.wordpress.com/2009/08/20/%d1%82%d0%be%d1%80%d1%81%d0%be%d1%80-%d0%b3%d1%8d%d0%b6-%d1%8e%d1%83-%d0%b2%d1%8d/feed/</wfw:commentRss>
		<slash:comments>0</slash:comments>
	
		<media:content url="http://1.gravatar.com/avatar/385a10f3df04016e37ba1901106d731e?s=96&#38;d=identicon&#38;r=G" medium="image">
			<media:title type="html">tumur</media:title>
		</media:content>
	</item>
	</channel>
</rss>
