{ localUrl: '../page/unique_factorisation_domain.html', arbitalUrl: 'https://arbital.com/p/unique_factorisation_domain', rawJsonUrl: '../raw/5vk.json', likeableId: '3394', likeableType: 'page', myLikeValue: '0', likeCount: '3', dislikeCount: '0', likeScore: '3', individualLikes: [ 'EricBruylant', 'VladArber', 'JaimeSevillaMolina' ], pageId: 'unique_factorisation_domain', edit: '2', editSummary: '', prevEdit: '1', currentEdit: '2', wasPublished: 'true', type: 'wiki', title: 'Unique factorisation domain', clickbait: 'This is the correct way to abstract from the integers the fact that every integer can be written uniquely as a product of prime numbers.', textLength: '3891', alias: 'unique_factorisation_domain', externalUrl: '', sortChildrenBy: 'likes', hasVote: 'false', voteType: '', votesAnonymous: 'false', editCreatorId: 'PatrickStevens', editCreatedAt: '2016-08-14 14:08:00', pageCreatorId: 'PatrickStevens', pageCreatedAt: '2016-08-14 12:54:15', seeDomainId: '0', editDomainId: 'AlexeiAndreev', submitToDomainId: '0', isAutosave: 'false', isSnapshot: 'false', isLiveEdit: 'true', isMinorEdit: 'false', indirectTeacher: 'false', todoCount: '0', isEditorComment: 'false', isApprovedComment: 'true', isResolved: 'false', snapshotText: '', anchorContext: '', anchorText: '', anchorOffset: '0', mergedInto: '', isDeleted: 'false', viewCount: '38', text: '[summary(Technical): An [-5md] $R$ is said to be a *unique factorisation domain* if every nonzero non-[5mg unit] element of $R$ may be written as a product of [5m1 irreducibles], and moreover this product is unique up to reordering and multiplying by units.]\n\n[summary: A [3gq ring] $R$ is a *unique factorisation domain* if an analog of the [5rh] holds in it. The condition is as follows: every nonzero element, which does not have a multiplicative inverse, must be expressible as a product of [5m1 irreducibles], and the expression must be unique if we do not care about ordering or about multiplying by elements which have multiplicative inverses.]\n\n[3gq Ring theory] is the art of extracting properties from the [48l integers] and working out how they interact with each other.\nFrom this point of view, a *unique factorisation domain* is a ring in which the integers' [5rh] holds.\n\nThere have been various incorrect "proofs" of Fermat's Last Theorem throughout the ages; it turns out that if we assume the false "fact" that all subrings of [4zw $\\mathbb{C}$] are unique factorisation domains, then FLT is not particularly difficult to prove.\nThis is an example of where abstraction really is helpful: having a name for the concept of a UFD, and a few examples, makes it clear that it is not a trivial property and that it does need to be checked whenever we try and use it.\n\n# Formal statement\n\nLet $R$ be an [-5md].\nThen $R$ is a *unique factorisation domain* if every nonzero non-[5mg unit] element of $R$ may be expressed as a product of [5m1 irreducibles], and moreover this expression is unique up to reordering and multiplying by units.\n\n# Why ignore units?\n\nWe must set things up so that we don't care about units in the factorisations we discover.\nIndeed, if $u$ is a unit %%note:That is, it has a multiplicative inverse $u^{-1}$.%%, then $p \\times q$ is always equal to $(p \\times u) \\times (q \\times u^{-1})$, and this "looks like" a different factorisation into irreducibles.\n($p \\times u$ is irreducible if $p$ is irreducible and $u$ is a unit.)\nThe best we could possibly hope for is that the factorisation would be unique if we ignored multiplying by invertible elements, because those we may always forget about.\n\n## Example\n\nIn $\\mathbb{Z}$, the units are precisely $1$ and $-1$.\nWe have that $-10 = -1 \\times 5 \\times 2$ or $-5 \\times 2$ or $5 \\times -2$; we need these to be "the same" somehow.\n\nThe way we make them be "the same" is to insist that the $5$ and $-5$ are "the same" and the $2$ and $-2$ are "the same" (because they only differ by multiplication of the unit $-1$), and to note that $-1$ is not irreducible (because irreducibles are specifically defined to be non-unit) so $-1 \\times 5 \\times 2$ is not actually a factorisation into irreducibles.\n\nThat way, $-1 \\times 5 \\times 2$ is not a valid decomposition anyway, and $-5 \\times 2$ is just the same as $5 \\times -2$ because each of the irreducibles is the same up to multiplication by units.\n\n# Examples\n\n- Every [-5r5] is a unique factorisation domain. ([pid_implies_ufd Proof.]) This fact is not trivial! Therefore $\\mathbb{Z}$ is a UFD, though we can also prove this directly; this is the [5rh].\n- $\\mathbb{Z}[-\\sqrt{3}]$ is *not* a UFD. Indeed, $4 = 2 \\times 2$ but also $(1+\\sqrt{-3})(1-\\sqrt{-3})$; these are both decompositions into irreducible elements. (See the page on [5m1 irreducibles] for a proof that $2$ is irreducible; the same proof can be adapted to show that $1 \\pm \\sqrt{-3}$ are both irreducible.)\n\n# Properties\n\n- If it is hard to test for uniqueness up to reordering and multiplying by units, there is an easier but equivalent condition to check: an integral domain is a unique factorisation domain if and only if every element can be written (not necessarily uniquely) as a product of irreducibles, and all irreducibles are [5m2 prime]. ([alternative_condition_for_ufd Proof.])', metaText: '', isTextLoaded: 'true', isSubscribedToDiscussion: 'false', isSubscribedToUser: 'false', isSubscribedAsMaintainer: 'false', discussionSubscriberCount: '1', maintainerCount: '1', userSubscriberCount: '0', lastVisit: '', hasDraft: 'false', votes: [], voteSummary: 'null', muVoteSummary: '0', voteScaling: '0', currentUserVote: '-2', voteCount: '0', lockedVoteType: '', maxEditEver: '0', redLinkCount: '0', lockedBy: '', lockedUntil: '', nextPageId: '', prevPageId: '', usedAsMastery: 'false', proposalEditNum: '0', permissions: { edit: { has: 'false', reason: 'You don't have domain permission to edit this page' }, proposeEdit: { has: 'true', reason: '' }, delete: { has: 'false', reason: 'You don't have domain permission to delete this page' }, comment: { has: 'false', reason: 'You can't comment in this domain because you are not a member' }, proposeComment: { has: 'true', reason: '' } }, summaries: {}, creatorIds: [ 'PatrickStevens' ], childIds: [], parentIds: [ 'algebraic_ring' ], commentIds: [], questionIds: [], tagIds: [], relatedIds: [], markIds: [], explanations: [], learnMore: [], requirements: [], subjects: [], lenses: [], lensParentId: '', pathPages: [], learnMoreTaughtMap: {}, learnMoreCoveredMap: {}, learnMoreRequiredMap: {}, editHistory: {}, domainSubmissions: {}, answers: [], answerCount: '0', commentCount: '0', newCommentCount: '0', linkedMarkCount: '0', changeLogs: [ { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '18730', pageId: 'unique_factorisation_domain', userId: 'PatrickStevens', edit: '2', type: 'newEdit', createdAt: '2016-08-14 14:08:00', auxPageId: '', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '18729', pageId: 'unique_factorisation_domain', userId: 'PatrickStevens', edit: '0', type: 'newParent', createdAt: '2016-08-14 12:54:43', auxPageId: 'algebraic_ring', oldSettingsValue: '', newSettingsValue: '' }, { likeableId: '0', likeableType: 'changeLog', myLikeValue: '0', likeCount: '0', dislikeCount: '0', likeScore: '0', individualLikes: [], id: '18727', pageId: 'unique_factorisation_domain', userId: 'PatrickStevens', edit: '1', type: 'newEdit', createdAt: '2016-08-14 12:54:15', auxPageId: '', oldSettingsValue: '', newSettingsValue: '' } ], feedSubmissions: [], searchStrings: {}, hasChildren: 'false', hasParents: 'true', redAliases: {}, improvementTagIds: [], nonMetaTagIds: [], todos: [], slowDownMap: 'null', speedUpMap: 'null', arcPageIds: 'null', contentRequests: {} }