Computer algebra

Kronecker substitution

Kronecker substitution is a technique named after Leopold Kronecker for determining the coefficients of an unknown polynomial by evaluating it at a single value. If p(x) is a polynomial with integer coefficients, and x is chosen to be both a power of two and larger in magnitude than any of the coefficients of p, then the coefficients of each term of can be read directly out of the binary representation of p(x). One application of this method is to reduce the computational problem of multiplying polynomials to the (potentially simpler) problem of multiplying integers.If p(x) and q(x) are polynomials with known coefficients, then one can use these coefficients to determine a value of x that is a large enough power of two for the coefficients of the product pq(x) to be able to be read off from the binary representation of the number p(x)q(x). Since p(x) and q(x) are themselves straightforward to determine from the coefficients of p and q, this result shows that polynomial multiplication may be performed in the time of a single binary multiplication. (Wikipedia).

Video thumbnail

Die Substitutionsregel für Integrale: Ein Beweis

Heute werden wir die Substitutionsregel für das Integrieren beweisen. Hierbei handelt es sich prinzipiell nur um die Umkehrung der Kettenregel. Integration by substitution: A proof - German version Help me create more and better content! =) https://www.patreon.com/mathable Visit my web

From playlist Theorie und Beweise

Video thumbnail

Basic intro to substitution

Powered by https://www.numerise.com/ For yr9 intro to substitution www.hegartymaths.com http://www.hegartymaths.com/

From playlist Key Stage 3

Video thumbnail

some2: transforming normals part 3

Some2 submission version Part1 intro: https://youtu.be/BWr0gQoyUEM Part2: concepts and intuitions: https://youtu.be/QLPcBi47Wzk Part 3: this video This is for Some2. #SoME2 #3b1b All the manim source code will be published soon. License: CC BY-NC-SA 2.0

From playlist Summer of Math Exposition 2 videos

Video thumbnail

How to use substitution to solve a system of linear equations

👉Learn how to solve a system of equations by substitution. To solve a system of equations means to obtain a common values of the variables that makes the each of the equation in the system true. To solve a system of equations by substitution, we solve for one of the variables in one of the

From playlist Solve a System Algebraically | Algebra 2

Video thumbnail

Geometric complexity theory from a combinatorial viewpoint - Greta Panova

Computer Science/Discrete Mathematics Seminar II Topic: Lattices: from geometry to cryptography Speaker: Greta Panova Affiliation: University of Pennsylvania; von Neumann Fellow, School of Mathematics Date: November 28, 2017 For more videos, please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Using substitution to solve a system

👉Learn how to solve a system of equations by substitution. To solve a system of equations means to obtain a common values of the variables that makes the each of the equation in the system true. To solve a system of equations by substitution, we solve for one of the variables in one of the

From playlist Solve a System Algebraically | Algebra 2

Video thumbnail

Using substitution to solve a system

👉Learn how to solve a system of equations by substitution. To solve a system of equations means to obtain a common values of the variables that makes the each of the equation in the system true. To solve a system of equations by substitution, we solve for one of the variables in one of the

From playlist Solve a System Algebraically | Algebra 2

Video thumbnail

Using substitution to solve the system

👉Learn how to solve a system of equations by substitution. To solve a system of equations means to obtain a common values of the variables that makes the each of the equation in the system true. To solve a system of equations by substitution, we solve for one of the variables in one of the

From playlist Solve a System Algebraically | Algebra 2

Video thumbnail

B22 Introduction to Substitutions

An overview of the three type of substitutions as a new method of solving linear, exact, and "almost" separable differential equations.

From playlist Differential Equations

Video thumbnail

What is a Tensor? Lesson 25: Review of Determinants

What is a Tensor? Lesson 25: Review of Determinants This lesson is purely a review of a mathematical topic that we will need for our upcoming work regarding exterior product spaces and the exterior algebra. If you are solid on determinants then you can skip this lesson

From playlist What is a Tensor?

Video thumbnail

The Softmax neural network layer

A leave-nothing-out tour of the softmax function, including derivation, differentiation, and conceptual motivation. The original post is at https://e2eml.school/softmax.html It's part of a course where we build an image classifier out of a convolutional neural network. Come by for a visi

From playlist E2EML 322. Convolution in Two Dimensions

Video thumbnail

Deriving the Inertia Tensor #justgirlythings

Today I show you how to take the definition of angular momentum of a rigid body, and use it to derive the components of the inertia tensor. For those of you who think I did some witchcraft with those cross products, here's my levi civita video: https://www.youtube.com/watch?v=XKClHQbCbsw&

From playlist Math/Derivation Videos

Video thumbnail

31: Normal coordinates and vibrations - Part 1

Jacob Linder: 01.03.2012, Classical Mechanics (TFY4345), v2012 NTNU A full textbook covering the material in the lectures in detail can be downloaded for free here: http://bookboon.com/en/introduction-to-lagrangian-hamiltonian-mechanics-ebook

From playlist NTNU: TFY 4345 - Classical Mechanics | CosmoLearning Physics

Video thumbnail

Tensor Calculus For Physics Ep 8| The Metric pt. 3 |Covariant and Contravariant Vectors

Today I go over converting between vectors and their duals, transformations of covariant tensors, proving the metric is a tensor, covariant/contravariant vectors, tensor algebra, and relating the Jacobian to the metric! For visualizing covariant/contravariant vectors and just a great expl

From playlist New To Tensors? Start Here

Video thumbnail

Lecture 4 | Modern Physics: Quantum Mechanics (Stanford)

Lecture 4 of Leonard Susskind's Modern Physics course concentrating on Quantum Mechanics. Recorded February 4, 2008 at Stanford University. This Stanford Continuing Studies course is the second of a six-quarter sequence of classes exploring the essential theoretical foundations of mode

From playlist Course | Modern Physics: Quantum Mechanics

Video thumbnail

Solving Systems of Linear Equations Using Substitution (L12.2)

The lesson explains how to solve a system of linear equation using the substitution method. All solutions are verified. Video content created by Jenifer Bohart, William Meacham, Judy Sutor, and Donna Guhse from SCC (CC-BY 4.0)

From playlist Solving Systems of Equations Using Substitution

Video thumbnail

Using substitution to solve a system of equations

👉Learn how to solve a system of equations by substitution. To solve a system of equations means to obtain a common values of the variables that makes the each of the equation in the system true. To solve a system of equations by substitution, we solve for one of the variables in one of the

From playlist Solve a System Algebraically | Algebra 2

Video thumbnail

Tensor Calculus for Physics Ep. 9 | Derivatives of Tensors, and the Affine Connection

Is the derivative of a tensor a tensor? Find out now on dragon ball z. We also derive the geodesic equation. https://www.amazon.com/gp/product/1421415658/ref=as_li_tl?ie=UTF8&camp=1789&creative=9325&creativeASIN=1421415658&linkCode=as2&tag=andrewdotson-20&linkId=b45243268a957a6cfdfc854a8f

From playlist New To Tensors? Start Here

Video thumbnail

Algebraic combinatorics: applications to statistical mechanics and complexity theory - Greta Panova

Short proofs are hard to find (joint work w/ Toni Pitassi and Hao Wei) - Ian Mertz Computer Science/Discrete Mathematics Seminar II Topic: Short proofs are hard to find (joint work w/ Toni Pitassi and Hao Wei) Speaker: Ian Mertz Affiliation: University of Toronto Date: December 5, 2017 F

From playlist Mathematics

Video thumbnail

Substitution(2)

Powered by https://www.numerise.com/ Bit more substitution practice www.hegartymaths.com http://www.hegartymaths.com/

From playlist Key Stage 3

Related pages

Leopold Kronecker | Polynomial | Kronecker product | Power of two | Reduction (complexity)