Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

Uni > maths > Flashcards

maths Flashcards

1
Q

what are natural numbers

A

N: positive integers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

what are integers

A

Z: whole numbers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

what are real numbers

A

R: numbers with no imaginary parts

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

what are complex numbers

A

C: numbers with real and imaginary parts

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

what are rational numbers

A

Q: numbers that can be written as fractions

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

what is exclusive and inclusive counting?

A

there are n up to and including / excluding this one

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

how do programming languages represent numbers?

A

they have a largest number and once exceeded, go back to the lowest number. more of a number ring

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

what does commutative and associative mean?

A

(using multiplication as an example but works for addition and more algorithms)
commutative: ab = ba
associative: a(bc) = (ab)c

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

what is a neutral and annihilating element?

A

an element that when a number and it are put together in the function return the original number and 0 respectively

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

what is a commutative ring and a commutative semiring?

A

they are both sets of numbers that where there are can be multiplied and added. A ring has an additive inverse meaning every number has another number that when added together returns 0. an example of a commutative ring and semiring would be integers and natural numbers respectively

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

what does [-3, 5) mean?

A

{-3, -2, -1, 0, 1, 2, 3, 4}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

what does Σ{…} and Π{…} mean?

A

sum and product of the elements in the list

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

how do you find the negative version of a number in complement notation?

A

flip the bits and add one. for non binary number systems such as denary, flipping 0 gets 9, 1 gets 8 etc`

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

what does it mean for two numbers to be coprime?

A

they have no common factors

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

what is a field?

A

a commutative ring with a multiplicative inverse for ever number such that a * MI = 1
such as rational and real numbers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

what laws are true if a number system has additive and multiplicative inverses?

A

additive cancellation law: if x+a = y+a, x=y
multiplicative cancellation law: if xa = ya, x=y
these laws

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

how do you calculate a floating point binary number?

A

mantissa: first digit is 1s column (decimal point is between 1st and 2nd digits)
exponent: whatever the number is, subtract the value of the largest bit
then: answer = m * 2^e

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

how do you work with numbers at a higher accuracy than the floating point can represent?

A

split the number up like 3.404 ×10^8 + 7.191 ×10^2 = 3.404007191 ×10^8

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

what does congruent modulo mean and how is it written?

A

if two numbers have the same remainder when divided by a number, they are congruent modulo (mod x)
eg: 168 ≡ 3468 (mod 10)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

why is Zₘ always a commutative ring but Z isn’t?

A

because the additive inverse of a positive inverse is also positive because Zₘ = [0,m)
eg: m=10
3 +₁₀ 7 = (3+7) MOD 10 = 0 so 7 is the additive inverse to 3

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

when is Zₘ a field?

A

when every number in Zₘ apart from 0 has a multiplicative inverse meaning they all have to be coprime with m. This means m has to be prime

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
22
Q

when are sets equal?

A

when they both include the same unique numbers no matter of the order or how many times each is included

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
23
Q

how is the set of things in A that are not in B represented?

A

A\B

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
24
Q

how can set builder notation be used to show
‘the set of all natural numbers whose cube is greater than or equal to 100’

A

{ n∈N| n³ ≥ 100}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
25
Q

what is the product of sets?

A

a single set of every combination of ordered tuples each containing a value from each set
(not associative)

26
Q

If A is a set, what is A* and Aʷ?

A

A* is the set of all lists made of things in the set A such as if A is characters, A* is strings
Aʷ is the set of all infinite sequences (streams) of things in the set A such as if A is N, the numbers after the decimal point in pi would be a member of Aʷ

27
Q

what is a powerset?

A

P(A) is the set of all subsets of A

28
Q

what are the de morgan laws?

A

¬(A∧B) = ¬A ∨ ¬B
¬(A∨ B) = ¬A ∧ ¬B

29
Q

what is a relation?

A

a set of ordered pairs that contains every item in set A (domain) that relates to an item in set B (codomain). this is also a subset of AxB. can also have relations of more than 2 sets

30
Q

what is image and preimage?

A

for any relation R: A->B, b is the image of a and a is the preimage of b`

31
Q

what does it mean for a relation to be single-valued?

A

each preimage only has one image
either one-to-one or many-to-one

32
Q

what does it mean for a relation to be total?

A

every possible combination of elements are related either both ways or one way round

33
Q

what is the empty and universal relations?

A

no elements are related to each other and R = AxB

34
Q

what is a function?

A

a function is a relation where every item in the domain has a unique image in the codomain

35
Q

if there is a function f: A -> B, and sets A and B have size n and m respectively, how many possible functions could be made for f?

A

m^n functions

36
Q

how is the set of all possible functions from A to B represented?

A

B^A

37
Q

what is an endorelation and an endofunction?

A

a relation/ function where the domain and codomain are the same set

38
Q

what is a converse relation?

A

a relation that swaps the domain and codomain of the original relation (inverse)

39
Q

what does it mean for a function to be injective?

A

the function is one-to-one, no image shares the same preimage (domain ≤ codomain)

40
Q

what does it mean for a function to be surjective?

A

every item in the codomain has a preimage meaning the range is the codomain (domain ≥ codomain)

41
Q

what does it mean for a function to be bijective?

A

when a function is both injective and surjective (both sets are the same size)

42
Q

what is a reflexive and irreflexive relation?

A

reflexive relation: an endorelation when every item in the domain relates to itself
irreflexive relation: no item relates to itself

43
Q

what is a symmetric and antisymmetric relation?

A

symmetric relation: an endorelation where if xRy, yRx
antisymmetric relation: distinct elements cannot be mutually related

44
Q

what is a transitive relation?

A

an endorelation where if xRy and yRz, then xRz

45
Q

what is an equivalence relation?

A

a relation that is reflexive, symmetric and transitive such as modularity, same age etc

46
Q

what is true of a set if there is an equivalence relation?

A

a partition of the set is made which is when every member of the domain is also a member of a disjoint (non-overlapping) subset called an equivalence classes

47
Q

how do you write equivalence classes and the set of them for a relation (mod 10) on natural numbers?

A

Z / ≡(mod 10) = { [0]₌ , [1]₌ , [2]₌ , [3]₌ , [4]₌ , [5]₌ , [6]₌ , [7]₌ , [8]₌ , [9]₌ }

48
Q

what is the kernel of a function?

A

the equivalence relation on the set of the domain that groups them into equivalence classes that have the same image. the kernel has a one-to-one correspondence to the range of the function

49
Q

what is an order?

A

an endorelation on a set that is reflexive, ANTISYMMETRIC, and transitive such as ≥ on N or ⊆ on PX

50
Q

what is a linear order?

A

when any two elements (x,y) are comparable meaning that at least one of x=y, xRy, yRx is true. an example of this is ≥ on N

51
Q

what is a gaussian elimination?

A

a way computers solve linear equations by taking them from the form ax+by+…=c into
[a b|c] and putting them on top of each other. then they can be reordered, multiplied my a constant or added to each other until solved.

52
Q

what is a vector (no real answer on the other side)

A

kinda hard to explain but must obey the 8 rules (look them up) but an example of it would be the vector space of n-dimensional co-ordinates over the field R or matrices. the 8 rules mean that vectors behave like the example given over their own field

53
Q

what is a spanning set?

A

a set of vectors that spans the whole vector space

54
Q

what is a span of vectors?

A

a set of all linear combinations that can be made from the original vectors

55
Q

what does linearly independent mean?

A

if av+bu+…=0, a and b must both be 0
can be checked if none of the vectors are parallel and there is the same number of vectors as dimensions

56
Q

what is a vector space?

A

A group of vectors such as Q^2 that obeys the 8 rules and has some form of vector addition and multiplication

57
Q

how do you calculate the inner product of two vectors?

A

sum the products of the corresponding elements in the vectors

58
Q

what does it mean for a basis to be orthogonal?

A

all inner products of vectors in the basis are equal to 0

59
Q

when can matrices be added and multiplied?

A

added: two matrices must have the same dimensions
multiplied: number of columns in the first matrix must be the same as the number of rows in the second matrix

60
Q

how do you:
1: add two matrices
2: multiply a matrix by a scalar
3: multiply two matrices

A

1: add corresponding elements
2: multiply every element by the scalar
3: each final element is the inner product of the row of the first matrix and the column of the second where the row and column cross at the final element
cᵢₖ = Σ(j:1→n) aᵢⱼ x bⱼₖ

61
Q

what is a basis?

A

a spanning set of vectors where the vectors are linearly independent

Uni (10 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions