<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="hu">
	<id>https://vik.wiki/index.php?action=history&amp;feed=atom&amp;title=DaniVeloxKidolgozas</id>
	<title>DaniVeloxKidolgozas - Laptörténet</title>
	<link rel="self" type="application/atom+xml" href="https://vik.wiki/index.php?action=history&amp;feed=atom&amp;title=DaniVeloxKidolgozas"/>
	<link rel="alternate" type="text/html" href="https://vik.wiki/index.php?title=DaniVeloxKidolgozas&amp;action=history"/>
	<updated>2026-04-30T16:58:00Z</updated>
	<subtitle>Az oldal laptörténete a wikiben</subtitle>
	<generator>MediaWiki 1.43.8</generator>
	<entry>
		<id>https://vik.wiki/index.php?title=DaniVeloxKidolgozas&amp;diff=137114&amp;oldid=prev</id>
		<title>Unknown user: Új oldal, tartalma: „{{GlobalTemplate|Infoalap|DaniVeloxKidolgozas}}  http://danielszhm.uw.hu/linkek/ujtetelsor.pdf  Vigyük át wikire!  * A tételsor ** 12. tétel (Ha…”</title>
		<link rel="alternate" type="text/html" href="https://vik.wiki/index.php?title=DaniVeloxKidolgozas&amp;diff=137114&amp;oldid=prev"/>
		<updated>2012-10-21T19:54:46Z</updated>

		<summary type="html">&lt;p&gt;Új oldal, tartalma: „{{GlobalTemplate|Infoalap|DaniVeloxKidolgozas}}  http://danielszhm.uw.hu/linkek/ujtetelsor.pdf  Vigyük át wikire!  * A tételsor ** &lt;a href=&quot;/SzamElmTetelA12&quot; class=&quot;mw-redirect&quot; title=&quot;SzamElmTetelA12&quot;&gt;12. tétel&lt;/a&gt; (Ha…”&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Új lap&lt;/b&gt;&lt;/p&gt;&lt;div&gt;{{GlobalTemplate|Infoalap|DaniVeloxKidolgozas}}&lt;br /&gt;
&lt;br /&gt;
http://danielszhm.uw.hu/linkek/ujtetelsor.pdf&lt;br /&gt;
&lt;br /&gt;
Vigyük át wikire!&lt;br /&gt;
&lt;br /&gt;
* A tételsor&lt;br /&gt;
** [[SzamElmTetelA12|12. tétel]] (Hamilton, Euler)&lt;br /&gt;
** [[SzamElmTetelA17|17. tétel]] (Maradékrendszer, Euler-Fermat)&lt;br /&gt;
* B tételsor&lt;br /&gt;
&lt;br /&gt;
==Észrevételek:==&lt;br /&gt;
===1. tétel===&lt;br /&gt;
* A kontínuum számosságot a valós számok számosságával szokták definiálni ([http://www.math.u-szeged.hu/~hajnal/courses/halmaz99/continu.htm pl]). Ez biztos egyenlő az alef0 hatványhalmazával? -- [[SzaMa|SzaMa]] - 2005.09.10.&lt;br /&gt;
** Elméletileg igen. Mert a hatványhalmaz számossága nagyobb a kiinduló halmaz számosságánál, és a kontinuum-hipotézis szerint alef0 és C között nincs más számosság. -- [[SzentimreyHarrachDanielMatyas|Đani]] - 2005.09.11.&lt;br /&gt;
** P(alef0) = Continuum igaz, de nem a kontinuum-hipotézis miatt (pláne, mert az egy hipotézis, amit nem lehet bizonyítani, sem cáfolni). Baba vázolta a bizonyítás menetét: a természetes számokból képzett halmazokat a [0;1] valós intervallumnak feleltetjük meg, a következőképpen: A valós számokat kettedes tört alakban írjuk fel. Egy valós számnak a következő természetes számhalmaz felel meg: ha az első kettedes jegy 1, akkor az 1 tagja a halmaznak, ha a második jegy 1, akkor a 2 tagja a halmaznak stb. Ez a megfeleltetés visszafelé is egyértelmű. (Egy apró probléma van, amin már szenvedjenek a matematikusok: a 0,1 és a 0,011111(végtelen 1) alak ugyanazt a számot jelöli, így a megfeleltetésben van alef0 kivétel, de ezt el lehet egyengetni)&lt;br /&gt;
 -- [[SzaMa|SzaMa]] - 2005.09.15.&lt;br /&gt;
===2. tétel===&lt;br /&gt;
* Ha minden elemet egy saklárral megszorzunk, az &amp;#039;&amp;#039;&amp;#039;skalárral való szorzás&amp;#039;&amp;#039;&amp;#039;, ami nem ugyanaz, mint a skalárszorzás. -- [[SzaMa|SzaMa]] - 2005.09.10.&lt;br /&gt;
===B 10 tétel===&lt;br /&gt;
* A tétel végn megfogalmazott ládapakolás egy függvény definíciója. A ládapakolás nyelve a következő: vannak racionális méretű tárgyak, és k egész szám. Belepakolhatóak-e a tárgyak k db egységnyi kapacitású ládába. -- [[SzaMa|SzaMa]] - 2005.09.26.&lt;br /&gt;
===B13 tétel===&lt;br /&gt;
* Véges automata és reguláris nyelvek megfeleltetése hiányzik: fony könyv 32. oldal, 4. bekezdéstől kezdve. -- [[SzaMa|SzaMa]] - 2005.09.26.&lt;br /&gt;
===B15===&lt;br /&gt;
* Jólfésülésnél a helyes sorrend:&lt;br /&gt;
		1 epszilon-szabályok,&lt;br /&gt;
		2 lánc-szabályok,  (szerintem ez az egyszeres szabályok kiküszöbölése akart lenni, ha tévedek, bocs --- [themey])&lt;br /&gt;
		3 felesleges szimbólumok kiküszöbölése&lt;br /&gt;
* [http://www.cs.bme.hu/~pappd/goodold/fonygyak05.pdf 5. fonygyak]/6, válasz (gyak alapján):&lt;br /&gt;
** 1. lépés lánc-szabályokat és felesleges szimbólumokat hoz be&lt;br /&gt;
** 2. lépés felesleges szimbólumokat hoz be -- [[FarkasTamas|blaq]] - 2005.10.05.&lt;br /&gt;
===B17===&lt;br /&gt;
Szerintem a kidolgozás 2/3-át kitevő komplementeres bizonyítás nem kell, hiszen detCF-nél ez *-os. Vhogy így lehetne felépíteni a tételt:&lt;br /&gt;
* pumpálás (nb)&lt;br /&gt;
* def: det. kornyezetfuggetlen nyelv&lt;br /&gt;
* (1) det és nemdet: metszet nem zárt&lt;br /&gt;
* (2) nemdet zárt unióra&lt;br /&gt;
* (3) det zárt kompl. képzésre (nb)&lt;br /&gt;
* de Morgan szabályok alapján (134.old): &lt;br /&gt;
** (1)+(2) =&amp;gt; nemdet nem zárt kompl. képzésre&lt;br /&gt;
** (1)+(3) =&amp;gt; det nem zárt unióra&lt;br /&gt;
* konkatenált (nb)&lt;br /&gt;
* tranzitív lezárt (nb) -- [[FarkasTamas|blaq]] - 2005.10.06.&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
*****Az infositeról letölthető: &amp;quot;szamitaselmelet_szigorlat_kidolgozott_tetelek.pdf&amp;quot;-ben ez a tétel jól van kidolgozva!  &lt;br /&gt;
																			  --- [themey] - 2005.10.10.&lt;br /&gt;
* {{InLineFileLink|Infoalap|DaniVeloxKidolgozas|szamitaselmelet_szigorlat_tetelkodolgozas_dani_velox.pdf|szamitaselmelet_szigorlat_tetelkodolgozas_dani_velox.pdf}}: Az eredetit felraktam ide is, mert csak külső link volt rá&lt;br /&gt;
&lt;br /&gt;
&lt;br /&gt;
[[Category:Infoalap]]&lt;/div&gt;</summary>
		<author><name>Unknown user</name></author>
	</entry>
</feed>