
tarksangat punarnirmaan (ganit)

ganit mein, parimeya punarnirmaan ack aisee vidhi haye joe kissy koo apane moolya module seey ack parimeya sankhya koo paryaapt roop seey badey purnank seey punarpraapt karane kii anumati detee haye.
samasya kathan.
tarksangat punarnirmaan samasya mein, ack koo input key roop mein ack moolya sootra _ 1 diyaa jaataa haye.
sootra _ 2 usa guna key saath ack purnank haye joe sootra _ 3 haye. parimeya sankhya sootra _ 4 agyaat haye,
aur samasya kaa lakshya dee gaee jaankaari seey ise punarpraapt karna haye.
samasya koo hull karane yogya honey key liye, yeh maan lena aavashyak haye kii mapank sootra _ 5 sootra _ 6 aur sootra _ 7 key saapeksh paryaapt roop seey badaa haye.
aam taur parr, yeh maanaa jaataa haye kii sootra _ 6 aur sootra _ 7 key sambhaavit moolyon key liye ack seema gyaat haih sootra _ 10 aur kuchh dou key liye sootra _ 11.
sankhyaatmak mapdand sootra _ 12 aur sootra _ 13. jaba bhee sootra _ 14 aur koee samadhan maujood hotaa haye, tou samadhan advitiya hotaa haye aur kushalata seey paaya jaa sakata haye.
samadhan.
paul aiss seey ack vidhi kaa upayog karna. lekin, euclidean algorithm kaa upayog karke sootra _ 2 aur sootra _ 5 seey sootra _ 4 koo punarpraapt karna sambhav haye, joe nimnanusar haye.
sootra 18 aur sootra 19 daaltaa haye. ack taba taka nimnalikhit charanon koo dohrata haye jaba taka kii "doubleu" kaa pahala ghatak sootra 20 naheen bunn jaataa haye. sootra 21 daalen, "jaid" = "vee" − "cudeblue" daalen. phir nae "v" aur "w" koo "v" = "w" aur "w" = "z" lagaakar praapt kiya jaataa haye.
phir "doubleu" key saath iss tarah key sootra _ 22 key saath, ack sootra _ 23 parr "doubleu" = − "doubleu" dalkar dusare ghatak koo sakaratmak banaata haye. yadi sootra _ 24 aur sootra _ 25 haye, tou ansh sootra _ 26 maujood haye aur sootra _ 27 aur sootra _ 28, anyatha aisaa koee ansh maujood naheen haye.

