Jump to content

User:Techit/Knowledge dump: Difference between revisions

From Internal Dandelion and stuff Wiki
Added set, subset and power set
added basic set operations (not finished)
Line 7: Line 7:
Imagine a [[wikipedia:Array_(data_structure)|data array]], it's a set. Set is a collection of different stuff. For example A = {1,2,3,4,5,6,7,8,9} or <math>\text{Slave}=\{\text{Diskette},\text{GameCreator}\}</math>.
Imagine a [[wikipedia:Array_(data_structure)|data array]], it's a set. Set is a collection of different stuff. For example A = {1,2,3,4,5,6,7,8,9} or <math>\text{Slave}=\{\text{Diskette},\text{GameCreator}\}</math>.


====== Elements / Members ======
==== Elements / Members ====
A stuff in a data set is called "element" or "member", so to write a set notation we use <math>\in</math>(in). So let's see some examples below.
A stuff in a data set is called "element" or "member", so to write a set notation we use <math>\in</math>(in). So let's see some examples below.


Line 29: Line 29:
* <math>\mathbb{P}</math> = [[wikipedia:Prime_number|prime numbers]]
* <math>\mathbb{P}</math> = [[wikipedia:Prime_number|prime numbers]]


====== Venn diagram ======
==== Venn diagram ====
Venn diagram is a way to draw set, usually to visualize set operations (usually union, intersection and complement) however it's a pain in ass to draw so I will not talk much about this thing. But for now let's get to know "universe" (<math>\mathbb{U}</math>; can be written as U, '''U''', 𝓤, U or whatever the hell you would like) or data range or whatever the heck it's called but in Thai it's called เอกภพสัมพัทธ์.
Venn diagram is a way to draw set, usually to visualize set operations (usually union, intersection and complement) however it's a pain in ass to draw so I will not talk much about this thing. But for now let's get to know "universe" (<math>\mathbb{U}</math>; can be written as U, '''U''', 𝓤, U or whatever the hell you would like) or data range or whatever the heck it's called but in Thai it's called เอกภพสัมพัทธ์.


====== Subset ======
==== Subset ====
Subset is what I hated the most in this topic so let's get fast. So you have <math>A=\{1,2,3\}</math> the A's subset would be <math>\{\}, \{1\}, \{2\}, \{3\}, \{1,2\}, \{1,3\}, \{2,3\}, \{1,2,3\}</math>, if you don't see the pattern, this is the pattern <math>\{\}, \dotsm, A</math> where <math>\dotsm</math> is combination of every member from 1 member {1} to 2 {1,2} to 3 {1,2,3} members to <math>\text{n}</math> members. The total subset amount will be <math>n(A)*2</math>. In this example <math>n(A)</math> is 3 so we will have a total subset of 6.
Subset is what I hated the most in this topic so let's get fast. So you have <math>A=\{1,2,3\}</math> the A's subset would be <math>\{\}, \{1\}, \{2\}, \{3\}, \{1,2\}, \{1,3\}, \{2,3\}, \{1,2,3\}</math>, if you don't see the pattern, this is the pattern <math>\{\}, \dotsm, A</math> where <math>\dotsm</math> is combination of every member from 1 member {1} to 2 {1,2} to 3 {1,2,3} members to <math>\text{n}</math> members. The total subset amount will be <math>n(A)*2</math>. In this example <math>n(A)</math> is 3 so we will have a total subset of 6.


Line 39: Line 39:
# {} is called "empty set" or "null" in computer nerd language
# {} is called "empty set" or "null" in computer nerd language
# <math>\text{Ø}</math> can be used to represent empty set too
# <math>\text{Ø}</math> can be used to represent empty set too
# <math>A \in B \implies A \subseteq B</math> is generally false too.
# <math>A \subseteq B \iff \forall x\,(x \in A \Rightarrow x \in B)</math> - A is a subset of B if every element of A is also an element of B
# <math>A \subset B \iff (A \subseteq B, A \ne B)</math> - A is a proper subset only if A is subset of B and A is not equals to B
#


====== Power set ======
==== Power set ====
Power set is related to subset; it's just a set of all subset in that set. Let's bring <math>A=\{1,2,3\}</math> guess what is <math>P(A)</math>? Yes. <math>P(A)=\{\text{Ø},\{1\},\{2\},\{3\},\{1,2\},\{1,3\},\{2,3\},\{1,2,3\}\}</math>
Power set is related to subset; it's just a set of all subset in that set. Let's bring <math>A=\{1,2,3\}</math> guess what is <math>P(A)</math>? Yes. <math>P(A)=\{\text{Ø},\{1\},\{2\},\{3\},\{1,2\},\{1,3\},\{2,3\},\{1,2,3\}\}</math>
==== Basic set operations ====
===== [[wikipedia:Set_intersectionhttps://en.wikipedia.org/wiki/Set_intersection|Intersection]] =====
The intersection of two sets <math>A</math>⁠⁠ and <math>B</math> ⁠⁠ is a set denoted ⁠⁠<math>A \cap B</math> whose elements are those elements that belong to both <math>A</math>⁠⁠ and ⁠⁠<math>B</math>. That is,<math>{\displaystyle A\cap B=\{x|x\in A\land x\in B\},}</math> where <math>\land</math> denotes [[wikipedia:Logical_and|logical and]].
--- hi, it's 8:46pm, thats it for today

Revision as of 20:46, 25 June 2025

Hello, welcome to Techit's knowledge dump page. Here I will dump as many knowledge as possible for collection in the future use.

Mathematics

Mathematics is the study field I hated the most, even though I chose to study in Sci-Math program. Anyways just let's get into the point.

Imagine a data array, it's a set. Set is a collection of different stuff. For example A = {1,2,3,4,5,6,7,8,9} or Slave={Diskette,GameCreator}.

Elements / Members

A stuff in a data set is called "element" or "member", so to write a set notation we use (in). So let's see some examples below.

  1. A={x|x𝕀+,5<x12}
  2. B={x|x,5x23}

To translate set notation to normal human-being data set we look at then use our brain to analyze, after that A should be {x which x in I+ (positive integer), x greater than -5 but less or equals to 12}, which in conclusion to be A={1,2,3,4,5,6,7,8,9,10,11,12}.

Additional info: you might see these stupid blackboard letters e.g. ,,𝕀,, these can be denotes to...

Venn diagram

Venn diagram is a way to draw set, usually to visualize set operations (usually union, intersection and complement) however it's a pain in ass to draw so I will not talk much about this thing. But for now let's get to know "universe" (𝕌; can be written as U, U, 𝓤, U or whatever the hell you would like) or data range or whatever the heck it's called but in Thai it's called เอกภพสัมพัทธ์.

Subset

Subset is what I hated the most in this topic so let's get fast. So you have A={1,2,3} the A's subset would be {},{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}, if you don't see the pattern, this is the pattern {},,A where is combination of every member from 1 member {1} to 2 {1,2} to 3 {1,2,3} members to n members. The total subset amount will be n(A)*2. In this example n(A) is 3 so we will have a total subset of 6.

Here's what you might need to know more about subset;

  1. {} is called "empty set" or "null" in computer nerd language
  2. Ø can be used to represent empty set too
  3. ABx(xAxB) - A is a subset of B if every element of A is also an element of B
  4. AB(AB,AB) - A is a proper subset only if A is subset of B and A is not equals to B

Power set

Power set is related to subset; it's just a set of all subset in that set. Let's bring A={1,2,3} guess what is P(A)? Yes. P(A)={Ø,{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}}

Basic set operations

The intersection of two sets A⁠⁠ and B ⁠⁠ is a set denoted ⁠⁠AB whose elements are those elements that belong to both A⁠⁠ and ⁠⁠B. That is,AB={x|xAxB}, where denotes logical and.

--- hi, it's 8:46pm, thats it for today