В математиці фраза «з точністю до» використовується для висловлення ідеї про те, що деякі об'єкти в одному класі, хоч і відмінні один від одного, проте можуть вважатися еквівалентними за певної умови або перетворення. Ця фраза часто з'являється у дискусіях про елементи множини та умов, за яких деякі з цих елементів можуть вважатися еквівалентними. Наприклад, для двох елементів a і b множини S, вислів «a і b еквівалентні з точністю до X» означає, що a і b еквівалентні, якщо критерій X, наприклад, такий як обертання або перестановка ігнорується. У цьому випадку елементи S можуть бути приписані до підмножин, відомих як «класи еквівалентності» — це множини, елементи яких еквівалентні один одному з точністю до X. В деяких випадках це може означати, що a і b можуть бути перетворені один в одного — якщо застосовується перетворення, відповідне X (наприклад, обертання, перестановка).
Якщо X — це якась властивість або процедура, то фразу «з точністю до Х» можна розуміти як «ігнорування можливої різниці в Х». Наприклад, твердження «проста факторизація цілого числа унікальна з точністю до впорядкування» означає, що проста факторизація унікальна, якщо ми ігноруємо порядок множників. Можна також сказати, що «розв'язання невизначеного інтеграла , з точністю до сталої», це означає, що основна увага приділяється вирішенню , а не доданій константі, і що додавання константи слід розглядати, як додаткову інформацію. Подальші приклади містять фрази «з точністю до ізоморфізму», «з точністю до перестановки» і «з точністю до обертань», які описані в розділі прикладів.
У неформальних контекстах, математики часто використовують слово по модулю (або просто «mod») для аналогічних цілей, як «ізоморфізм по модулю».
Приклади
Тетріс
Простий прикладом є тетраміно, який складається з усіх можливих поєднань чотирьох одиничних квадратів, які з'єднані принаймні по одній зі сторін. Всього «існує сім основних елементів, які зображають тетраміно, з точністю до обертання». Вони часто вважаються, сімома частинами тетрісу (О, I, L, J, Т, S, Z). Також можна сказати, що в тетраміно «існує п'ять основних елементів, з точністю до віддзеркалення і обертання», що зрозуміло, бо фігури L і J (а також S і Z) можна розглядати як одну і ту ж частину при віддзеркалені. Гра в тетріс дозволяє обертати фігури, і не допускає їх віддзеркалень, тому набір з семи фігур, видається більш природним.
Для запису всіх частин тетраміно відсутній формальний опис. Однак прийнято писати, що «існує сім віддзеркалених тетраміно (= 19 загальна кількість) з точністю до обертання». Тетріс являє собою чудову ілюстрацію, оскільки можна просто порахувати 7 штук × 4 обертання, щонайбільше буде 28 фігур, але потрібно врахувати, що деякі частини (такі, як квадратик 2×2 — O), очевидно, мають менше ніж чотири стани обертання.
Вісім ферзів
У задачі про вісім ферзів потрібно розташувати вісім ферзів так, щоб вони не били один одного. Якщо ферзів вважати різними, тоді існує 3 709 440 різних рішень. Однак, як правило, ферзі вважаються ідентичними, тому можна сказати, що «є 92 () унікальних рішення з точністю до перестановки ферзів», або кажуть, що «є 92 рішення за модулем назв ферзів», що означає, що два різних розміщення ферзів будуть вважаються еквівалентними, якщо ферзі були переставлені, але на одні і ті ж квадрати шахівниці.
Якщо б, окрім того, що вважали ферзів однаковими, додати ще й обертання та відбиття дошки, то тоді у нас було б тільки 12 різних рішень з точністю до симетрії і іменування ферзів, що означає, що дві симетричні розташування вважаються еквівалентними (повний перелік: (Задача_про_вісім_ферзів#Класична_задача)).
Полігон
Правильний многокутник при заданій кількості сторін n, є єдиним з точністю до подібності. Іншими словами, якщо всі подібні правильні многокутники вважаються екземплярами одного і того ж многокутника, то існує лише один правильний многокутник.
Теорія груп
В теорії груп, коли є група G, яка діє на множині Х, тоді в цьому випадку можна сказати, що два елементи Х еквіваленті «з точністю до групової дії», якщо вони лежать на одній (орбіті).
Іншим характерним прикладом є твердження, що «існують дві різні групи 4-го порядку з точністю до ізоморфізму», або «за модулем ізоморфізму, існує тільки дві групи порядку 4». Це означає, що існує два класи еквівалентності груп порядку 4 — за умови, що групи вважаються еквівалентними, якщо вони ізоморфні.
Нестандартний аналіз
Гіпердійсне число х і його [en] st(x) рівні з точністю до нескінченно малої різниці.
Інформатика
В інформатиці термін «з точністю до методу» — це точно визначене поняття, яке відноситься до певних методів доведення (слабкої) [en] і пов'язує процеси, які ведуть себе однаково з точністю до непомітних кроків.
Див. також
- [en]
- [en]
- При всіх інших рівних умовах
- [en]
- [en]
- [en]
- Факторгрупа
- Клас еквівалентності
- Синекдоха
Примітки
- The Definitive Glossary of Higher Mathematical Jargon — Up to. Math Vault (амер.). 1 серпня 2019. Процитовано 21 листопада 2019.
{{}}
: Обслуговування CS1: Сторінки з параметром url-status, але без параметра archive-url () - Nekovář, Jan (2011). Mathematical English (a brief summary) (PDF). Institut de mathématiques de Jussieu – Paris Rive Gauche. Процитовано 21 листопада 2019.
{{}}
: Обслуговування CS1: Сторінки з параметром url-status, але без параметра archive-url () - Weisstein, Eric W. Tetromino. mathworld.wolfram.com (англ.). Процитовано 21 листопада 2019.
- Damien Pous, Up-to techniques for weak bisimulation, Proc. 32th ICALP, , vol. 3580, Springer Verlag (2005), pp. 730—741
Подальше читання
- Up-to Techniques for Weak Bisimulation
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
V matematici fraza z tochnistyu do vikoristovuyetsya dlya vislovlennya ideyi pro te sho deyaki ob yekti v odnomu klasi hoch i vidminni odin vid odnogo prote mozhut vvazhatisya ekvivalentnimi za pevnoyi umovi abo peretvorennya Cya fraza chasto z yavlyayetsya u diskusiyah pro elementi mnozhini ta umov za yakih deyaki z cih elementiv mozhut vvazhatisya ekvivalentnimi Napriklad dlya dvoh elementiv a i b mnozhini S visliv a i b ekvivalentni z tochnistyu do X oznachaye sho a i b ekvivalentni yaksho kriterij X napriklad takij yak obertannya abo perestanovka ignoruyetsya U comu vipadku elementi S mozhut buti pripisani do pidmnozhin vidomih yak klasi ekvivalentnosti ce mnozhini elementi yakih ekvivalentni odin odnomu z tochnistyu do X V deyakih vipadkah ce mozhe oznachati sho a i b mozhut buti peretvoreni odin v odnogo yaksho zastosovuyetsya peretvorennya vidpovidne X napriklad obertannya perestanovka Dlya mnozhini vershin shestikutnika ye 20 rozbittiv mnozhini verhnij malyunok P yaki mayut odnu trohelementnu pidgrupu i tri odnoelementnih pidmnozhini nezabarvleni verhnij malyunok Z nih ye chotiri rozbitti z tochnistyu do obertannya i tri rozbitti z tochnistyu do obertannya i vidbittya Yaksho X ce yakas vlastivist abo procedura to frazu z tochnistyu do H mozhna rozumiti yak ignoruvannya mozhlivoyi riznici v H Napriklad tverdzhennya prosta faktorizaciya cilogo chisla unikalna z tochnistyu do vporyadkuvannya oznachaye sho prosta faktorizaciya unikalna yaksho mi ignoruyemo poryadok mnozhnikiv Mozhna takozh skazati sho rozv yazannya neviznachenogo integrala f x displaystyle f x z tochnistyu do staloyi ce oznachaye sho osnovna uvaga pridilyayetsya virishennyu f x displaystyle f x a ne dodanij konstanti i sho dodavannya konstanti slid rozglyadati yak dodatkovu informaciyu Podalshi prikladi mistyat frazi z tochnistyu do izomorfizmu z tochnistyu do perestanovki i z tochnistyu do obertan yaki opisani v rozdili prikladiv U neformalnih kontekstah matematiki chasto vikoristovuyut slovo po modulyu abo prosto mod dlya analogichnih cilej yak izomorfizm po modulyu PrikladiTetris Elementi tetrisu I J L O S T Z Prostij prikladom ye tetramino yakij skladayetsya z usih mozhlivih poyednan chotiroh odinichnih kvadrativ yaki z yednani prinajmni po odnij zi storin Vsogo isnuye sim osnovnih elementiv yaki zobrazhayut tetramino z tochnistyu do obertannya Voni chasto vvazhayutsya simoma chastinami tetrisu O I L J T S Z Takozh mozhna skazati sho v tetramino isnuye p yat osnovnih elementiv z tochnistyu do viddzerkalennya i obertannya sho zrozumilo bo figuri L i J a takozh S i Z mozhna rozglyadati yak odnu i tu zh chastinu pri viddzerkaleni Gra v tetris dozvolyaye obertati figuri i ne dopuskaye yih viddzerkalen tomu nabir z semi figur vidayetsya bilsh prirodnim Dlya zapisu vsih chastin tetramino vidsutnij formalnij opis Odnak prijnyato pisati sho isnuye sim viddzerkalenih tetramino 19 zagalna kilkist z tochnistyu do obertannya Tetris yavlyaye soboyu chudovu ilyustraciyu oskilki mozhna prosto porahuvati 7 shtuk 4 obertannya shonajbilshe bude 28 figur ale potribno vrahuvati sho deyaki chastini taki yak kvadratik 2 2 O ochevidno mayut menshe nizh chotiri stani obertannya Visim ferziv Odne z rishen zadachi pro visim ferziv U zadachi pro visim ferziv potribno roztashuvati visim ferziv tak shob voni ne bili odin odnogo Yaksho ferziv vvazhati riznimi todi isnuye 3 709 440 riznih rishen Odnak yak pravilo ferzi vvazhayutsya identichnimi tomu mozhna skazati sho ye 92 3709440 8 displaystyle tfrac 3709440 8 unikalnih rishennya z tochnistyu do perestanovki ferziv abo kazhut sho ye 92 rishennya za modulem nazv ferziv sho oznachaye sho dva riznih rozmishennya ferziv budut vvazhayutsya ekvivalentnimi yaksho ferzi buli perestavleni ale na odni i ti zh kvadrati shahivnici Yaksho b okrim togo sho vvazhali ferziv odnakovimi dodati she j obertannya ta vidbittya doshki to todi u nas bulo b tilki 12 riznih rishen z tochnistyu do simetriyi i imenuvannya ferziv sho oznachaye sho dvi simetrichni roztashuvannya vvazhayutsya ekvivalentnimi povnij perelik Zadacha pro visim ferziv Klasichna zadacha Poligon Pravilnij mnogokutnik pri zadanij kilkosti storin n ye yedinim z tochnistyu do podibnosti Inshimi slovami yaksho vsi podibni pravilni mnogokutniki vvazhayutsya ekzemplyarami odnogo i togo zh mnogokutnika to isnuye lishe odin pravilnij mnogokutnik Teoriya grup V teoriyi grup koli ye grupa G yaka diye na mnozhini H todi v comu vipadku mozhna skazati sho dva elementi H ekvivalenti z tochnistyu do grupovoyi diyi yaksho voni lezhat na odnij orbiti Inshim harakternim prikladom ye tverdzhennya sho isnuyut dvi rizni grupi 4 go poryadku z tochnistyu do izomorfizmu abo za modulem izomorfizmu isnuye tilki dvi grupi poryadku 4 Ce oznachaye sho isnuye dva klasi ekvivalentnosti grup poryadku 4 za umovi sho grupi vvazhayutsya ekvivalentnimi yaksho voni izomorfni Nestandartnij analiz Giperdijsne chislo h i jogo en st x rivni z tochnistyu do neskinchenno maloyi riznici InformatikaV informatici termin z tochnistyu do metodu ce tochno viznachene ponyattya yake vidnositsya do pevnih metodiv dovedennya slabkoyi en i pov yazuye procesi yaki vedut sebe odnakovo z tochnistyu do nepomitnih krokiv Div takozh en en Pri vsih inshih rivnih umovah en en en Faktorgrupa Klas ekvivalentnosti SinekdohaPrimitkiThe Definitive Glossary of Higher Mathematical Jargon Up to Math Vault amer 1 serpnya 2019 Procitovano 21 listopada 2019 a href wiki D0 A8 D0 B0 D0 B1 D0 BB D0 BE D0 BD Cite web title Shablon Cite web cite web a Obslugovuvannya CS1 Storinki z parametrom url status ale bez parametra archive url posilannya Nekovar Jan 2011 Mathematical English a brief summary PDF Institut de mathematiques de Jussieu Paris Rive Gauche Procitovano 21 listopada 2019 a href wiki D0 A8 D0 B0 D0 B1 D0 BB D0 BE D0 BD Cite web title Shablon Cite web cite web a Obslugovuvannya CS1 Storinki z parametrom url status ale bez parametra archive url posilannya Weisstein Eric W Tetromino mathworld wolfram com angl Procitovano 21 listopada 2019 Damien Pous Up to techniques for weak bisimulation Proc 32th ICALP vol 3580 Springer Verlag 2005 pp 730 741Podalshe chitannyaUp to Techniques for Weak Bisimulation