So, order less than N right so that is if I just open out this formula over here I get that is the approximation to order 2 N - 1; as the that is your Euclidean division.
కాబట్టి, మీరు q కి చేసే మంచిది ఏమిటంటే అది ఆర్డర్ N -1. కాబట్టి N కంటే తక్కువ ఆర్డర్ ఉంటుంది, కనుక మనం ఈ ఫార్ములాను f2N-1 ఇక్కడ తెరిస్తే 2 N - 1 ఆర్డర్ చేయడానికి అప్ప్రోక్సిమేషన్ వస్తుంది. f2N-1=qpNr మీ యూక్లిడియన్ డివిజన్ అవుతుంది .