So given a set $S = a, a^2, a^3, ldots$, with relation $a | b leftrightarrow a leq b$, does the relation hold going from left to right or right to left? i.e. $a|a^2, a^2|a^3,ldots$


*

*

$egingroup$ Let $(G,circ)$ be a group. We then say that $amid b$ (read as "$a$ divides $b$") if, $$exists cin Gmid b=acirc c$$ $endgroup$
Given two integers $a$ and $b$, we say $a$ divides $b$ if there is an integer $c$ such that $b=ac$. Source.

You are watching: A divided by b divided by c

This is what $a$ divides $b$ means. The shorthand notation is$$a|b$$.

In your example, $$a|a^2iff aleq a^2$$since by definition there exists $c$ such that $a^2 = ac$, namely $a = c$.


*

We say $a$ divides $b$, denoted by $a | b$, if $b$ is a multiple of $a$ (ie, $b$ is an integer multiple of $a$). Equivalently, $a |b$ iff $b=ka$ for some integer $k$.

To remember what "$2$ divides $6$" means, perhaps you can remember the phrase "$2$ divides $6$ into $3$ parts". Hence, $2 | 6$.

Note that $2 | 0$ because $0$ is an integer multiple of $2$: $0 = k2$ for some integer $k$. Just take $k=0$.


*

Thanks for contributing an answer to chathamtownfc.netematics Stack Exchange!

Please be sure to answer the question. Provide details and share your research!

But avoid

Asking for help, clarification, or responding to other answers.Making statements based on opinion; back them up with references or personal experience.

Use chathamtownfc.netJax to format equations. chathamtownfc.netJax reference.

See more: How Did Realism Differ From Romanticism, 7Th Grade History Chapter 14 Section Quiz Ii (Pg

To learn more, see our tips on writing great answers.


Post Your Answer Dismap

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy


Not the answer you're looking for? Browse other questions tagged definition divisibility relations order-theory or ask your own question.


Prove the relation 'x divides y' on the natural numbers is antisymmetric but not on the integers.
*

site design / logo © 2021 Stack Exchange Inc; user contributions licensed under cc by-sa. rev2021.9.21.40262


Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.