[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
Images are sometimes not shown due to bandwidth/network limitations. Refreshing the page usually helps.

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

banner
banner
[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.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com, send takedown notices to them.
This is a 4chan archive - all of the content originated from them. If you need IP information for a Poster - you need to contact them. This website shows only archived content.