Notes, summaries, assignments, exams, and problems for Mathematics

Sort by
Subject
Level

Machine Learning Fundamentals: Algorithms and Techniques

Classified in Mathematics

Written on in English with a size of 581.54 KB


ML → SUBSET OF AI; allows computers to learn from data without being explicitly programmed.


BASIC MATH INFO

  • matrix multiplication: if A is of size m x n, B if of size n x p, then AB size = m x p
    • col of A must = row of B
    • each row A * each column B
    • ie A of shape(m, n) * B of shape(n, p) = AB of shape(m, p)
  • to find logbase2 (n):

$$ log_2(n) = \frac{ln(n)}{ln(2)} $$


DEFINITIONS

  • Supervised Learning: Models learn from labeled data → learn a hypothesis function that approximates the target function
    • classification: goal = categorise input into classes
      • predicting if patient has a disease given symptoms (yes vs no)
      • identify type of fruit given images of fruit (apple, pear..)
    • regression: predict continuous numerical values based on input data
      • predict house price
... Continue reading "Machine Learning Fundamentals: Algorithms and Techniques" »

Core Concepts in Statistics and Numerical Analysis

Classified in Mathematics

Written on in English with a size of 8.26 KB

Essential Statistical & Numerical Concepts

This document covers fundamental questions and answers across various topics in statistics, numerical methods, and data analysis. Each section provides a concise explanation of key concepts.

1. What is Interpolation?

Interpolation is a mathematical technique used to estimate unknown values that fall between known data points. It involves creating a function or model based on the given data and using it to predict values within the range of the data, rather than extrapolating outside it. This method is commonly applied in fields like data analysis, engineering, and computer graphics for filling in missing data or smoothing curves.

2. Regula Falsi Method Formula for Finding Roots

The formula for finding... Continue reading "Core Concepts in Statistics and Numerical Analysis" »

MLB Player Salaries & Dark Chocolate's Vascular Health Impact

Posted by Anonymous and classified in Mathematics

Written on in English with a size of 999.13 KB

Understanding the distribution of sample means is crucial in statistics. Let's analyze two distinct scenarios.

MLB Player Salaries in 2012

In 2012, there were 855 major league baseball players. The mean salary was \(\mu = 3.44\) million dollars, with a standard deviation of \(\sigma = 4.70\) million dollars. We will examine random samples of size \(n = 50\) players to understand the distribution of their mean salaries.

A math equations and numbers  AI-generated content may be incorrect.

H8KHmmfXYSC4gAAAABJRU5ErkJggg==

h+WgX7XSWvw6QAAAABJRU5ErkJggg==

jXWASn9Opt4AAAAASUVORK5CYII=

wH+DLuCtjZozwAAAABJRU5ErkJggg==

SYQtcDRqJJ4vx6UEJcpJCt9eTpgw0g6OwhSzgICAgICAwH8YwUkUEBAQEBAQEBBogDBeJiAgICAgICAg0ADBSRQQEBAQEBAQEGiA4CQKCAgICAgICAiYAfwfFbEjQsViLAEAAAAASUVORK5CYII=

A black text on a white background  AI-generated content may be incorrect.

2giNuqLGfQyAAAAAElFTkSuQmCC

A mathematical equation with numbers and a square  AI-generated content may be incorrect.

Distribution of Sample Means

To describe the shape, center, and spread of the distribution of sample means, we apply the Central Limit Theorem (CLT). The CLT states that for sufficiently large sample sizes (typically \(n \ge 30\)), the sampling distribution of the sample mean will be approximately normal, irrespective of the population... Continue reading "MLB Player Salaries & Dark Chocolate's Vascular Health Impact" »

Business and Financial Math: Cost, Revenue & Interest Formulas

Classified in Mathematics

Written on in English with a size of 3.73 KB

Cost, Revenue, and Break-Even

Cost = VariableCost + FixedCost     Revenue = X * price     Break-even condition: P(x) = 0

C(x) = 8x + 100             R(x) = 10x             R(x) = C(x)         Profit = Revenue - Cost

Profit Function and Example

P(x) = R(x) - C(x) = 10x - (8x + 100) = 2x - 100

Demand and Supply Equilibrium

Demand: demand as a function of unit price P: Qd = a - bP. Equilibrium when D = S.

Supply: q (# items) as a function of unit price P. Example (demand): q = -20p + 800.

Example supply: q = 10p - 100 (supply). Solve equilibrium: -20p + 800 = 10p - 100 → -30p = -900 → p = $30 (equilibrium price). Then q = -20(30) + 800 → q = 200 (equilibrium quantity).


Compound Interest and Future Value

Variables: P = present value,

... Continue reading "Business and Financial Math: Cost, Revenue & Interest Formulas" »

Divide and Conquer Algorithms and Asymptotic Analysis

Posted by Anonymous and classified in Mathematics

Written on in English with a size of 117.78 KB

a) Divide and Conquer Idea (≤ 8 sentences)

Split the array into two halves around a middle index. Recursively compute the maximum subarray sum entirely in the left half and entirely in the right half. Also, compute the best “crossing” subarray that ends in the left half (best suffix of left) and continues into the right half (best prefix of right). The maximum subarray for the whole array is the maximum of these three values. The crossing sum can be found in linear time by scanning leftward from the middle to get a max suffix and scanning rightward from the middle + 1 to get a max prefix. Use this recursively until the base case of a single element is reached.

b) Recurrence and Asymptotic Time

Let T(n) be the running time on n items. We... Continue reading "Divide and Conquer Algorithms and Asymptotic Analysis" »

Complex Analysis: Continuity, Differentiability, and Limits

Posted by Anonymous and classified in Mathematics

Written on in English with a size of 679.84 KB

Functions and Objectives

(a) f(z) = |z|, where z is a complex number.

(b) f(x, y) = x²y / (x² + y²)

Proof Objective

  • (a) Prove that f(z) = |z| is continuous everywhere but nowhere differentiable except at the origin.
  • (b) Find the iterative limit and simultaneous limit of f(x, y) = x²y / (x² + y²) as (x, y) → (0, 0).

Proof Process

(a) Continuity of f(z) = |z|

[Step 1]: Show that f(z) = |z| is continuous everywhere.

Let z₀ be an arbitrary complex number. We want to show that for any ε > 0, there exists a δ > 0 such that if |z - z₀| < δ, then |f(z) - f(z₀)| < ε.

We have f(z) = |z| and f(z₀) = |z₀|. Then |f(z) - f(z₀)| = ||z| - |z₀||.

By the reverse triangle inequality, we know that ||z| - |z₀|| ≤ |z - z₀|.

So, if... Continue reading "Complex Analysis: Continuity, Differentiability, and Limits" »

Matrix Determinant and Adjoint Verification with AP/GP and CI

Posted by Anonymous and classified in Mathematics

Written on in English with a size of 6.52 KB

Matrices (Question 6a)

Verify that A · (\text{adj } A) = (\text{adj } A) · A = |A| · I_3 for
A = \begin{bmatrix} 2 & 3 & 4 \\ 3 & 0 & 1 \\ 2 & 1 & 5 \end{bmatrix}.

Tasks:

  • Find the determinant |A|:
  • Find the Adjoint (\text{adj } A): This involves finding the cofactor of each element and then transposing the resulting matrix.
  • Cofactors: C11 = -1, C12 = -13, C13 = 3, C21 = -11, C22 = 2, C23 = 4, C31 = 3, C32 = 10, C33 = -9
  • Multiply A · (\text{adj } A)

4. Financial Arithmetic (Question 2g)

Find the compound interest on Rs. 8,000 for 1 1/2 years at 10% per annum, compounded annually.

  • Amount for the first year:
  • Interest for the next half year: Use simple interest on the new principal.
  • Total Compound Interest:

Answers use standard... Continue reading "Matrix Determinant and Adjoint Verification with AP/GP and CI" »

Calculating Annuity Due and Sinking Fund Surplus

Posted by Anonymous and classified in Mathematics

Written on in English with a size of 6.81 KB

Calculating the Future Value of an Annuity Due

Step 1: Determine the Variables

The problem provides the following details:

  • Annual payment: Rs. 200. Therefore, the half-yearly payment (Pmt) is:
    wAAACH5BAEAAAAALAAAAAABAAEAAAICRAEAOw==
    Rs. 200 / 2 = Rs. 100
    Rs. 200 / 2 = Rs. 100
  • Annual interest rate (r): 4% or 0.04. Since the interest is compounded half-yearly, the interest rate per period (i) is:
    wAAACH5BAEAAAAALAAAAAABAAEAAAICRAEAOw==
    0.04 / 2 = 0.02
    0.04 / 2 = 0.02
  • Term: 20 years. Payments are made half-yearly, so the total number of periods (n) is:
    wAAACH5BAEAAAAALAAAAAABAAEAAAICRAEAOw==
    20 × 2 = 40
    20 × 2 = 40
  • The annuity type is an annuity due, meaning payments are made at the beginning of each period.

Step 2: Apply the Future Value Formula

The formula for the Future Value (FV) of an annuity due is given by:

wAAACH5BAEAAAAALAAAAAABAAEAAAICRAEAOw==
FV = Pmt × [((1 + i)^n - 1) / i] × (1 + i)
FV = Pmt × [((1
... Continue reading "Calculating Annuity Due and Sinking Fund Surplus" »

Solving Polynomial Remainder Theorem and Transformations

Posted by Anonymous and classified in Mathematics

Written on in English with a size of 2.84 KB

Solving Polynomials Using the Remainder Theorem

We are given the function:

f(x) = mx³ − 3x² + nx + 2

  • When divided by (x + 3), the remainder is −3.
  • When divided by (x − 2), the remainder is −4.

By the Remainder Theorem, if f(x) is divided by (x − a), the remainder is f(a).

Step 1: Substitute x = −3

f(−3) = m(−3)³ − 3(−3)² + n(−3) + 2

= −27m − 27 − 3n + 2

= −27m − 3n − 25

Given remainder −3:

−27m − 3n − 25 = −3

−27m − 3n = 22

27m + 3n = −22 (Equation 1)

Step 2: Substitute x = 2

f(2) = m(2)³ − 3(2)² + n(2) + 2

= 8m − 12 + 2n + 2

= 8m + 2n − 10

Given remainder −4:

8m + 2n − 10 = −4

8m + 2n = 6 (Equation 2)

Step 3: Solve the System of Equations

Multiply Equation 2 by 3 → 24m + 6n = 18

Multiply Equation... Continue reading "Solving Polynomial Remainder Theorem and Transformations" »

Document Similarity Metrics: Jaccard, Cosine, and Hamming Calculations

Posted by Anonymous and classified in Mathematics

Written on in English with a size of 128 KB

Document Similarity Metrics: Jaccard, Cosine, and Hamming Calculations (Q99)

Documents (after lowercasing and tokenizing words, removing punctuation):

  • D1: “the night is dark and the moon is red”
  • D2: “the moon in the night is red”
  • D3: “i can see moon is red the night is dark”

Step A — Construct Word Sets / Vectors (Unified Vocabulary)

Vocabulary (unique words across D1–D3): {the, night, is, dark, and, moon, red, in, i, can, see} (11 words)

i) Jaccard Similarity (Set of Words)

Set(D1) = {the, night, is, dark, and, moon, red}

Set(D2) = {the, moon, in, night, is, red}

Set(D3) = {i, can, see, moon, is, red, the, night, dark}

Compute pairwise Jaccard:

  • D1 ∩ D2 = {the, night, is, moon, red} → size 5; D1 ∪ D2 size = 8 → J(D1,D2)=5/8=0.625
  • D1
... Continue reading "Document Similarity Metrics: Jaccard, Cosine, and Hamming Calculations" »