Tag - MATHEMATICS

Posts of MATHEMATICS

The Problem of Weighing Coins with Balance.

The 'Coin Weight Problem' aims to solve the following mathematical problem: Among N coins, one coin has a different weight. with a balance scale, ensure finding the different coin with the fewest number of weighings.

28 April, 2024
MATHEMATICS
ALGORITHM

The Introduction to Bernoulli Number

Introduction, derivation and proof of Bernoulli numbers

23 April, 2024
MATHEMATICS

Equivalence of Rectangular and Trapezoidal Approximations

Discusses the equivalence and error estimation in integrating piecewise continuous functions using rectangular and trapezoidal approximations.

12 April, 2024
MATHEMATICS

Taylor Formula, Taylor Theorem, Taylor Series, Taylor Expansion

This article mainly introduces the content and connection between the four concepts of Taylor's formula, Taylor's theorem, Taylor series and Taylor's expansion.

6 March, 2024
MATHEMATICS

Proof of Faulhaber's Formula

Faulhaber's Formula, which provides a method to compute the sum of the p-th powers of the first n positive integers.

5 March, 2024
MATHEMATICS

The Catalan Series

The article discusses Catalan numbers, a sequence used in combinatorial problems. It covers their recurrence relation, closed form, and applications in path counting. It provides insights into problem-solving using Catalan numbers.

2 March, 2024
ALGORITHM
MATHEMATICS

The Master Theorem For Time Complexity

In this article, we will model the time complexity of divide and conquer using mathematical methods, analyze its asymptotic properties, and provide three methods of calculation.

18 December, 2023
ALGORITHM
MATHEMATICS
COMPUTATION

Fast Inverse Square Root

Magic Number - 0X5f3759df

The article introduces an algorithm called Fast Inverse Square Root, which is used to quickly calculate the inverse square root of a floating point number.

8 December, 2023
MATHEMATICS
ALGORITHM

How Do Computer Calculate the Log-Function

Take the Glibc's Mindset for Example
7 December, 2023
ALGORITHM
MATHEMATICS

Use Differential Equation Method and Matrix Method to Find Fibonacci Sequence General Formula

This article gives two methods to derive Fibonacci sequence: matrix method and difference equation method

20 November, 2023
MATHEMATICS
/ 1