Zobrazit příspěvky

Tato sekce Vám umožňuje zobrazit všechny příspěvky tohoto uživatele. Prosím uvědomte si, že můžete vidět příspěvky pouze z oblastí Vám přístupných.


Příspěvky - Logik

Stran: 1 ... 60 61 [62] 63 64 ... 68
916
Vývoj / Re: Chyták pro C++ programátora
« kdy: 31. 10. 2010, 15:30:53 »
Citace
Referencovat NULL nejde, ale jde dereferencovat pointer s hodnotou NULL.
Což není divu, když pointer s hodnotou NULL má právě jinej typ než NULL samotný.
Což je IMHO právě záměr standardu - aby se alespoň částečně zamezilo nechtěnému dereferencování NULL.

Řešení s enum pro šablony je ale hezkej příklad C++ kouzelnictví.

917
Vývoj / Re: Chyták pro C++ programátora
« kdy: 31. 10. 2010, 14:33:10 »
Tak máš pravdu, C++ standard definuje NULL, a to jako typ integer 0.
Citace
18.1.3
The macro NULL is an implementation-defined C++ null pointer constant in this International Standard (4.10). *188)
188) Possible definitions include 0 and 0L, but not (void*)0.

4.10.1
A null pointer constant is an integral constant expression (5.19) rvalue of integer type that evaluates to zero. A null pointer constant can be converted to a pointer type; the result is the null pointer value of that type and is distinguishable from every other value of pointer to object or pointer to function type. Two null pointer values of the same type shall compare equal. The conversion of a null pointer constant to a pointer to cv-qualified type is a single conversion, and not the sequence of a pointer conversion followed by a qualification conversion (4.4).

918
Vývoj / Re: Chyták pro C++ programátora
« kdy: 31. 10. 2010, 13:43:27 »
Možná kecam, ale z hlavy bych řek, že NULL je definovaný jako

#DEFINE NULL 0

Z čehož vyplývá, že věci typu *NULL nebo &NULL je nesmysl.

Tak jsem se kouk. V souboru sys/_null.h (includovaný ze stdio.h) je definice:
Kód: [Vybrat]
#ifndef NULL

#if defined(_KERNEL) || !defined(__cplusplus)
#define NULL    ((void *)0)
#else
#if defined(__LP64__)
#define NULL    (0L)
#else
#define NULL    0
#endif  /* __LP64__ */
#endif  /* _KERNEL || !__cplusplus */

#endif
Takže jsem se skoro trefil. Až na to, že *NULL vlastně smysl alespoň teoreticky má - něco na adrese 0 bude. Používat to bych ale nedoporučoval...
EDIT: tak oprava, v C++ to opravdu smysl nemá, tam 0 není přetypovaná na void.

D.A. Tiger: V hlavičkových souborech je zcela určitě, jde o to, jestli je v normě...

919
Vývoj / Re: Chyták pro C++ programátora
« kdy: 31. 10. 2010, 11:25:25 »
1) když chce programátor používat exception.. proč tam píše podmínku... zvlášť když...
3) tu exception by měla vyhodit už ta metoda
Nemusí to být jeho metoda, popř. ta metoda se může chtít používat jinde bez výjimky, popř.
se typ výjimky může lišit dle použití - sice ne úplně standardní techniky, ale za určitých podmínek by mohli být opodstatněné. Ale máš pravdu, že spíš je to prasečina.


2) ..ta metoda zřejmě vrací referenci, takže z ní dělat ošklivý pointer je nesmysl..
No jsou dvě možnosti - buďto metoda může vrátit "neplatnej objekt" (NULL) - pak je ale totální prasárna (že to musim napsat takhle) aby vracela referenci. Nebo nemůže vrátit NULL (ať už nevrací referenci nebo vrací ale nevrátí nikdy NULL) a pak nemá podmínka smysl.

Poslední možnost, která mě napadá, je nějaké obskurní přetížení operátoru &, ale to je nejmíň taková prasečina, jako předchozí případy.


Jinak co se týče sporu NULL a 0, imho je jedno co se používá - evidentně lze odůvodnit obé, mělo by to být ale používané konzistentně. Osobně mám radši ==0, je to kratší :-).
A to tu ještě nezazněla možnost !a :-)

920
Vývoj / Re: Optimální algoritmus výpočtu
« kdy: 30. 10. 2010, 15:44:30 »
Citace
Ukazuješ to nikoli "skoro stejným tvrzením jako indukčním krokem", ale přímo indukčním krokem.
1) Výraz nic => B v logice neexistuje. Takže v prvním případě máš výraz typu
A_1 & A_2 ... A_n-1=> B_n
v druhym případě
B_1
Takže výraz pro 1 není stejný jako pro ostatní. To ti může připadat jako slovíčkaření, v každym případě se prostě musíš, aby byl důkaz korektní, explicitně ukázat, že pro 1 to platí bez předpokladů. Tzn. potřebuješ pevný bod.

Citace
Matematická analýza nejen že potřebuje teorii množin, ale dokonce i teorii množin s axiomem výběru.
To není pravda, alespoň matematická analýza tak, jak se učí na MFF. Tam se prostě zadefinují axiomy tělesa as jede se. Jestli pak existuje nějaká teorie (ať už ZFC nebo třeba Vopěnkova), ve který se daj axiomy MA dokázat z jejich axiomů, je možné, ale to nic nemění na tom, že MA má svoje axiomy a vyvozuje z nich.

To, že tomu tak je, vyplývá i z toho, kolik TEMEN existuje. Kdyby byla MA na TEMNU závislá, muselo by být jen jedno TEMNO. Těch teorií ale existuje hafo (byť některé jsou oblíbenější a některé nikoli) a ze všech se dá MA namodelovat.

Vem si pascal a stroják. Pascal může běžet na X různých architekturách počítače, na všech dá ale stejné výsledky. Každá architektura ale může běžet s různým strojovým kódem, dokonce i na některých můžeš "udělat" více než na jiné (abych se nezaplet do turingovské úplnosti tak např. zvuk, grafika, ....).
A třeba i jeden strojový kód je implementován více architekturami počítače.

A teď si dosaď:
PASCAL = MA
TEMNO = Stroják
Model TEMNA = Architektura PC

Je to úplně to samé. To, že PASCAL jde implementovat ve strojáku neznamená, že je pascal na strojáku závislej. Stejně tak není MA závislá na TEMNU.  Pascal je svébytnej systém se svojema pravidlama, kterej jde ve strojáku nadefinovat. Stejně tak lze nadefinovat MA v TEMNU.

Jedinej rozdíl je v tom, že zatímco MA byla ještě před TEMNEM, tak PASCAL byl až po strojáku, to ale jen zesiluje pozici MA jako svébytného systému.

Citace
Ano, Goodsteinovu větu nelze dokázat v Peanově aritmetice, a lze ji dokázat v teorii množin. Jenomže
matematická analýza <> Peanova aritmetika.
Peanova aritmetika je něco diametrálně odlišného od MA: PA zkoumá pouze konečně velké objekty.
Goodsteinova věta se dokazuje pomocí aritmetiky s nekonečny. A tato aritmetika z axiomů MA nijak nevyplývá. V MA se totiž sice používají objekty, které se v TEMNU modelují pomocí axiomu nekonečna, to ale neznamená, že v MA tyto objekty mají vlastnosti dané axiomem nekonečna.
(jinými slovy - v MA množina N není stejné povahy jako přirozené číslo - číslo je číslo a množina je množina - a tedy nejde na N aplikovat aritmetiku přirozených čísel).

Takže ano, matematická analýza <> Peanova aritmetika, ale také matematická analýza <> temno.

To, že MA není TEMNO vyplývá i z toho, že MA požaduje jedinečnost (až na izomorfismus) svého modelu. Ten je ale zajištěn pouze axiomatizací v jazyku druhého řádu, zatímco ZFC je teorie prvního řádu.

Citace
Pokud by ses spokojil s teorií založenou na axiomech tělesa, nemohl bys definovat pojmy jako posloupnost, funkce, míra.
Ehm? Proč ne? Běžně se to tak dělá. Ono když použiješ termín množina, tak to ještě neznamená, že používáš teorii množin. Použití teorie množin znamená použití axiomů TEMNA a definic čísel pomocí množin, a to se prostě v MA nedělá. Např. čísla nejsou definované jako speciální typ množin, ale jako entity na množinách nezávislé.

Citace
Matematická analýza nejen že potřebuje teorii množin, ale dokonce i teorii množin s axiomem výběru.
No jsem na informatice, takže možná nám něco zamlčeli, ale za celý studium nikdo axiom výběru při analýze nepotřeboval. Máš pro to nějaký důkaz?

Navíc, i kdyby byl např. axiom výběru nutný (o čemž dosti pochybuju, protože naopak pomocí AV se konstruují lebesgueovsky neměřitelné množiny, takže naopak axiom výběru MA spíš "kazí"), tak to furt neznamená, že se používá TEMNO.
Pořád to znamená zavedení dalšího axiomu mezi axiomy MA. Neboť pořád Tě to neomezuje na jednu konkrétní teorii množin s jedním konkrétním modelem: furt existuje hafo axiomatickejch systémů a na nich hafo modelů, z kterých lze vybudovat axiomatický systém MA (včetně axiomu výběru).

Citace
.... Jakmile definuješ pojem "2" a věty, které popisují potřebné vlastnosti přirozených čísel, můžeš klidně zapomenout jak bylo "2" zkonstruováno a jaké jsou její prvky a podmnožiny. ....
Stejně tak se dopracuješ k větě o transfinitní indukci (posílal jsi na ni odkaz), která pojem podmnožina nebo prvek vůbec nezná, a mluví jenom o uspořádání.
Ty jsi sem dal větu, kteorus nazval větou o MI kterou prej používáš. No a v tý se o podmnožinách mluví. Takže s nima pracovat musíš.

Ono i to, žes byl schopnej tu větu dát dohromady asi na čtvrtej pokus vypovídá o tom, že zavlékat tam TEMNO není zrovna rozumnej nápad.

Nebo teda používáš jinou větu o MI, která nepoužívá tvrzení o podmnožinách? A jak má člověk, kterej čte Tvuj důkaz vědět, kteoru větu používáš, když jich je teda víc??

921
Vývoj / Re: Optimální algoritmus výpočtu
« kdy: 29. 10. 2010, 13:31:50 »
Citace
Myslím tu teorii množin, kterou vám přednášeli na mff v prvním ročníku, a o kterou se opírá většina přednášek na mff, včetně MA. To znamená ZFC nebo GB, které jsou ekvivalentní.
Na MFF se v prvním ročníku žádná teorie množin nepřednáší (a na informatice se npřednáší nyní vůbec, za mého studia to byl nepovinný předmět k souborkám, které obsahovali totální základy TEMNA, na které ta přednáška potřeba v podstatě nebyla). A žádná přednáška (mimo ty vyloženě na TEMNO navazující) nestaví na temnu, nýbrž si definuje vlastní axiomy a z nich pak dokazuje.
Ono to ani jinak nejde - ona ani ZFC teorie není standardní, i v ní se lidi hádaj, jestli axiom výběru ano či ne - a hlavně je to zbytečné a (mimo pár speciálních důkazů, např. goodsteinova posloupnost, který zas ale nejdou dokázat v každym TEMNU) k ničemu.

V každém případě nejde prohlásit jednu teorii množin za privilegovanou - každá dokazuje jinou množinu tvrzení a přitom objekty MA jsou modelem všech teorií množin.

Citace
Relaci < musím nejprve definovat, ale jakmile to udělám, je to stejné < jako v analýze.
Ano? Jenže jaksi v analýze existují pouze menší čísla, nic jiného, zatímco v TEMNU je těch podmnožin trochu více (např. {{0}}). Takže při tvrzení o podmnožinách množiny musíš udělat více práce, než při tvrzení o číslech menších než n.

Citace
Rád se nechám poučit. Jaké vlastní axiomy má MA?
Mimo axiomy predikátové logiky s rovností axiomy definující vlastnosti tělesa reálných čísel a operací nad nimi (doufám, že si to pamatuju +- přesně).

Citace
A zajímal by mě příklad tvrzení, které nelze dokázat v analýze, ale v teorii množin ano.
http://cs.wikipedia.org/wiki/Goodsteinova_v%C4%9Bta

Citace
f(n)=min (f(i)+ f(j) ....)=min (P(i)+ P(j) ....)=P(n)
funguje i pro počátek, tedy pro n=1. Je zbytečné dokazovat zvlášť, že P(1)=f(1)
Pokud neukážeš, že existuje bod, tzn. n_0, pro které tvrzení platí nezávisle na platnosti tvrzení pro jiné n, je důkaz nekorektní. Protože takovej důkaz prostě nerozlišíš od důkazu, že a+1=a.
Že to ukážeš  (skoro) stejným tvrzením jako indukční krok je druhá věc, ale ukázat to prostě musíš.

922
Vývoj / Re: Jaký jazyk zvolit pro začátečníka
« kdy: 28. 10. 2010, 14:11:37 »
Citace
Osobně bych vybíral jazyk podle toho, co chcete vytvářet
To je s prominutím blbina. Důležitý je naučit se algoritmizaci, progr. myšlení atd... a
u nich je nejdůležitější "čistota" jazyka (teď tím nemyslím čistotu ve smyslu některých puristů, co prohlašujou že jen ten a ten jazyk je objektový a žádný jiný apod., jako spíš eleganci, konzistenci, dobré hlášení a odchytávání chyb, jemné vedení k čistému programování atd).

Navíc i pro lowlevel programátora má smysl se naučit funkcionální programování, stejně tak pro webovvýho vědět něco o tom, jak to funguje vevnitř, takže je dobré vyzkoušet více co nejrůznějších jazyků (alespoň jeden lowlevel (asm/C), alespoň jeden objektový (java, c#....), alespoň jeden funkcionální (javascript, scheme), pro začátek - kterým si prošel - nějakej jazyk na základní algoritmy, třeba ten packal).

Konkrétní knihovny či syntax jazyka atd. jsou vedleší, ty se naučí "každý kopyto".

Takže rozhodně např. začít se učit PHP je prostě totální blbina, protože PHP pokazí programátorský návyky, v JS bez toho, aniž by už měl nějakou praxi v jinejch jazycích a teda dokázal využít funkcionýálních a prototypovejch rysů jazyka bude s největší pravděpodobností psát bastly atd....
Rozhodně tedy si nevybírat podle toho,m co chci dělat, ale nejdřív se naučit pořádně programovat a pak se teprve specializovat. Stejně jako v každém jiném oboru.


923
Vývoj / Re: Ako na verzovanie databáz?
« kdy: 27. 10. 2010, 19:26:40 »
Citace
Tie upgrade skripty ako by som tam mal ukladať?
no je tisíc možností. Od nejhloupější varianty jednoho obrovskýho dumpu - kdy prostě provedeš merge dvou souborů a občas to budeš muset řešit rúčo, po systém, kdy je databáze rozdělená např. po tabulkách - málokdy se sejdou updaty stejnejch tabulek (imho nejčistší řešení), nebo kdy má každej vývojář "svoje" soubory (např. ve tvaru datum.vyvojar.sql) a skript je pak provede ve spravnym pořadí.

Klíčovej je IMHO pohled: "správný" je to, co je v souborech jako definice struktury, nikoli to, co je reálně v databázi (stejně jako člověk nepovažuje za správnej stav zkompilovanej zdroják).

924
Distribuce / Re: Distribuce na malý domácí server
« kdy: 27. 10. 2010, 18:34:57 »
Citace
Ok a v případě že neplánuji RAID a ani rozšiřitelnosto oddílu? Například mám a plánuji mít jen jeden disk s externím zálohováním
To si seš tak jistej, že nikdy nebudeš chtít přidat druhej disk?
Jinak i tak Ti tam zůstávají checksumy, díky který máš daleko větší šanci odhalit chybu HW, než ti data rozsype.


925
Vývoj / Re: Optimální algoritmus výpočtu
« kdy: 27. 10. 2010, 15:22:06 »
Terminologii si tu právě děláš vlastní ty. Jediný co já používám "nestandardně" je termín pevný bod - nikdo nikdy co jsem na MFF zažil jeho potřebu nezpochybňoval, takže myslím nějaký extra název nemá - všude se bere jako fakt.

Citace
Pro a=0 to znamená, že důkaz musí fungovat, aniž by bylo možné se opřít o jakéhokoli předchůdce.
A sme doma. A že takové bod (tvrzení) existuje musíš ukázat, jinak není důkaz korektní. jinými slovy - musíš věnovat extra pozornost existenci pevného bodu.

Citace
MI definovaná pro celá čísla? Tomu nerozumím.
No indukci můžeš použít i pro všechna záporná čísla, pro čísla větší než -10 atd....  Co je na tom k nechápání? Jediné co potřebuješ je platnost pro n0 a indukční krok.

Citace
Teorie množin není žádná uzavřená exotická část matematiky,
Která teorie množin? ZFC? Vopěnkova alternativní? Goldstein-bernsteinova? A s jakým modelem?

Citace
naopak se "spojitě" rozvětvuje do ostatních disciplín matematiky.
Nikoli. Např. analýza má svoje vlastní axiomy a pracuje pozue s nimi. TEMNO se snaží vytvořit logické teorie a modely, které by splňovali axiomy této teorie, není však pravda, že TEMNO = Analýza.
V TEMNU často jdou dokázat tvrzení, která v analýze nejdou - a v každém temnu a v každém modelu jiná tvrzení!

Citace
Číslo 2 nebo pojmy "funkce", "matematická indukce" jsou nějak teorií množin definované.
V každé teorii množin jsou definovány jinak, mají třeba i jiný model, popř. mají víc možných modelů, jdou pro ně dokázat různě silná tvrzení... Takže jestli chceš použít TEMNO, tak bys nejdříve měl říct kteoru vlastně teorii používáš a co pro ni platí.

Citace
Jakmile je definuji, mohu je pak normálně používat, bez axiomů.
Jo, ale furt sou to objekty TEMNA. Tzn. např. věta o MI pracuje s podmnožinou. Tzn. abys byl korektní, tak to musíš dokázat pro všechny ordinální konečné podmnožiny dané množiny (jestli Ti je od pohledu jasné, že veškeré ordinální podmnožiny N musí být přirozená čísla, tak mě teda ne - existují i pěkně divoký modely ZFC TEMNA. Pozor, netvrdim, že to tak neni, jen že to není "zřejmé"). Atd. postě přirozený číslo v ZFC není až tak "jednoduchá věc" jako v analýze.

Používat na důkaz algoritmu TEMNO je jako používat v rámci pascalu strojovej kód. Jde to, ale je to zdlouhavější, nečitelnější, musíš se omezit na jednu konkrétní architekturu (rozuměj teorii množin) a explicitně uvést kterou. Za to můžeš dostat výsledky, které by s packalem nešly. Ale psát tak věci, co se dají napsat v pascalu, je blbina a nikdo to nedělá.
 
Citace
a) souhlasím, nevidím žádný rozdíl, kromě toho, že v analýze se zřejmě vždy pracuje s konstrukcí M ={n z N; tvrzení T(n) platí}
No právě takhle se v MA s MI nepracuje. V MA se pracuje s větou o slabíém či silném principu MI, které jsou založeny tuším na axiomech indukce.
MA je postavená na svejch axiomech o číslech, takže něco jako relace náležení ordinálů a z ní vyplývající princip indukce se tam prostě nepoužívá, má vlastní princip indukce a nějaká množina n, pro který platí daný tvrzení se tam prostě nekonstruuje. Nebo jsem to alespoň za svejch x let na mff nikdy nikoho neviděl dělat.

Citace
A v každém matematickém odvětví, ať je to teorie množin nebo analýza nebo cokoli jiného, mohu dělat důkazy... ....tak je to taky teorie množin, i když pouze neformální.
Ano, jde programovat eshop v strojovém kódu. Já bych to nedělal.
Stejně tak jde si nad assemblerem napsat vlastní "hezčí" jazyk a ten používat. Zaprvý je to ztráta času a za druhý Ti nikdo nebude rozumět.

Citace
Mimochodem, někdy někde jsem viděl Godel-Bernaysovu teorii množin, včetně pasáže o přirozených číslech a definice MI (včetně "Fin(x)",  na které jsem o pár příspěvků výše zapomněl).
A už je to tady - tak používáme ZFC nebo GB? A co axiom výběru? Ano nebo ne? A jaký model teda používáme? To všechno musíš říct, aby byl tvůj důkaz  korektní a vůbec srozumitelnej....

Citace
Napsal jsem hloupost, je jedno z které strany začneš. V každém případě f nemůžeš
používat, pokud nevíš, jestli existuje jako celek: existence f(i), f(j) nestačí.
Takže f nemůžu ani definovat, protože k její definici musím prostě použít musím?
Nebo jsou povolené a nepovolené užití f? Zase báťuška?
Koukni se někde na důkaz věty o konstrukci rekurzí. Kupodivu v důkazu, že existuje f ji používaj...
Je to jako s řešením kvadratický rovnice. Taky ji řešíš, i když třeba nemá řešení. Tzn. děláš s ní úpravy, aniž bys bys věděl, že existuje řešení, když třeba z obou stran odečteš x, tak to x vůbec nemusí existovat. Ale platí, že řešení rovnice před úpravou - existuje-li - je shodné s řešením po úpravě a naopak.

Citace
Zřejmě platí následující tvrzení:
jestliže je předpis rekurzivní, tj. jestliže pro každé n je hodnota funkce určena na základě hodnot předchůdců, lze na základě tohoto předpisu algoritmus sestavit.
Právě si napsal větu o konstrukci rekurzí. A ta kupodivu platí. (algoritmus je funkce, viz věta o ekvivalenci TS a částečně rekurzivních funkcí).
Navíc zaměňuješ "existenci" s definičním oborem (repektive množinou vstupů, na kterých se TS zastaví). Pokud je předpis fce daný, jde algoritmus sestavit vždy, akorát ne vždy se zastaví.

926
Distribuce / Re: Distribuce na malý domácí server
« kdy: 26. 10. 2010, 22:29:23 »
Proč ZFS?
Checksumy, redundance (lepší implementace SW raidu než pomocí LVM, narozdíl od RAID 5 se RAID-Z nesesype při výpadku napájení), možnost rozšiřovat kapacitu oddílů za běhu přidáním dalšího disku, online komprese....
Tendle filesystém je jako dělanej na fileserver.

927
Vývoj / Re: Ako na verzovanie databáz?
« kdy: 26. 10. 2010, 22:09:25 »
svn je hyperluxus do tý doby, než např. přesuneš jeden adresář jinam (včetně debilního .svn podadresáře) apod - vrátit to pak do funkčního stavu je opruz.

Jinak, co se týče verzování, tak buďto dump databáze, nebo zmíněné migrace
(můžou bejt např. realizovaný i jednoduchym upgrade skriptem), nrbo sofistikovanější systém alá railsy.

Imho nejlepší přístup je mít databázi podobně jako třídy rozdělenou po tabulkách nebo alespoň (v postgres) po schématech a přistupovat k verzování úplně stejně jako se přistupuje k verzování zdrojáků.

928
Distribuce / Re: Distribuce na malý domácí server
« kdy: 26. 10. 2010, 16:12:51 »
No ta recenze FreeNasu ser mi moc nezdá - např. tvrdí, že funguje pouze UFS a přitom Freenas umí ZFS (který bych určitě použil).

929
Server / Re: Spuštění procesu na pozadí pomocí exec v PHP
« kdy: 25. 10. 2010, 20:02:10 »
Jaká je návratová hodnota execu?
Zkus přesměrovat chybovej výstup do standardního
2> &1 za příkaz
Třeba to něco dává na STDERR

Máš v cestě ffmpeg? zkus i tam dát celou cestu...

930
Vývoj / Re: Optimální algoritmus výpočtu
« kdy: 25. 10. 2010, 00:19:07 »
Citace
Říkal jsem, že na důkaz Lemmatu nepotřebuješ indukci.
Nikoli. Říkal jsi:
Citace
Pokud je f(n) definována korektně, P(n) = f(n) plyne okamžitě z Lemmatu, na to indukci nepotřebuješ.
Což jsi se pak snažil obhájit tím, že použiješ větu o konstrukci rekurzí. Která se sama dokazuje indukcí....

Citace
Jinak TI a MI říká to samé, jenom to říká o jiné množině.
IMHO v teorii množin se o matematické indukci v podstatě nemluví. Přirozený čísla jako objekt v TEMNU je vcelku nezajímavej objekt a TEMNO se mj. na zkoumání spočetnejch věcí moc nehodí (byť je na něco nutná). V TEMNU se používá transfinitní indukce, protože ta se týká toho, čemu se TEMNO mj. věnuje hlavně - nekonečnejm množinám. Je možný, že někdo MI v rámci teorie množin definuje, to je pak ale nejspíše z didaktickejch důvodů, aby člověku nepřišla TI tak divná.
S google jsem našel všehovšudy jedinou zmíňku - a to pouze ve formě s pevným bodem, v podstatě parafrázi věty o matematický indukci
http://ufal.mff.cuni.cz/~pajas/vyuka/logika_temno_2x2.pdf

Když se řekne matematická indukce, tak se tím prostě myslí věta o matematický indukci (respektive o slabym a silnym principu). Je to jak s tou složitostí - můžeš si vymejšlet vlastní definice a názvosloví - pak ale budeš mluvit o koze a ostatní o voze.

Citace
Tvrdit to můžeš, ale nemůžeš to dokazovat žádnou indukcí, protože ta funguje pouze pro dobře uspořádané množiny.
Dík TomK, opravils mi to perfektně :-).

Navíc MI (z věty o slabém principu) je definovaná pro n ze Z, takže jsou dvě možnosti:
a) buďto MI v analýze je něco jinýho než MI v temnu (což je zjevně blbost)
b) nebo MI v temnu vyžaduje pevný bod.

Citace
Při řešení problému pak definujeme M ={n z N; tvrzení T(n) platí}. A použijeme MI
Co to znamená a použijeme MI. To znamená ověřit předpoklady. Předpoklad pak je, že je-li x podmnožinou a ordinálem (tos tam taky zapoměl, bez toho to imho nejde), pak je i prvkem. To celé bys měl ověřit prostředky TEMNA (axiomy, množiny, ne žádný čísla a podobný "výdobytky civilizace"). Vopruz.
Ty bys prostě chtěl mixovat "vágnost" aplikovaný matematiky s tím největším formalismem, co snad existuje. Promiň, ale vznikne mišmaš.

Citace
To bys ale nesměl začít psát důkaz rovností
f(n) = min (f(i)+ f(j) ....)
Musel bys začít z druhé strany P(n)=...
Proč ne? Indukcí mám přeci zajištěnou existenci f(i) a f(j). Ten důkaz zároveň dokazuje existenci i rovnost.
Nikde nepoužívám nic, co by předem nebylo dobře definovaný - vždyť sáms psal, že v podstatě trochu kopíruju větu o konstrukci rekurzí.

Stran: 1 ... 60 61 [62] 63 64 ... 68