4 ms·
Ah, my original field of expertise. Once, when the dwarves still slept, I did a lot of work on rings and ideals. Prime numbers are generators of prime ideals i
by inglor_cz 6y ago
Ah, my original field of expertise. Once, when the dwarves still slept, I did a lot of work on rings and ideals.
Prime numbers are generators of prime ideals in the domain of Z. Of course, any multiplication with any divisor of 1 (and -1 is a divisor of 1), will leave the prime ideal intact.
So yes, you can call -2 or -11 a prime number if you want to. You will not gain any results from it, though.
- sfgweilr4f 6y agosummarised as: yeah no. What about complex numbers? is there something similar there? Not even so much necessarily on the negative numbers. Anything interesting amongst the Js?
- pmiller2 6y agoYes, there is such a thing as complex prime numbers. If you restrict yourself to looking at numbers whose real and imaginary parts are both integers, then you have a ring called the Gaussian integers. A Gaussian integer a + bi is prime if and only if neither a nor b are zero and a^2 + b^2 is a prime number in the integers, or it is a product of +-1 or +-i and a prime integer of the form 4k+3. Rabbit hole begins here: https://en.wikipedia.org/wiki/Gaussian_integer#Gaussian_primes https://en.wikipedia.org/wiki/Gaussian_integer#Gaussian_prim...
- sfgweilr4f 6y agoThere goes my weekend in a mathematical whoosh.
- pmiller2 6y agoYou're welcome. ;)
- lrossi 6y agoPrime numbers in 2 dimensions. I’ve never thought of this before, but I like the idea. Interestingly, when plotting them, some patterns appear: https://demonstrations.wolfram.com/GaussianPrimes/ https://demonstrations.wolfram.com/GaussianPrimes/ I would have expected patterns due to symmetry around the axes, but there seems to be more than that.
- pmiller2 6y agoIf you like that, then you'll love this: https://en.wikipedia.org/wiki/Ulam_spiral https://en.wikipedia.org/wiki/Ulam_spiral
- edoceo 6y agoI did! Thanks¡
- akhann 6y agoOh cool, thanks for posting this! I used to do that back in school to kill time and later started using it to create drawings by following connect-the-dots rules. We had a get together some time ago (before Covid) where we did communal painting, and one of the rules produced a nice bird-looking thing. :) Great to see there is a name for this sort of thing.
- ogogmad 6y agoAnd 4 dimensions: See Hurwitz quaternions.
- pmiller2 6y agoHuh, I'd never heard of that one. I suppose that means that E8 is the equivalent for octonions? That loses the concept of "prime," which is no surprise, because the octonions are not a field, but I wonder if one could bring it back by substituting irreducible representations for primes, somehow? I'm not sure how to carry this off, because I dropped representation theory in grad school, but it seems like an interesting concept to play with, at least.
- 6y ago
- ot 6y ago> You will not gain any results from it, though. OTOH you lose unique factorization; it’s not a good trade.
- giomasce 6y agoUnique factorization is always meant up to unities. You haven't really lost anything.
- ot 6y agoHey Gio, long time no see :) The definition "up to unities" is generally when you abstract things and talk about unique factorization rings. Then your "primes" (formally irreducible elements) become equivalence classes up to unities. In the concrete integers though AFAIK it's more conventional to only consider positive primes, so that the decomposition is canonical. Probably I should have said that you lose canonicity.
- giomasce 6y agoHey, didn't notice the nick! Hi! Well, if you're speaking about non-negative integers, you don't have the problem of the primality of negative numbers. If you're considering relative integers, still you don't really have a unique factorization property, because negative integers do not have a factorization altogether (in terms of positive primes). So you have to stipulate that a prime factorization is not just a "product of primes", but a "product of primes, perhaps times -1", which is still not the way you usually define it. So I am not totally convinced. In the end, everybody just pick the definition they like.
- ot 6y agoI've definitely seen the definition x = u p_1 p_2 ... where u is any unity, but I agree that people pick the definition they need depending on the context.
- wodenokoto 6y agoIn this context, what is a ring?
- amluto 6y agohttps://en.m.wikipedia.org/wiki/Ring_(mathematics) https://en.m.wikipedia.org/wiki/Ring_(mathematics)
- deleted 6y ago[deleted]
- mafaa 6y agohttps://en.m.wikipedia.org/wiki/Ring_(mathematics) https://en.m.wikipedia.org/wiki/Ring_(mathematics) it’s a little hard to describe as it’s fairly abstract. It’s a structure that is subset of abelian groups (groups where operations on elements of the group don’t depend on the order written, ie x+y = y+x). For example the set of ints with “normal” addition and multiplication is a communicative ring
- cozzyd 6y agoDepends on if the context is dwarves or group theory.
- drdeca 6y agoA set equipped with operations addition , negation, multiplication, and often a 1 as an identity element of the multiplication, where the addition is associative and commutative and has the negation as its inverse, and the multiplication distributed over the addition. Sometimes people don’t always require that they include a unit for the multiplication. An example of a ring is the set of integers, as is the set of integers mod 6, as is any field. A non-example is the set of non-negative integers.
- ogogmad 6y agoA number system with a notion of addition and multiplication. Examples are the integers, rationals, complex numbers, polynomials over any of the above, and so on. From a programming point of view, imagine a type with an overloaded + and * operator. You'll be close.