• Exercises
  • Multiple Choice
  • Articles
  • Open Problems
  • Login
2 exercises
Topic:
  • Linear Algebra x

Start over - to expand, or dig in by adding more tags and revising the query.

Sort By: trending ▼ date
0
Undergraduate
By Shiva Kintali on Oct. 12, 2013 | Updated Jan. 4, 2018

Odd sets with even intersection

Let \(\mathcal{F}\) be a family of subsets of \([n]\) such that, for all \(A, B \in \mathcal{F}\) with \(A \neq B\), we have \(|A \cap B|\) is even and \(|A|\) is odd. Prove that …
  • Mathematics
  • Combinatorics
  • Linear Algebra
  • counting
0
Undergraduate
By Shiva Kintali on Oct. 1, 2013 | Updated Jan. 4, 2018

Graphs, Matrices and Walks

Let \(G\) be a directed graph (possibly with self-loops) with vertices \(v_1, \dots , v_n\). Let \(M\) be the adjacency matrix of \(G\). Prove that \(M_{ij}^k\) (i.e., that \([i][j]^{th}\) entry of …
  • Mathematics
  • Graph Theory
  • Linear Algebra
  • adjacency matrix
  • matrices
  • matrix multiplication
  • icon Sign In or Sign Up
  • icon Invite Friends
Post Something
x

Select What You'd Like To Post

POST AN ARTICLE
POST AN OPEN PROBLEM
POST AN EXERCISE
POST A MULTIPLE-CHOICE QUESTION

Content Types

  • Articles
  • Open Problems
  • Exercises
  • Multiple-Choice Questions

Levels

  • High school
  • Undergraduate
  • Graduate

Subjects

  • Mathematics
  • Computer Science
  • Puzzles
  • Optimization

Trending tags

  • trees
  • dynamic programming
  • polynomials
  • infinite series
  • digraphs
  • fermats little theorem
  • asymptotic analysis
  • differentiation
  • integration
  • jee

Topics

  • Algebra
  • Algorithms
  • Approximation Algorithms
  • Calculus
  • Combinatorial Optimization
  • Combinatorics
  • Complexity Theory
  • Data Structures
  • Discrete Mathematics
  • Game Theory
  • Geometry
  • Graph Theory
  • Linear Algebra
  • Linear Programming
  • Logic
  • Mathematical Analysis
  • Mathematics
  • Matrix Theory
  • Number Theory
  • Optimization
  • Probability
  • Programming
  • Puzzles
  • Randomized Algorithms
  • Real Analysis
  • Trigonometry
Home
Team Terms of Service Privacy Policy Careers Contact Us
Tags Topics IIT JEE Problems International Mathematical Olympiad
Twitter Instagram Slack Telegram
Social learning platform. © 2016 True Group Inc. All Right Reserved