Skip to content

Commit e718b41

Browse files
committed
Testing UI
1 parent 3bf04dd commit e718b41

File tree

1 file changed

+14
-1
lines changed

1 file changed

+14
-1
lines changed

_posts/2025-02-12-Number_Theory_-_Part_1.md

Lines changed: 14 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -17,14 +17,19 @@ description: This is an introductory course to number theory and its application
1717
Hey there, welcome to this post. This post is inspired by my math discrete math/number theory class in university. I am by no means a math/number theory expert and this course is just an intro to it. This series is meant to help those who don't have any basics in number theory to gain some foundational knowledge. If you want to know more, feel free to google or ask an expert. This course will be split into 3-4 parts and this part is all about modulo. Lets start!
1818

1919
### Division theorem
20-
>let a be a whole number and d be a positive whole number, then there exists a unique whole number q and r with $0\leq r<d$ such that $a=dq+r$
20+
>let `a` be a whole number and `d` be a positive whole number, then there exists a unique whole number `q` and `r` with $0\leq r<d$ such that $a=dq+r$
2121
{: .prompt-info}
2222

2323
Lets see an example:
24+
2425
`a` = 10
26+
2527
`d` = 3
28+
2629
find q, and r
30+
2731
We can easily see that $10 = 3\times3 +1$ , so q is 3 and r is 1
32+
2833
>Remember that $0\leq r<d$ meaning that, for the above example, `q` = 2, `r` = 4 or `q` = 4, `r` = -2, although does make 10, is not a valid answer
2934
{: .prompt-warning}
3035

@@ -45,5 +50,13 @@ For a pair of `a` and `d` where the remainder is 0, such as practice
4550
no. 3, we can say that `d` divides `a`, or in math notations, $d|a$. In
4651
other words, $d|a$ means that $a=d\times q$.
4752

53+
### Divisibility
54+
if $d|a$ , then `d` is a factor of `a` and `a` is a multiple of `d`
55+
56+
57+
Here are some theorems for divisibility:
4858

59+
- if a|b and a|c then a|(b+c)
60+
- if a|b then a|bc for all integer c
61+
- if a|b and b|c then a|c
4962

0 commit comments

Comments
 (0)