Skip to content
cccskills
FreePublished on GitHub

cs-foundations

Study the mathematics behind computer science through a structured learning path and practice problems. Covers logic, proofs, sets, functions, counting, and number theory, connecting these foundations to algorithm correctness and computational thinking.

OriginalShow the original description

Master discrete mathematics, logic, formal proofs, and computational thinking. Build the mathematical foundation for all computer science.

Run score Not tested

See how to install

Good for

  • Learning the mathematics behind computer science
  • Practicing induction and proof by contradiction
  • Reviewing sets, functions, and counting
  • Preparing for mathematical interview questions

Files included (5)

  • SKILL.md3.3 KB
  • assets/proof-template.md1.4 KB
  • references/PROOF-TECHNIQUES.md3.4 KB
  • scripts/proof_validator.py2.2 KB
  • scripts/verify-proof.py5.0 KB

SKILL.md (original)

Review the instructions the agent will receive before you install.

CS Foundations Skill

Skill Metadata

skill_config:
  version: "1.0.0"
  category: theoretical
  prerequisites: []
  estimated_time: "6-8 weeks"
  difficulty: intermediate

  parameter_validation:
    topic:
      type: string
      enum: [logic, proofs, sets, functions, combinatorics, number-theory, graphs]
      required: true
    depth:
      type: string
      enum: [intro, standard, advanced]
      default: standard

  retry_config:
    max_attempts: 3
    backoff_strategy: exponential
    initial_delay_ms: 500

  observability:
    log_level: INFO
    metrics: [topic_usage, proof_verification_rate, exercise_completion]

Quick Start

Computer science is built on mathematics. Master these fundamentals:

Core Topics

Discrete Mathematics

  • Set theory and operations
  • Logic and proof techniques
  • Combinatorics and counting
  • Number theory basics
  • Relations and functions

Computational Thinking

  • Problem decomposition
  • Abstraction and generalization
  • Pattern recognition
  • Algorithmic thinking

Formal Logic

  • Propositional logic
  • Predicate logic
  • Proof by induction
  • Truth tables and logical equivalence

Learning Path

Week 1: Logic Basics

  • Boolean algebra
  • Truth tables
  • Logical operators
  • Inference rules

Week 2: Proof Techniques

  • Direct proof
  • Proof by contradiction
  • Mathematical induction
  • Strong induction

Week 3: Set Theory

  • Set operations (∪, ∩, complement)
  • Cartesian product
  • Relations
  • Equivalence relations

Week 4: Functions

  • Function notation
  • Domain, codomain, range
  • One-to-one and onto
  • Function composition

Week 5: Combinatorics

  • Counting principles
  • Permutations
  • Combinations
  • Pigeonhole principle

Week 6: Number Theory

  • Modular arithmetic
  • Prime numbers
  • GCD and Euclidean algorithm
  • Congruence

Practice Problems

  1. Prove by induction that 1+2+...+n = n(n+1)/2
  2. Prove √2 is irrational
  3. Show A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
  4. Count functions from {1,2,3} to {a,b}
  5. Solve: x ≡ 5 (mod 12) and x ≡ 3 (mod 8)

Troubleshooting

IssueRoot CauseResolution
Proof stuckMissing case or wrong directionCheck base case, verify induction step
Set operation confusion∪ vs ∩ mix-upDraw Venn diagram
Counting errorOvercounting duplicatesDistinguish P(n,r) vs C(n,r)
Modular arithmetic errorForgot wraparoundWork with remainders explicitly

Key Concepts

  • Axioms: Statements we assume true
  • Theorems: Statements we prove
  • Lemmas: Helper theorems
  • Corollaries: Results that follow easily

Why It Matters

These foundations enable:

  • Understanding algorithm correctness
  • Analyzing computational complexity
  • Designing new algorithms
  • Proving algorithm properties
  • Understanding what's computable

Interview Prep

  • Explain mathematical induction
  • Prove that a function is injective
  • Count permutations with constraints
  • Solve modular equations
  • Apply pigeonhole principle

Reviews

No reviews yet. Tell others what you thought.

Comments

No login needed. Share how it worked for you, ask a question, or note where it did not run.

No comments yet. Be the first to write one.

Comments are published right away. Do not include personal information such as email addresses or phone numbers. Up to 2 URLs.

0 / 1,000 characters

This form is protected by reCAPTCHA, and the Google Privacy Policy and Terms of Service apply.

More skills from this repository

adaptyv

FreeSummary

Support experimental validation of designed proteins through a cloud laboratory. Prepare and optimize sequences, submit tests for binding, expression, thermal stability, or enzyme activity, track experiment progress, and retrieve results through the API.

  • Submit designed proteins for binding tests
  • Request expression, thermal stability, or enzyme activity tests
  • Optimize sequences for solubility before experiments
foryourhealth111-pixel/Vibe-Skills3.8KUpdated Oct 23, 2026

aeon

FreeSummary

Analyze time series, observations ordered over time, using aeon in Python. Build classification, prediction, and clustering workflows, detect unusual patterns or changes, and compare methods through an interface compatible with scikit-learn.

  • Classifying time series by their patterns
  • Forecasting future values from past observations
  • Detecting anomalies and change points
foryourhealth111-pixel/Vibe-Skills3.8KUpdated Oct 23, 2026

algorithmic-art

FreeSummary

Create original generative art with p5.js, using code to produce patterns and motion. Receive a written artistic concept and an interactive HTML viewer with adjustable parameters, reproducible random variations, seed navigation, and PNG downloads.

  • Create art from particle motion and flow fields
  • Explore patterns by adjusting sliders
  • Reproduce a favorite variation with the same seed
foryourhealth111-pixel/Vibe-Skills3.8KUpdated Oct 23, 2026

alpha-vantage

FreeSummary

Retrieve stock prices, exchange rates, cryptocurrency prices, company financial statements, and economic indicators through the Alpha Vantage API. It also covers historical data, news sentiment, and technical indicators, which summarize price and trading patterns.

  • Retrieve historical stock prices and trading volumes
  • Collect company financial statements and earnings data
  • Check foreign exchange and cryptocurrency prices
foryourhealth111-pixel/Vibe-Skills3.8KUpdated Oct 23, 2026

Design backend systems with clear boundaries between business rules, databases, and external services. Use Clean Architecture, Hexagonal Architecture, and Domain-Driven Design to organize new applications, refactor existing code, and make core logic easier to test.

  • Planning the structure of a new backend
  • Refactoring tightly coupled applications
  • Testing business rules independently of external services
foryourhealth111-pixel/Vibe-Skills3.8KUpdated Oct 23, 2026

astropy

FreeSummary

Helps process astronomical data in Python by converting coordinates, units, and time scales, working with FITS observation files, matching object catalogs, and calculating distances using cosmological models.

  • Converting celestial coordinates
  • Reading and editing FITS observation files
  • Matching objects across astronomical catalogs
foryourhealth111-pixel/Vibe-Skills3.8KUpdated Oct 23, 2026

See all skills by foryourhealth111-pixel

Report a problem with this skill