Phép cộng

Phép cộng định gốc

Ta diễn giải việc hợp thành tập hợp A theo chiều thời gian như sau:

Thời điểm 0 được chọn làm thời điểm định gốc: trước thời điểm 0: A₀= {∅};

U_i là một tập con bao hàm trong A, U_i = {x₁, x₂,…, x_i}, x_i là một phần tử bất kỳ thuộc U.

Tại thời điểm 1:              A₁   = {u₁}

Tại thời điểm 2:              A₂   = {u_1, u₂}

…

Tại thời điểm n:              A_n    = {u_1, u₂, …, u_n}

Tại thời điểm n + 1:       A_n+1  = {u_1, u₂, …, u_n,u_n+1}

Bài toán phép cộng: tính tổng lượng phần tử của A tại thời điểm n + 1;

Bài toán phép cộng định gốc: số lượng u_n+1 - số lượng cộng vào A tại thời điểm n + 1;