## Number of possible Equivalence Relations on a finite set

An equivalence relation is Reflexive, Symmetric and Transitive. Before counting the number of possible equivalence relations on a set |A|=n, let us see an example… Read More »

- Mathematics | Representation of Boolean Functions
- Mathematics | Introduction to Propositional Logic | Set 1
- Mathematics | The Pigeonhole Principle
- DBMS | Number of possible Superkeys
- Mathematics | Graph Theory Basics - Set 1
- Mathematics | Euler and Hamiltonian Paths
- Mathematics | Probability
- Mathematics | Properties of Boolean algebra
- Mathematics | Limits, Continuity and Differentiability
- Mathematics | Graph Theory Basics - Set 2
- Mathematics | Partial Orders and Lattices
- Digital logic | Functional Completeness
- Mathematics | Introduction to Propositional Logic | Set 2
- Mathematics | L U Decomposition of a System of Linear Equations
- Mathematics | Matrix Introduction
- Relationship between number of nodes and height of binary tree
- Different Operations on Matrices
- Mathematics | Introduction of Set theory
- Mathematics | Combinatorics Basics
- Mathematics | Planar Graphs and Graph Coloring
- Mathematics | Eigen Values and Eigen Vectors
- Mathematics | Random Variables
- Mathematics | Predicates and Quantifiers | Set 1
- Mathematics | Probability Distributions Set 1 (Uniform Distribution)
- Mathematics | Introduction and types of Relations
- Mathematics | Mean, Variance and Standard Deviation
- Mathematics | Propositional Equivalences
- Mathematics | System of Linear Equations
- Mathematics | Predicates and Quantifiers | Set 2
- Mathematics | Graph Isomorphisms and Connectivity

An equivalence relation is Reflexive, Symmetric and Transitive. Before counting the number of possible equivalence relations on a set |A|=n, let us see an example… Read More »

For introduction on matrices, you can refer the following article: Matrix Introduction In this article, we will discuss various operations on matrices and their properties:… Read More »

Prerequisite – Properties of Boolean algebra, Minimization of Boolean Functions Redundancy theorem is used as a Boolean algebra trick in Digital Electronics. It is also… Read More »

The previous article covered the Binomial Distribution. This article talks about another Discrete Probability Distribution, the Poisson Distribution. Introduction – Suppose an event can occur… Read More »

Unimodal Function : A function f(x) is said to be unimodal function if for some value m it is monotonically increasing for x≤m and monotonically… Read More »

The previous articles talked about some of the Continuous Probability Distributions. This article covers one of the distributions which are not continuous but discrete, namely… Read More »

The previous two articles introduced two Continuous Distributions: Uniform and Exponential. This article covers the Normal Probability Distribution, also a Continuous distribution, which is by… Read More »

The previous article covered the basics of Probability Distributions and talked about the Uniform Probability Distribution. This article covers the Exponential Probability Distribution which is… Read More »

Prerequisite – Combinatorics Basics, Generalized PnC Set 1, Set 2 Definition : Generating functions are used to represent sequences efficiently by coding the terms of… Read More »

Given a few terms of a sequence, we are often asked to find the expression for the nth term of this sequence. While there is… Read More »

Prerequisite : Permutation and Combination Given a polygon of m sides, count number of triangles that can be formed using vertices of polygon. Answer :… Read More »

Prerequisite : Permutation and Combination n students appear in an examination, find the number of ways the result of examination can be announced. Answer is… Read More »

Prerequisite – Binary Tree Data Structure In this article, we will discuss various cases for relationship between number of nodes and height of binary tree.… Read More »

Prerequisite – Introduction of Set theory, Set Operations (Set theory) For a given set S, Power set P(S) or 2^S represents the set containing all… Read More »

In this article, we are discussing how to find number of functions from one set to another. For understanding the basics of functions, you can… Read More »