bteo
Reputation
Top tag
Next privilege 125 Rep.
Vote down
 Feb6 comment Algebra - congruence relations Does that mean that I could not obtain x (in general) for non coprime numbers? Feb6 comment Algebra - congruence relations Feb6 comment Algebra - congruence relations Thank you very much. I suppose this would work if numbers are coprime and I know factors from Bezout's identity. However if powers are non relatively prime, e.g 3 and 9. Is there way to calculate x? My question was actually related to the RSA algorithm. Feb6 awarded Scholar Feb6 accepted Algebra - congruence relations Feb6 comment Algebra - congruence relations I just copy&pasted the general problem (I used mathit for parameters) and replaced parameters to provide example. Thats why. I have just deitalicized numbers however. Feb6 revised Algebra - congruence relations edited title Feb6 asked Algebra - congruence relations Jan28 awarded Teacher Jan25 awarded Editor Jan25 revised Hypercube problem deleted 4 characters in body Jan25 answered Hypercube problem Jan21 comment Hypercube problem there is simpler combinatoric solution Ill post tommorow (I can not post the solution now since this problem was homework for me and my fellow-students) Oct19 awarded Supporter