[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 / qst / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vip /vp / vr / w / wg / wsg / wsr / x / y ] [Search | Home]
4Archive logo
euclidean algorithm for complex numbers
If images are not shown try to refresh the page. If you like this website, please disable any AdBlock software!

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

Thread replies: 5
Thread images: 1
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
Thread DB ID: 432734



[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 / qst / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vip /vp / vr / w / wg / wsg / wsr / x / y] [Search | Home]

[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 / qst / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vip /vp / vr / w / wg / wsg / wsr / x / y] [Search | 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.
This is a 4chan archive - all of the shown content originated from that site. This means that 4Archive shows their content, archived. If you need information for a Poster - contact them.
If a post contains personal/copyrighted/illegal content, then use the post's [Report] link! If a post is not removed within 24h contact me at [email protected] with the post's information.