The Prime Number Imposters!
Kuvina Saydaki
View ChannelAbout
Hi everyone! My name is Kuvina and I make educational math and science videos in my own cute and colorful yet in depth style! My name is pronounced /kuvinə saɪdaki/ and I go by they/them pronouns. I hope you enjoy my channel! If you're curious how I make my videos, well here are some of the software I use: Libreoffice for most visuals, gimp for drawing, audacity for audio, shotcut for video editing, blender for 3d graphics, musescore to make my intro theme, and I also made my own program in c++ featuring sfml to animate some things in the relativity videos. All of these are free! My outro music is Tchaikovsky's Waltz of the Flowers!
Latest Posts
Video Description
Probabilistic tests are among the most efficient ways to generate primes. However, they're susceptible to pseudoprimes, composites for which the test outputs probably prime. This is my entry in #SoME4 Join my discord! https://discord.gg/xNcKuDugCY Where I got my data for the running time comparison: https://i.sstatic.net/IOuiJ.png https://stackoverflow.com/questions/3336642/what-are-typical-runtimes-for-miller-rabin-primality-testing https://pari.math.u-bordeaux.fr/Events/PARI2018/talks/ecpp.pdf https://www.ccs.neu.edu/home/mates/files/primes_report.pdf https://maths-people.anu.edu.au/~brent/pd/primality4.pdf https://www.jsr.org/hs/index.php/path/article/view/3860/1589 Chapters: 0:00 Intro 1:43 gcd 3:36 Modular arithmetic 8:39 Exponentiation 13:36 Fermat test 21:55 Euler test 26:27 Miller Rabin test 36:08 Comparison 39:52 outro #math #numbers #amongus
Coding Essentials for Beginners
AI-recommended products based on this video
10.1 Inch Touch Portable Monitor IPS Screen 1366x768P 60Hz 400 Brightness 99% sRGB HDMI USB-C Monitors Switch for Xbox PS3/4/5 Laptop Compatible with Raspberry Pi, Mini Touch Screen
ELECROW 8 Inch Portable Monitor, 1280x800 Mini HD Display with Built-in Speakers, USB Powered, Non-Touch LCD Screen for Raspberry Pi, PC, Laptop, Jetson Nano, Game Consoles
7 Inch Portable Monitor Touchscreen HD 1024x600 LED Display Dual HDMI Port Small Monitor for PC Raspberry Pi Laptop Computer Xbox PS4/5 Switch Built-in Speakers
BrosTrend 1800Mbps WiFi 6 Linux WiFi Adapter for PC and Raspberry Pi 2+, Long Range USB WiFi Dongle Linux for Ubuntu, Mint, Debian, Kubuntu, Lubuntu, Zorin, Windows 11/10, Dual Band Wireless Antenna
Environet Hydroponic Growing Kit, Self-Watering Mason Jar Herb Garden Starter Kit Indoor, Windowsill Herb Garden, Grow Your Own Herbs from Organic Seeds (Basil)
Herb Garden Planter Indoor Kit 21Pcs Kitchen Herb Garden Starter Kit Growing Kit Including Wooden Box Burlap Pots Soil Discs Gardening Tools Unique Easter Birthday Christmas Gift Ideas for Women Mom
Bonsai Starter Kit – 1x Bonsai Tree | Complete Indoor Starter Kit for Growing Plants with Bonsai Seeds, Tools & Planters – Gardening Gifts for Women & Men
Freenove Ultimate Starter Kit for BBC micro bit (V2 Included), 316-Page Detailed Tutorial, 225 Items, 44 Projects, Blocks and Python Code
Laptop Sleeve Case 11–14 Inch MacBook Air MacBook Pro Surface Laptop Dell XPS 13 HP Envy Pavilion Lenovo Yoga Slim IdeaPad Acer Swift Chromebook Samsung Galaxy Book Shockproof Leather Bag Colour Blue
Logitech G203 Wired Gaming Mouse, 8,000 DPI, Rainbow Optical Effect LIGHTSYNC RGB, 6 Programmable Buttons, On-Board Memory, Screen Mapping, PC/Mac Computer and Laptop Compatible - Black
Logitech G305 LIGHTSPEED Wireless Gaming Mouse, Hero 12K Sensor, 12,000 DPI, Lightweight, 6 Programmable Buttons, 250h Battery Life, On-Board Memory, PC/Mac - Black
Dell P2725H 27" Full HD 1920 x 1080 Monitor - 1 Year Warranty, Computer Monitor Screen Bundle with Power Cable + USB 3.0 Upstream Cable + Display Port Cable + HDMI Cable + Microfiber Cloth Included
Dell P2425H Computer Monitor Screen 24" 16:9 IPS Display 100Hz w/Stand - 1 Year Warranty, Full HD, 1920 x 1080 with Power Cord + DisplayPort Cable + HDMI Cable + USB 3.0 Cable + Microfiber Cloth
Acer PM161Q Bbmiuux 15.6" Full HD (1920 x 1080) Widescreen Portable IPS Display | AMD FreeSync Technology | 4ms (G to G) | 2 Speakers | USB Type-C Cable and Mini HDMI Cable
Acer EDA270U Pbmiipx 27" WQHD (2560 x 1440) 1500R Curved Widescreen Gaming Display | AMD FreeSync Premium | 1ms (VRB) | up to 170Hz Refresh | HDR 10 | 2 Speakers | Display Port and HDMI Cable Incl.
KOORUI 24 Inch IPS Gaming Monitor, FHD 1920×1080p, 165Hz 200Hz Monitors, 1ms with Adaptive Sync, DCI-P3 90% Color Gamut, HDR400, 2 x HDMI 2.0, DisplayPort 1.4, Tilt Adjustable, G2411P
24 Inch Touchscreen Monitor, 10 Point Touch, IPS FHD 1080P 75Hz, 99% SRGB, VESA Wall Mountable, VGA HDMI USB Computer Touch Screen for Laptop Business & Work Station, Warehouse
24 Inch PC Touchscreen Monitor, Built-in Speakers, 75Hz, IPS FHD 1080P Desktop Touch Screen Monitor, HDMI, VGA, USB, VESA, Computer Touch Display, Black
Dash Cam Front and Rear Camera, 1440P+1080P QHD Dual Channel Dashcam for Cars, Mini Car Camera, 2 inch IPS Screen, 32GB Card Included, WDR Night Vision, 24 Hours Parking Monitor, G-Sensor
Dell 27 Plus 4K Monitor - S2725QS - 27-inch 4K (3840 x 2160) 120Hz 16:9 Display, IPS Panel, AMD FreeSync Premium, sRGB 99%, Integrated Speakers, 1500:1 Contrast Ratio, Comfortview Plus - Ash White
Dell S2425HS Monitor - 23.8 Inch, FHD (1920x1080) Display, 100Hz Refresh Rate 1500:1 Contrast Ratio, TÜV Rheinland Eye Comfort 4 Star, Integrated 2x5W Speaker, Height/Tilt/Swivel/Pivot - Ash White
Kado 15.6 Inch Portable Monitor Case Sleeve Bag Made for Sceptre Kado MNN KYY InnoView Yxk ForHelp AYY VisionOwl Yodoit Uperfect ViewSonic ASUS Dell Lenovo 15.6" Portable Display Monitors 15.55"x9.25"
tomtoc 360 Protective Laptop Sleeve for 15.6 Inch Acer Aspire 1/3/5 15 Slim Laptop, 15.6-16 Inch ASUS Strix G16/G15, HP Pavilion 15, Lenovo Ideapad 3 Laptop, 15.6 Inch Dell Samsung Notebook Ultrabook
llano RGB Laptop Cooling Pad with Powerful Turbofan Gaming Cooler Radiator with Infinitely Variable Speed, Touch Control, LCD Screen, 3-Port USB Hub, Seal Foam for Notebook Computer 15-19in
![Anker USB C Cable, [2-Pack, 6 ft] Type C Charger Premium Nylon USB Cable, USB A to Type C Charging Cable Fast Charge for Samsung Galaxy S10 S10+ / Note 8, LG V20 and Other USB C Charger (Black)](https://m.media-amazon.com/images/I/71N7xhCJnoL._AC_UL960_FMwebp_QL65_.jpg)