Puncte:1

Generatoare pseudoaleatorii

drapel in

G este un PRG și ia o sămânță s. G'(s) = [G(s)]' (adică complementul lui G(s)) este și un PRG?

Dovada mea prin contradicție: Să presupunem că G' nu este un PRG, atunci G''(s) = [[G(s)]']' = G(s) nu este, de asemenea, un PRG, ceea ce este o contradicție, deoarece presupunerea noastră inițială este că G este un PRG.

Are sens această dovadă? Poate cineva să sublinieze vreo greșeală (e) făcute?

Puncte:3
drapel ng

Această dovadă este greșită.

S-a încercat să demonstreze propoziția „complementul oricărei funcții care este un PRG este un PRG” prin contradicție. Contrar acestei propoziții nu este „complementul oricărei funcții care este un PRG nu este un PRG”, care este folosit în proba încercată pentru a justifica ecuația după „atunci”.

Contrarul corect este „există o funcție care este un PRG care complementul nu este un PRG”, iar o demonstrație prin contradicție trebuie să pornească de la asta (cum face dovada propusă) și să încheie o contradicție, fără a face ipoteze nejustificate. Sugestie: o dovadă corectă va folosi definiția „este un PRG”.


Meta-argument că dovada întrebării este greșită (dar nu spune unde): argumentul folosit funcționează la fel de bine dacă schimbăm „un PRG” în „identitate” în enunțul propoziției de demonstrat și ajungem la concluzia falsă că „ complementul oricărei funcții care este identitate este identitate”.

Sugestie generală: este de obicei util să scrieți și să folosiți definițiile implicate în declarația unei propoziții pentru a dovedi sau a infirma.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.