[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y ] [Home]
4chanarchives logo
euclidean algorithm for complex numbers

You are currently reading a thread in /sci/ - Science & Math

Thread replies: 5
Thread images: 1
File: NumberedEquation3[1].gif (6 KB, 291x206) Image search: [Google]
NumberedEquation3[1].gif
6 KB, 291x206
Hi /sci/,
Does anyone know if an algorithm exists for reducing complex numbers.
>>
>>7782907
reducing to reach what form?
>>
>>7782915
[math]a\,=\,b\,q\,+\,r[/math] where [math]q[/math] is the greatest complex number smaller than [math]\lfloor \frac{a}{b} \rfloor[/math] and [math]0\,\leqslant r \,\leqslant b\,-\,1[/math].
>>
>>7782925
ok, what definition of inequalities in C do you choose?
>>
For complex numbers in general, you can just divide a/b. I'm assuming you're referring to complex numbers where the real and imaginary parts are integers, those are called Gaussian Integers and you can indeed use a kind of euclidean algorithm. Any system with this property is called an Euclidean domain, see this link for an example using the Gaussian Integers
http://mathforum.org/library/drmath/view/67068.html
Thread replies: 5
Thread images: 1

[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y] [Home]

All trademarks and copyrights on this page are owned by their respective parties. Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
If a post contains personal/copyrighted/illegal content you can contact me at [email protected] with that post and thread number and it will be removed as soon as possible.
If a post contains illegal content, please click on its [Report] button and follow the instructions.
This is a 4chan archive - all of the content originated from them. If you need information for a Poster - you need to contact them.
This website shows only archived content and is not affiliated with 4chan in any way.
If you like this website please support us by donating with Bitcoin at 1XVgDnu36zCj97gLdeSwHMdiJaBkqhtMK