Brez škode za splošnost
Brez škode za splošnost (pogosto skrajšano na BŠS; tudi brez izgube splošnosti) je izraz, ki se pogosto uporablja v matematiki in fiziki. Uporablja se, ko se v dokazu sicer osredotoči le na določen primer, vendar to ne vpliva na splošno veljavnost dokaza. Ostali primeri so dovolj podobni že dokazanemu primeru, tako da bi se jih lahko dokazalo na enak način.[1] Tako bi bilo dokaz, podan za določen primer, trivialno podajati tudi za ostale.
V mnogih primerih je uporaba »brez škode za splošnost« mogoča zaradi simetrije.[2] Na primer, če se ve, da je neka lastnost na realnih številih simetrična (tj. ), potem pri dokazovanju, da velja za vsaka in , se lahko »brez škode za splošnost« predpostavi, da velja in dokaže . Pri tem dokazu škode za splošnost seveda ni, saj dokaz sledi neposredno iz simetričnosti lastnosti .
Če v trditvi, ki se jo dokazuje, ni nobene simetrije ali kakršnekoli druge oblike ekvivalentnosti, potem je raba »brez škode za splošnost« napačna. Trditev se je tako dokazala le za določen primer.
Zgled
[uredi | uredi kodo]Naj se pogleda naslednjo trditev:
Če se ima tri predmete in se vsakega pobarva bodisi z rdečo bodisi z modro barvo, potem sta vsaj dva predmeta iste barve.
Dokaz:
Brez škode za splošnost se predpostavi, da je prvi predmet rdeče barve. Če je rdeč še vsaj eden izmed drugih dveh, se je trditev dokazala. Če ne, pa morata biti druga predmeta oba modre barve. S tem je trditev dokazana.
Zgornji navedeni dokaz je pravilen, ker bi se lahko na popolnoma enak način sklepalo tudi, če bi se reklo, da je prvi predmet moder. Besedi 'rdeč' in 'moder' se torej lahko v dokazu prosto zamenjuje. Posledično je v tem primeru uporaba »brez škode za splošnost« veljavna.
Sklici
[uredi | uredi kodo]- ↑ Chartrand, Gary; Polimeni, Albert D.; Zhang, Ping (2008), Mathematical Proofs / A Transition to Advanced Mathematics (2. izd.), Pearson/Addison Wesley, str. 80–81, ISBN 978-0-321-39053-0
- ↑ Dijkstra, Edsger Wybe (1997), »WLOG, or the misery of the unordered pair (EWD1223)«, v Broy, Manfred (ur.), Mathematical Methods in Program Development (PDF), (NATO ASI Series F: Computer and Systems Sciences), vol. 158, Springer, str. 33–34, doi:10.1007/978-3-642-60858-2_9